
Teluk Baharu Hotels from ā¹1,480
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
ApartĀment
Check prices for these dates
Our top choices for Teluk Baharu hotels

1. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
9.0 out of 10, Wonderful, (963 reviews)
The price is ā¹6,716
ā¹8,276 total
includes taxes & fees
4 Nov - 5 Nov

2. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,000 reviews)
The price is ā¹5,017
ā¹6,350 total
includes taxes & fees
3 Dec - 4 Dec

3. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
7.6 out of 10, Good, (755 reviews)
The price is ā¹4,993
ā¹6,287 total
includes taxes & fees
3 Nov - 4 Nov

4. The Pines Melaka
The Pines MelakaMalacca City
8.4 out of 10, Very good, (1,000 reviews)
The price is ā¹4,449
ā¹5,638 total
includes taxes & fees
1 Dec - 2 Dec

5. ibis Melaka
ibis MelakaMalacca City
8.6 out of 10, Excellent, (512 reviews)
The price is ā¹4,137
ā¹5,210 total
includes taxes & fees
5 Nov - 6 Nov

6. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.4 out of 10, Exceptional, (91 reviews)
The price is ā¹8,054
ā¹8,656 total
includes taxes & fees
15 Nov - 16 Nov

7. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (308 reviews)
The price is ā¹8,190
ā¹9,197 total
includes taxes & fees
10 Nov - 11 Nov

8. Rosa Malacca
Rosa MalaccaMalacca City
9.2 out of 10, Wonderful, (352 reviews)
The price is ā¹4,455
ā¹5,140 total
includes taxes & fees
3 Nov - 4 Nov

9. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very good, (274 reviews)
The price is ā¹4,381
ā¹5,497 total
includes taxes & fees
3 Nov - 4 Nov

10. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
9.2 out of 10, Wonderful, (13 reviews)
The price is ā¹6,203
ā¹7,128 total
includes taxes & fees
2 Dec - 3 Dec

11. Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.6 out of 10, Excellent, (38 reviews)
The price is ā¹5,545
ā¹6,346 total
includes taxes & fees
4 Nov - 5 Nov

12. Liu Men Melaka
Liu Men MelakaMalacca City
9.8 out of 10, Exceptional, (87 reviews)
The price is ā¹11,792
ā¹13,063 total
includes taxes & fees
3 Nov - 4 Nov

13. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very good, (1,000 reviews)
The price is ā¹7,676
ā¹9,470 total
includes taxes & fees
23 Nov - 24 Nov

14. Hotel Arissa
Hotel ArissaMalacca City
8.8 out of 10, Excellent, (274 reviews)
The price is ā¹3,220
ā¹4,171 total
includes taxes & fees
2 Dec - 3 Dec

15. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (376 reviews)
The price is ā¹21,936
ā¹21,936 total
includes taxes & fees
15 Nov - 16 Nov

16. VIENTO RedHouse Melaka by Rest Collection
VIENTO RedHouse Melaka by Rest CollectionBandar Hilir
8.8 out of 10, Excellent, (32 reviews)
The price is ā¹5,157
ā¹6,454 total
includes taxes & fees
3 Nov - 4 Nov

17. HOTEL VALYA MELAKA SENTRAL RIVERFRONT
HOTEL VALYA MELAKA SENTRAL RIVERFRONTMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is ā¹2,693
ā¹3,232 total
includes taxes & fees
3 Nov - 4 Nov

18. Kings Green Hotel
Kings Green HotelMalacca City
8.0 out of 10, Very good, (278 reviews)
The price is ā¹3,400
ā¹4,105 total
includes taxes & fees
15 Nov - 16 Nov

19. Eco Tree Hotel
Eco Tree HotelTaman Melaka Raya
7.6 out of 10, Good, (312 reviews)
The price is ā¹2,285
ā¹2,795 total
includes taxes & fees
2 Dec - 3 Dec

