Teluk Baharu hotels from RM40

    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
14 Jul - 15 Jul
Tomorrow
15 Jul - 16 Jul
This weekend
18 Jul - 20 Jul
Next weekend
25 Jul - 27 Jul

Filter by

Guest rating
Guest rating
Property class

Top 10 trending Teluk Baharu hotels

Puri Melaka
Spa

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is RM227
RM282 total
includes taxes & fees
13 Aug - 14 Aug
Puri Melaka
Heeren Straits Hotel
Shared kitchen facilities

Heeren Straits Hotel

3.0 star property
9.0 out of 10, Wonderful, (85)
"Great little hotel"
The price is RM276
RM340 total
includes taxes & fees
3 Aug - 4 Aug
Heeren Straits Hotel
Holiday Inn Melaka by IHG
Outdoor pool, pool loungers

Holiday Inn Melaka by IHG

5.0 star property
8.4 out of 10, Very good, (1001)
"It has a nice sea view, close to shopping and tourist spots"
The price is RM287
RM354 total
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Melaka by IHG
Treasures Hotel and Suites
Free daily local cuisine breakfast

Treasures Hotel and Suites

4.0 star property
9.0 out of 10, Wonderful, (146)
"Very pleasant stay"
The price is RM355
RM397 total
includes taxes & fees
15 Jul - 16 Jul
Treasures Hotel and Suites
Grand Swiss-Belhotel Melaka
Terrace/patio

Grand Swiss-Belhotel Melaka

3.5 star property
7.4 out of 10, Good, (18)
"Everything is good. Although a little bit far from tourist area, but is easily accessible."
The price is RM279
RM315 total
includes taxes & fees
16 Jul - 17 Jul
Grand Swiss-Belhotel Melaka
Imperial Heritage Hotel Melaka
Property entrance

Imperial Heritage Hotel Melaka

3.5 star property
7.2 out of 10, Good, (970)
"Very convenient location, and staff are friendly"
The price is RM134
RM159 total
includes taxes & fees
17 Jul - 18 Jul
Imperial Heritage Hotel Melaka
The Nest House
Desk, iron/ironing board, free WiFi, bed sheets

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is RM156
RM198 total
includes taxes & fees
16 Jul - 17 Jul
The Nest House
Rest Collection RedHouse Melaka
Restaurant

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (18)
"Staff Frem, Noor and Syafiq were very helpful "
The price is RM281
RM348 total
includes taxes & fees
17 Jul - 18 Jul
Rest Collection RedHouse Melaka
Bayview Hotel Melaka
Interior entrance

Bayview Hotel Melaka

3.5 star property
7.6 out of 10, Good, (494)
"Very close to coffeeshop and two 24 hour convenience stores nearby. A 15 minute walk to the historical area."
The price is RM108
RM141 total
includes taxes & fees
29 Jul - 30 Jul
Bayview Hotel Melaka
Swiss-Garden Hotel Melaka
Aerial view

Swiss-Garden Hotel Melaka

4.5 star property
7.6 out of 10, Good, (687)
"Great location to the river and key attractions. Free parking on level 7 was easy and there are ample space. "
The price is RM158
RM201 total
includes taxes & fees
5 Aug - 6 Aug
Swiss-Garden Hotel Melaka
JonkeRED Heritage Hotel
1 bedroom, in-room safe, individually decorated, individually furnished

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
The price is RM192
RM240 total
includes taxes & fees
15 Jul - 16 Jul
JonkeRED Heritage Hotel
Good2Stay Hotel
Lounge

Good2Stay Hotel

2.0 star property
8.0 out of 10, Very good, (17)
"Great location, lovely staff, comfortable and clean"
The price is RM81
RM109 total
includes taxes & fees
13 Aug - 14 Aug
Good2Stay Hotel
ibis Melaka
Exterior

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (460)
"Convenient to Jonker and other touristy places. "
The price is RM194
RM243 total
includes taxes & fees
24 Jul - 25 Jul
ibis Melaka
Gingerflower Boutique Hotel
Exterior

Gingerflower Boutique Hotel

3.0 star property
8.6 out of 10, Excellent, (284)
"Excellent location close to most interesting streets and most tourist attractions in Malacca"
The price is RM189
RM237 total
includes taxes & fees
17 Jul - 18 Jul
Gingerflower Boutique Hotel
Amadel Residence
Balcony view

Amadel Residence

3.5 star property
10.0 out of 10, Exceptional, (53)
"Very clean, spacious & well-maintained too! I was really impressed 👍 Also a convenient location to malls/ shops with a great view of the sea! Only downside is that the area is quite dark so not sure how safe it was although there are security guards and our neighbor upstairs were very noisy.. Please be mindful of others & be quiet"
The price is RM346
RM388 total
includes taxes & fees
15 Jul - 16 Jul
Amadel Residence
Heeren Palm Suites
Lobby sitting area

Heeren Palm Suites

3.5 star property
9.0 out of 10, Wonderful, (107)
"Average quality "
The price is RM310
RM379 total
includes taxes & fees
3 Aug - 4 Aug
Heeren Palm Suites
Hatten Hotel Melaka
Outdoor pool, pool loungers

Hatten Hotel Melaka

5.0 star property
8.0 out of 10, Very good, (1010)
"Definitely a nice place to be at after a day’s of shopping and eating"
The price is RM233
RM290 total
includes taxes & fees
15 Jul - 16 Jul
Hatten Hotel Melaka
The Sterling
In-room safe, iron/ironing board, free WiFi

The Sterling

4.0 star property
7.6 out of 10, Good, (614)
"Value for money "
The price is RM138
RM177 total
includes taxes & fees
27 Jul - 28 Jul
The Sterling
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 RM923
RM1,012 total
includes taxes & fees
15 Jul - 16 Jul
Casa del Rio Melaka
Moty Hotel
Lobby sitting area

Moty Hotel

4.0 star property
8.8 out of 10, Excellent, (542)
"Nice clean room and facilities! I was glad to stay this hotel to rest in the evening! The water temperature in the pool was chilly for me though... Overall it was a nice hotel!"
The price is RM163
RM190 total
includes taxes & fees
15 Jul - 16 Jul
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

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 kitchenware. 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 688 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.