Find hotels in Teluk Baharu from AU$17

    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
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating
Guest rating
Property class

Compare 689 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

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 AU$217
includes taxes & fees
21 July - 22 July
Liu Men Melaka

Rest Collection RedHouse Melaka

3.5 star property
8.8 out of 10, Excellent, (18)
"Staff Frem, Noor and Syafiq were very helpful "
Rest Collection RedHouse Melaka

Puri Melaka

3.5 star property
8.6 out of 10, Excellent, (879)
"Very affordable, safe and clean, & excellent breakfast!"
The price is AU$87
includes taxes & fees
21 July - 22 July
Puri Melaka

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 AU$56
includes taxes & fees
8 Aug - 9 Aug
OYO 90899 Tube Hotel Melaka

JonkeRED Heritage Hotel

3.0 star property
9.0 out of 10, Wonderful, (60)
"Friendly staff, great location, nice vibe!"
JonkeRED Heritage Hotel

Fomecs Boutique Hotel, Jonker Street

2.0 star property
8.4 out of 10, Very good, (62)
"Helpful staffs, bright and clean room. Convenient and location is excellent"
Fomecs Boutique Hotel, Jonker Street

Kapitan Kongsi Hotel

3.5 star property
8.2 out of 10, Very good, (22)
"Quiet location"
The price is AU$48
includes taxes & fees
7 Aug - 8 Aug
Kapitan Kongsi Hotel

Dusit Princess Melaka

3.5 star property
9.2 out of 10, Wonderful, (28)
"One of my favourite hotels "
The price is AU$148
includes taxes & fees
5 Aug - 6 Aug
Dusit Princess Melaka

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"
The price is AU$80
includes taxes & fees
24 July - 25 July
Estadia Hotel

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 AU$127
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Melaka by IHG

ibis Melaka

4.0 star property
8.6 out of 10, Excellent, (460)
"Convenient to Jonker and other touristy places. "
The price is AU$87
includes taxes & fees
27 July - 28 July
ibis Melaka

Courtyard by Marriott Melaka

5.0 star property
9.2 out of 10, Wonderful, (208)
"Amazing stay!"
The price is AU$141
includes taxes & fees
29 July - 30 July
Courtyard by Marriott Melaka

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 AU$311
includes taxes & fees
17 July - 18 July
Casa del Rio Melaka

5 Heeren

3.5 star property
9.8 out of 10, Exceptional, (85)
"Great stay at a Peranakan house - the owner is Peranakan and a breakfast spread "
The price is AU$244
includes taxes & fees
28 July - 29 July
5 Heeren

Ideal Mahkota Apartment

3.0 star property
10.0 out of 10, Exceptional, (2)
"Nice environment and near the shopping area"
Ideal Mahkota Apartment

The Nest House

3.5 star property
9.4 out of 10, Exceptional, (219)
"Incredible place "
The price is AU$65
includes taxes & fees
29 July - 30 July
The Nest House

Caspari Hotel

3.0 star property
8.4 out of 10, Very good, (22)
"This is our third time staying here during festive season (Hari Raya/ Eid Fitr). Room and bathroom very spacious and clean. Quite comfortable to sleep with decent quality bed. Surrounding area have a lot of restaurant, cafes and retail establishments."
The price is AU$50
includes taxes & fees
21 July - 22 July
Caspari Hotel

Doubletree by Hilton Melaka

5.0 star property
8.8 out of 10, Excellent, (873)
"Breakfast was great"
The price is AU$142
includes taxes & fees
22 July - 23 July
Doubletree by Hilton Melaka

Attic Home Melaka Imperio Residence

3.5 star property
8.6 out of 10, Excellent, (14)
"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

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 AU$126
includes taxes & fees
17 July - 18 July
Amadel Residence
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

Learn more about Teluk Baharu

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