20. The Shore Hotel & Residences
The Shore Hotel & ResidencesMalacca City
6.8 out of 10, (422 reviews)
The price is ā¹3,716
ā¹4,810 total
includes taxes & fees
2 Dec - 3 Dec
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.
More cheap stays in Teluk Baharu

Heng Ann Guest House
98, 2nd Floor, Jalan Laksamana Cheng Ho Malacca City Melaka
The price is ā¹1,081 per night from 10 Nov to 11 Nov
ā¹1,081
ā¹1,480 total
10 Nov - 11 Nov
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Malacca City
- Hotels near A Famosa
- Hotels near A' Famosa Safari Wonderland
- Hostels in Ayer Keroh
- Golf Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Hotels near Baba Nyonya Heritage Museum
- Hostels in Banda Kaba
- Resorts in Banda Kaba
- Beach Resorts & in Bandar Melaka
- Hotels with Connecting Rooms in Bandar Melaka
- Riverside Hotels in Bandar Melaka
- Hotels with Waterpark in Bandar Melaka
- Bandar Melaka Hotels
- Aparthotels in Bemban
- B&B in Bemban
- Bukit Baru Hotels
- Business Hotels in Bukit Rambai
- Historic Hotels in Bukit Rambai
- Adults Only Resorts & in Malacca
- All-Inclusive Hotels in Malacca
- Beach Resorts & in Malacca
- Boutique Hotels in Malacca
- Cheap Hotels in Malacca
- Historic Hotels in Malacca
- Hotels with Breakfast in Malacca
- Hotels with Early Check-in in Malacca
- Hotels with Balcony in Malacca
- Hotels with smoking rooms in Malacca
- Lakeside Hotels in Malacca
- Luxury Hotels in Malacca
- Riverside Hotels in Malacca
- Shopping Hotels in Malacca
- Malacca Hotels
- Adults Only Resorts & in Melaka Tengah District
- Beach Resorts & in Melaka Tengah District
- Hotels Suites in Melaka Tengah District
- Spa Hotels in Melaka Tengah District
- Hotels near Hatten Square
- Hotels near Jonker Street Night Market
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Riverside Hotels in Jonker Walk
- Jonker Walk Hotels
- Aparthotels in Kampung Morten
- Aparthotels in Kampung Pantai Dusun
- Luxury Hotels in Kampung Paya Rumput
- Kampung Paya Rumput Hotels
- Luxury Hotels in Kampung Pengkalan Rama
- B&B in Kampung Tanjung Bidara
- Hotels near Klebang Beach
- Klebang Besar Hotels
- Lendu Hotels
- Hotels near Little India
- B&B in Malacca
- Chalets in Malacca
- Aparthotels in Malacca City
- Holiday Parks in Malacca City
- Adults Only Resorts & in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Family-Friendly Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels Suites in Malacca City
- Hotels with Views in Malacca City
- Hotels with Breakfast in Malacca City
- Hotels with Early Check-in in Malacca City
- Mountain Hotels in Malacca City
- Pet-Friendly Hotels in Malacca City
- Riverside Hotels in Malacca City
- Spa Hotels in Malacca City
- Malacca City Hotels
- Holiday Parks in Malacca
- Hostels in Malacca
- Hotels near Malacca River
- Hotels near Malacca Sultanate Palace Museum
- Hotels near Malacca Zoo
- Luxury Hotels in Malim Jaya
- Malim Jaya Hotels
- Selandar Hotels
- Taman Merdeka Hotels
- Scuba Diving Hotels in Tanjung Kling
- Luxury Hotels in Ujong Pasir
- Car hire near Bandar Melaka
- Car hire Cheng
- Car hire Jawa
- Car hire Kampung Bukit Katil
- Car hire Kuala Ina
- Car hire Lima
- Car hire near Little India
- Car hire Malacca City
- Car hire Mata Kuching
- Car hire near Mini Malaysia & ASEAN Cultural Park
- Car hire Pernu
- Car hire Satu
- Car hire Tun Razak
- Car hire near Malacca










































































