Teluk Baharu Hotels from S$10

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Tonight
11 Jun - 12 Jun
Tomorrow
12 Jun - 13 Jun
This weekend
13 Jun - 15 Jun
Next weekend
20 Jun - 22 Jun

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Teluk Baharu hotels

Casa del Rio Melaka
Front of property – evening/night

Casa del Rio Melaka

5.0 star property
9.2 out of 10, Wonderful, (343)
"had a wonderful and relaxed stay. the hotel is very conveniently located too. "
The price is S$263
includes taxes & fees
11 Jun - 12 Jun
Casa del Rio Melaka
Liu Men Melaka
Interior

Liu Men Melaka

3.5 star property
9.8 out of 10, Exceptional, (64)
"Central location, good room size, functional and excellent house keeping."
The price is S$182
includes taxes & fees
30 Jun - 1 Jul
Liu Men Melaka
Dusit Princess Melaka
Outdoor pool

Dusit Princess Melaka

3.5 star property
9.4 out of 10, Exceptional, (22)
"One of my favourite hotels "
The price is S$120
includes taxes & fees
2 Jul - 3 Jul
Dusit Princess Melaka
Jonker Boutique Hotel
1 bedroom, premium bedding, minibar, in-room safe

Jonker Boutique Hotel

3.5 star property
8.8 out of 10, Excellent, (245)
"Charming boutique hotel in heart of historical district "
Jonker Boutique Hotel
Ideal Mahkota Apartment
Indoor pool, 2 outdoor pools

Ideal Mahkota Apartment

3.0 star property
10.0 out of 10, Exceptional, (2)
"Nice environment and near the shopping area"
Ideal Mahkota Apartment
PARKROYAL A'Famosa Melaka Resort
Outdoor pool

PARKROYAL A'Famosa Melaka Resort

4.5 star property
8.8 out of 10, Excellent, (15)
"I love the tranquility of the resort. Beautiful landscaping too."
The price is S$146
includes taxes & fees
10 Jul - 11 Jul
PARKROYAL A'Famosa Melaka Resort
Heng Ann Guest House
Lobby

Heng Ann Guest House

2.5 star property
9.0 out of 10, Wonderful, (2)
"Simple and clean room, suitable for faMily booking"
The price is S$19
includes taxes & fees
11 Jun - 12 Jun
Heng Ann Guest House
Amber Cove Melaka Sea View by Stayrene
Outdoor pool

Amber Cove Melaka Sea View by Stayrene

3.5 star property
9.6 out of 10, Exceptional, (4)
"Comfortable and clean.."
The price is S$64
includes taxes & fees
17 Jun - 18 Jun
Amber Cove Melaka Sea View by Stayrene
Estadia Hotel
Hallway

Estadia Hotel

4.0 star property
8.2 out of 10, Very good, (1000)
"The hotel is situated within a walking distance to tourist attractions' spots"
Estadia Hotel
OYO 90899 Tube Hotel Melaka
Laptop workspace, free WiFi, bed sheets

OYO 90899 Tube Hotel Melaka

3.0 star property
10.0 out of 10, Exceptional, (1)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
The price is S$27
includes taxes & fees
18 Jun - 19 Jun
OYO 90899 Tube Hotel Melaka
JonkeRED Heritage Hotel
Lake

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (58)
"Hotel has everything you need for a great visit. Location is superb - right next to JonkeRED street and a lovely river with some nice bars "
JonkeRED Heritage Hotel
Rosa Malacca
Lobby

Rosa Malacca

4.0 star property
9.2 out of 10, Wonderful, (314)
"Clean convenient and very friendly "
The price is S$83
includes taxes & fees
9 Jul - 10 Jul
Rosa Malacca
Attic Home Melaka Imperio Residence
Terrace/patio

Attic Home Melaka Imperio Residence

3.5 star property
8.4 out of 10, Very good, (13)
"Beautiful view from both bathroom and the elevated bed by the window. Onsite security and corner convenievnce store. Excellent communication and quick response. Enjoyable stay😃 "
Attic Home Melaka Imperio Residence
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (456)
"Great location."
The price is S$74
includes taxes & fees
22 Jun - 23 Jun
ibis Melaka
Timez Hotel Melaka
Minibar, in-room safe, desk, laptop workspace

Timez Hotel Melaka

3.0 star property
9.0 out of 10, Wonderful, (62)
"The room was perfect for my needs and both the bed and pillow were super comfortable. All the staff were friendly and helpful. This is exactly what a hotel should be like."
Timez Hotel Melaka
Courtyard by Marriott Melaka
Lobby lounge

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (200)
"Amazing stay!"
The price is S$119
includes taxes & fees
24 Jun - 25 Jun
Courtyard by Marriott Melaka
Courtyard @ Heeren Boutique Hotel
Front of property

