Find hotels in Teluk Baharu from £10
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartment
Family friendly
Condo
Waterpark
Check prices for these dates
Tonight
8 Aug - 9 AugTomorrow
9 Aug - 10 AugNext weekend
14 Aug - 16 AugIn two weeks
21 Aug - 23 AugOur top choices for Teluk Baharu hotels
1. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
£22
includes taxes & fees
10 Aug - 11 Aug
2. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
£39
includes taxes & fees
10 Aug - 11 Aug
3. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
£63
includes taxes & fees
23 Aug - 24 Aug
4. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
£23
includes taxes & fees
6 Sept - 7 Sept
5. The Pines Melaka
The Pines MelakaMalacca City
Christina
£51
includes taxes & fees
10 Aug - 11 Aug
6. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
GUODONG
£77
includes taxes & fees
3 Sept - 4 Sept
7. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
ong
£16
includes taxes & fees
7 Sept - 8 Sept
8. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
£26
includes taxes & fees
7 Sept - 8 Sept
9. Hotel O Tasik Utama
Hotel O Tasik UtamaMalacca City
£15
includes taxes & fees
9 Aug - 10 Aug
10. Amverton Heritage Resort
Amverton Heritage ResortMalacca City
Anonymous traveller
£35
includes taxes & fees
31 Aug - 1 Sept
11. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
£48
includes taxes & fees
17 Aug - 18 Aug
13. The Nest House
The Nest HouseTaman Melaka Raya
Judy
£31
includes taxes & fees
11 Aug - 12 Aug
14. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
£73
includes taxes & fees
6 Sept - 7 Sept
15. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Sheng Koo
£49
includes taxes & fees
31 Aug - 1 Sept
16. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Pui Sang
£33
includes taxes & fees
10 Aug - 11 Aug
17. Rosa Malacca
Rosa MalaccaMalacca City
Ming Long
£42
includes taxes & fees
25 Aug - 26 Aug
18. Kings Green Hotel
Kings Green HotelMalacca City
Wei Keat
£37
includes taxes & fees
23 Aug - 24 Aug
20. Treasures Hotel and Suites
Treasures Hotel and SuitesMalacca City
Jannah
£62
includes taxes & fees
7 Sept - 8 Sept
Top Teluk Baharu Hotel Reviews
Hatten Hotel Melaka
10/10 Excellent
"To me the room I stayed was overlooking my old school . Bring back memories"
Puri Melaka
10/10 Excellent
"The staff was friendly and efficient in every way. From the reception staff to the kitchen and breakfast staff. Very kind and helpful"
Baba House Melaka
10/10 Excellent
"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."
Swiss-Garden Hotel Melaka
10/10 Excellent
"Very very very very very nice hotel"
Dusit Princess Melaka
10/10 Excellent
"Clean room and variety of breakfast menu."
Bayview Hotel Melaka
10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Asteria Melaka by Attic Suite
8/10 Good
"The room is really spacious but the shower system needs to improve."
Holiday Inn Melaka by IHG
10/10 Excellent
"Hotel was very crowded and service took awhile, but overall not too bad"
Courtyard by Marriott Melaka
10/10 Excellent
"Everything is very good"
More cheap stays in Teluk Baharu
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
£12
21 Aug - 22 Aug
includes taxes & fees
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
£13
18 Aug - 19 Aug
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
£17
16 Aug - 17 Aug
includes taxes & fees
7/10 Good! (49 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
£22
7 Sept - 8 Sept
includes taxes & fees
8.2/10 Very good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja Malacca City Melaka
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Malacca City
- Ayer Keroh Hotels
- Bandar Melaka Hotels
- Batang Melaka Hotels
- Bukit Baru Hotels
- Bukit Serindit Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Hotels near Dataran Pahlawan Melaka Megamall
- Beach Resorts & in Malacca
- Gay-Friendly Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Malacca Hotels
- Hotels near Jasin Hospital
- Jasin Hotels
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Kampung Lereh Hotels
- Resorts in Kampung Morten
- Lendu Hotels
- Hostels in Malacca City
- Adults Only Resorts & in Malacca City
- Ames Hotel
- Beach Resorts & in Malacca City
- Casugria Dutch Heritage Residence
- D Anugerah Hotel Jonker Melaka
- Hallmark Express Hotel
- Hatten Place Melaka
- Holiday Inn Melaka by IHG
- Hotel Arissa
- Sentral Melaka
- Sentral Riverview Melaka
- Hotel Seri Warisan Melaka
- Hotels with Pool in Malacca City
- Imperial Heritage Hotel Melaka
- Kings Green Hotel
- Klebang Beach Resort
- Lavender Guesthouse
- Liu Men Melaka
- Puteri Bay Hotel Melaka
- Sunday Malacca Near Jonker Street Formerly Quayside
- Viento RedHouse Melaka by Rest Collection
- Riviera Suites Melaka
- Sandy Hotel
- Sgi Vacation Club Melaka
- Swan Garden Resort Hotel
- Shah's Beach Resort
- Sleep Here Hostel
- Sun Inns Hotel Laksamana
- The Majestic Malacca Hotel
- Asia Melaka Hotel managed by The Straits Hotel & Suites
- Hotels with Waterpark in Malacca City
- Malacca City Hotels
- Paya Mengkuang Hotels
- Pulau Sebang Hotels
- Rumah Awam Jalan Kolam Ayer Hotels
- Simpang Ampat Hotels
- Sungai Rambai Hotels
- Tanjung Kling Hotels
- Flights to Malacca City
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Phuket (HKT) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Kuching (KCH) 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 London (LGW) to Malacca Intl. Airport (MKZ)
- Flights from London (LHR) to Malacca Intl. Airport (MKZ)
- Flights from Manchester (MAN) to Malacca Intl. Airport (MKZ)
- Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Aeon Bandaraya Melaka Shopping Centre
- Visit Ayer Molek
- Visit Kampung Durian Daun
- Visit Kampung Morten
- Visit Kampung Pengkalan Rama
- Visit Bukit Baru
- Visit Bukit Serindit
- Visit Jonker Walk
- Visit Malim Jaya
- Visit Taman Melaka Raya
- Visit Taman Merdeka
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Mini Malaysia & ASEAN Cultural Park
- Visit Taman Aman
