
Teluk Baharu Hotels
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartment
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 €78
includes taxes & fees
5 Nov - 6 Nov

2. ibis Melaka
ibis MelakaMalacca City
8.6 out of 10, Excellent, (512 reviews)
The price is €49
includes taxes & fees
5 Nov - 6 Nov

3. Rosa Malacca
Rosa MalaccaMalacca City
9.2 out of 10, Wonderful, (352 reviews)
The price is €48
includes taxes & fees
5 Nov - 6 Nov

4. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (308 reviews)
The price is €87
includes taxes & fees
9 Nov - 10 Nov

5. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
9.2 out of 10, Wonderful, (13 reviews)
The price is €79
includes taxes & fees
3 Dec - 4 Dec

6. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very good, (274 reviews)
The price is €52
includes taxes & fees
3 Nov - 4 Nov

7. The Pines Melaka
The Pines MelakaMalacca City
8.4 out of 10, Very good, (1,000 reviews)
The price is €56
includes taxes & fees
3 Dec - 4 Dec

8. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
7.6 out of 10, Good, (755 reviews)
The price is €63
includes taxes & fees
3 Nov - 4 Nov

9. The Nest House
The Nest HouseTaman Melaka Raya
9.4 out of 10, Exceptional, (262 reviews)
The price is €40
includes taxes & fees
5 Nov - 6 Nov

10. Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.6 out of 10, Excellent, (38 reviews)
The price is €63
includes taxes & fees
4 Nov - 5 Nov

11. Moty Hotel
Moty HotelMalacca City
8.6 out of 10, Excellent, (605 reviews)
The price is €50
includes taxes & fees
16 Nov - 17 Nov

12. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,000 reviews)
The price is €64
includes taxes & fees
3 Nov - 4 Nov

13. Hotel Arissa
Hotel ArissaMalacca City
8.8 out of 10, Excellent, (274 reviews)
The price is €42
includes taxes & fees
3 Nov - 4 Nov

14. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.4 out of 10, Exceptional, (9 reviews)
The price is €15
includes taxes & fees
10 Nov - 11 Nov

15. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.4 out of 10, Exceptional, (91 reviews)
The price is €82
includes taxes & fees
15 Nov - 16 Nov

16. Kings Green Hotel
Kings Green HotelMalacca City
8.0 out of 10, Very good, (278 reviews)
The price is €39
includes taxes & fees
15 Nov - 16 Nov

17. Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (98 reviews)
The price is €24
includes taxes & fees
3 Nov - 4 Nov

18. Amverton Heritage Resort
Amverton Heritage ResortMalacca City
7.8 out of 10, Good, (109 reviews)
The price is €52
includes taxes & fees
5 Nov - 6 Nov

19. Bayview Hotel Melaka
Bayview Hotel MelakaMalacca City
7.6 out of 10, Good, (549 reviews)
The price is €34
includes taxes & fees
5 Nov - 6 Nov

20. Eco Tree Hotel
Eco Tree HotelTaman Melaka Raya
7.6 out of 10, Good, (312 reviews)
The price is €26
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

OYO Swiss Hotel Heritage Boutique Melaka
168, Jalan Tan Cheng Lock, Jonker St. Malacca City Malacca
The price is €15 per night from 3 Nov to 4 Nov
€15
3 Nov - 4 Nov
includes taxes & fees
7.6/10 Good! (111 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 3 Star Hotels in Kampung Bukit Katil
- 3 Star Hotels in Malacca City
- 3 Star Hotels in Tetek
- 4 Star Hotels in Ayer Keroh
- 4 Star Hotels in Malacca City
- 4 Star Hotels in Tetek
- 5 Star Hotels in Malacca City
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Family Friendly Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Bandar Hilir Hotels
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Bemban Hotels
- Hotels with Breakfast in Bukit Baru
- Hotels with Pool in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Rambai Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Hotels near Dataran Pahlawan Melaka Megamall
- Luxury Hotels in Malacca
- Malacca Hotels
- Durian Tunggal Hotels
- Duyong Hotels
- Gapam Hotels
- Hotels near Hang Jebat Stadium
- Hotels near Hatten Square
- Kampung Bukit Katil Hotels
- Kampung Morten Hotels
- Hotels near Kee Ann Food Street
- Krubong Hotels
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- Guest Houses in Malacca City
- Hostels in Malacca City
- Accor Hotels in Malacca City
- Adventure Sport Hotels in Malacca City
- All Inclusive Hotels in Malacca City
- Beach Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Green / Sustainable Hotels in Malacca City
- Hotels with Bar in Malacca City
- Hotels with Restaurant in Malacca City
- Hotels with Breakfast in Malacca City
- Hotels with Connecting Rooms in Malacca City
- Hotels with WiFi in Malacca City
- Luxury Hotels in Malacca City
- Ski Hotels in Malacca City
- Hotels with Spa in Malacca City
- Malacca City Hotels
- Holiday Homes in Malacca City
- Villas in Malacca City
- Hotels near Malacca Intl. Airport
- Hotels near Oriental Melaka Straits Medical Centre
- Solok Musai Hotels
- Taman Bertam Jaya Hotels
- Taman Melaka Raya Hotels
- Taman Merdeka Hotels
- Flights to Malacca City
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Balai
- Flights from Krubong
- Flights from Padang Temu
- Flights from Lima
- Flights from Enam
- Flights from Dua
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Ranchi (IXR) to Malacca Intl. Airport (MKZ)
- Flights from Kota Bharu (KBR) to Malacca Intl. Airport (MKZ)
- Flights from Madrid (MAD) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Visit Bukit Beruang
- Visit Bukit Palah
- Butterfly and Reptile Sanctuary
- Flashpoint Paintball Park
- Hang Jebat Stadium
- Jonker Street Night Market
- Visit Kampung Durian Daun
- Visit Kampung Pengkalan Minyak
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Jonker Walk
- Visit Taman Merdeka
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Maritime Museum Muzium Samudera
- Visit Mata Kuching
- Melaka Straits Mosque
- Mini Malaysia & ASEAN Cultural Park
- Putra Specialist Hospital
- Visit Tiang Dua










































