Courtyard @ Heeren Boutique Hotel

3.5 star property
8.6 out of 10, Excellent, (447)
"Nice little hotel with Chinese decor. Big room and great location close to everything. "
Courtyard @ Heeren Boutique Hotel
Atlantis Residence
Individually decorated, individually furnished, desk, blackout curtains

Atlantis Residence

3.5 star property
10.0 out of 10, Exceptional, (3)
"Cool & Quiet"
The price is S$84
includes taxes & fees
11 Jun - 12 Jun
Atlantis Residence
Heeren Palm Suites
Lobby sitting area

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (104)
"The property looked very basic but the rooms were excellent. The staff were very helpful and polite. Locations was within walking distance to interesting locations. "
The price is S$102
includes taxes & fees
12 Jun - 13 Jun
Heeren Palm Suites
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (539)
"Nice hotel I've stayed at a few times. Easy 6 or 7 minute walk to jonker st area. Plenty of shopping malls close by if yhats your thing. Decent breakfast and very helpfull staff."
The price is S$56
includes taxes & fees
11 Jun - 12 Jun
Moty Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Learn more about Teluk Baharu

Venture to sights like AEON Melaka Shopping Centre as you discover the local area in Teluk Baharu.

See all hotels in Teluk Baharu

More cheap stays in Teluk Baharu

More cheap stays in Teluk Baharu

OYO 90254 D Anugerah Hotel

OYO 90254 D Anugerah Hotel

345 345A 345B Jalan Raya 3, Malacca City, Melaka
Get rates

Hotels near Teluk Baharu Attractions

Hotels near Teluk Baharu Attractions

Jonker Street Night Market

Jonker Street Night Market

Jonker Street or Jonker Walk, is renowned for its antique shops, clothes and crafts outlets as well as restaurants.

See properties in Jonker Street Night Market
Jonker Street Night Market

Recent Reviews in Teluk Baharu

Recent Reviews in Teluk Baharu

Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5/5 Excellent
"Reasonable"
A verified traveller stayed at Courtyard by Marriott Melaka
Posted 2 days ago
Courtyard by Marriott Melaka

Explore a world of travel with Expedia

Explore a world of travel with Expedia

Frequently asked questions

Where is the best place to stay in Teluk Baharu?

Located 4 mi (6.4 km) from the heart of Teluk Baharu, Hatten Hotel Melaka is a top choice for your stay, based on our traveller data. Other good choices for your visit to the area are Doubletree by Hilton Melaka and Courtyard by Marriott Melaka. See all available top hotels, or vacation rentals in Teluk Baharu.

What are some of the best holiday rentals that Teluk Baharu has to offer?

Imperial Cottage Westin: This holiday home rental outside of Teluk Baharu offers a balcony, a selection of games and air conditioning to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a full-sized fridge, a microwave and an electric kettle. See all vacation rentals in Teluk Baharu.

If I need to cancel my hotel reservation in Teluk Baharu, will I receive a refund?

Yes, the majority of hotel room reservations are refundable if you cancel prior to the accommodation's cancellation deadline, which often is within 24-48 hours of your arrival date. If you have a reservation that's non-refundable, you might be able to still cancel and receive a refund within 24 hours of your booking. Filter your search by fully refundable to find flexible hotel deals in Teluk Baharu.

What are some hotels with pools in Teluk Baharu?

The Pines Melaka: 4-star hotel located near Jonker Street Night Market. Provides a children's pool, an outdoor pool and free self-parking. Hatten Hotel Melaka and Doubletree by Hilton Melaka are a couple of other choices that feature an on-site pool.

What is staying in Teluk Baharu like?

Visitors will definitely enjoy all that Teluk Baharu has to offer. There are 678 hotels and other accommodation options in the surrounding area. Find out more about Teluk Baharu.

What are the top places to visit in Teluk Baharu?

A favourite place to visit is AEON Melaka Shopping Centre. You'll also find A' Famosa Water Theme Park and Melaka International Trade Center in the area. Take a look at what more there is to see and do in Expedia's Teluk Baharu guide.

What's the weather like in Teluk Baharu?

The hottest months are usually April and May, with an average temperature of 28°C, while the coldest months are January and February, with an average of 27°C. The rainiest months in Teluk Baharu are November, December, October and May, with each month seeing an average of 277 mm of rainfall.