
Teluk Baharu Holidays
Book a Hotel + Flight or Car together to unlock savings
Top hotels in Teluk Baharu

Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is 1.553.889 ₫ per night from 6 May to 7 May
1.553.889 ₫
1.933.603 ₫ total
6 May - 7 May
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Location is fantastic, walking distance to night markets and malls. Lots of eateries and massages around as well as 7-11 and other convenient stores. Hotel rooms are clean and staff is helpful. The bathroom fittings is a little old, so when I flush, I have to press the button hard or the button will ...
Reviewed on 30 Apr 2026

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is 2.667.038 ₫ per night from 3 May to 4 May
2.667.038 ₫
2.980.415 ₫ total
3 May - 4 May
includes taxes & fees
9.2/10 Wonderful! (278 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on 18 Apr 2026

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is 1.966.940 ₫ per night from 12 May to 13 May
1.966.940 ₫
2.421.003 ₫ total
12 May - 13 May
includes taxes & fees
8.8/10 Excellent! (919 reviews)
Amazing an attentive staff
Reviewed on 30 Apr 2026
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.
