
Search 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 AU$124
includes taxes & fees
4 Nov - 5 Nov

2. The Pines Melaka
The Pines MelakaMalacca City
8.4 out of 10, Very good, (1,000 reviews)
The price is AU$86
includes taxes & fees
1 Dec - 2 Dec

3. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (308 reviews)
The price is AU$138
includes taxes & fees
10 Nov - 11 Nov

4. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,000 reviews)
The price is AU$97
includes taxes & fees
3 Dec - 4 Dec

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

6. ibis Melaka
ibis MelakaMalacca City
8.6 out of 10, Excellent, (512 reviews)
The price is AU$78
includes taxes & fees
15 Nov - 16 Nov

7. Rosa Malacca
Rosa MalaccaMalacca City
9.2 out of 10, Wonderful, (352 reviews)
The price is AU$77
includes taxes & fees
3 Nov - 4 Nov

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

9. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
7.6 out of 10, Good, (755 reviews)
The price is AU$94
includes taxes & fees
4 Nov - 5 Nov

10. Moty Hotel
Moty HotelMalacca City
8.6 out of 10, Excellent, (605 reviews)
The price is AU$75
includes taxes & fees
15 Nov - 16 Nov

11. Gingerflower Boutique Hotel
Gingerflower Boutique HotelTaman Kota Laksamana
8.6 out of 10, Excellent, (302 reviews)
The price is AU$68
includes taxes & fees
3 Nov - 4 Nov

12. Liu Men Melaka
Liu Men MelakaMalacca City
9.8 out of 10, Exceptional, (87 reviews)
The price is AU$196
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 AU$140
includes taxes & fees
15 Nov - 16 Nov

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

15. Bayview Hotel Melaka
Bayview Hotel MelakaMalacca City
7.6 out of 10, Good, (549 reviews)
The price is AU$55
includes taxes & fees
5 Nov - 6 Nov

16. The Nest House
The Nest HouseTaman Melaka Raya
9.4 out of 10, Exceptional, (262 reviews)
The price is AU$63
includes taxes & fees
5 Nov - 6 Nov

17. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.6 out of 10, Excellent, (47 reviews)
The price is AU$127
includes taxes & fees
24 Nov - 25 Nov

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

19. Hotel Arissa
Hotel ArissaMalacca City
8.8 out of 10, Excellent, (274 reviews)
The price is AU$63
includes taxes & fees
2 Dec - 3 Dec

20. Kings Green Hotel
Kings Green HotelMalacca City
8.0 out of 10, Very good, (278 reviews)
The price is AU$64
includes taxes & fees
4 Nov - 5 Nov
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.
Top Teluk Baharu Hotel Reviews
Recent Reviews in Teluk Baharu

Hatten Hotel Melaka
8/10 Good
More cheap accommodation in Teluk Baharu

Heng Ann Guest House
98, 2nd Floor, Jalan Laksamana Cheng Ho Malacca City Melaka
The price is AU$23 per night from 10 Nov to 11 Nov
AU$23
10 Nov - 11 Nov
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Bandar Melaka Hotels
- Batang Melaka Hotels
- Malacca Hotels
- Lgbt Welcoming Hotels in Melaka Tengah District
- Hotels near Jonker Street Night Market
- Jonker Walk Hotels
- Villas in Kampung Tanjung Bidara
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- B&B in Malacca City
- Caravan Parks in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Imperial Heritage Hotel Melaka
- Lgbt Welcoming Hotels in Malacca City
- Private swimming pool + BBQ area in Malacca town area [DH Cultural Villa 1]
- River One Residence
- Spa Hotels in Malacca City
- The Majestic Malacca Hotel
- The Wave by ExcluSuites Malacca
- Malacca City Hotels
- Hotels near Malacca Heritage Centre
- Resort in Malacca
- Hotels near Malacca River
- Masjid Tanah Hotels
- Merlimau Hotels
- Hotels near Portuguese Settlement
- Pulau Sebang Hotels
- Taman Bertam Jaya Hotels
- Taman Melaka Baru Hotels
- Tanjung Kling Hotels
- Ujong Pasir Hotels
- Flights to Malacca
- Flights to Jasin
- Flights to Malacca City
- Flights to Pulau
- Flights from Malacca Intl. Airport
- Flights from Ayer Keroh
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Brisbane (BNE) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (DMK) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Pekanbaru (PKU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Sydney (SYD) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Dataran Pahlawan Melaka Megamall
- Jonker Street Night Market
- Visit Kampung Umbai
- Kee Ann Food Street
- Visit Limbongan
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Jonker Walk
- Visit Taman Kota Laksamana
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Maritime Museum Muzium Samudera
- Visit Pulau Sebang
- Visit Selandar









































































