Find hotels in Teluk Baharu from £12
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Check prices for these dates
Our top choices for Teluk Baharu hotels
1. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
9.0 out of 10, Wonderful, (36 reviews)
"Nice"
Elvis
The price is £127
includes taxes & fees
16 Jul - 17 Jul
2. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is £9
includes taxes & fees
30 Jun - 1 Jul
3. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is £17
includes taxes & fees
24 Jun - 25 Jun
4. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
Hawa
The price is £38
includes taxes & fees
8 Jul - 9 Jul
5. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is £19
includes taxes & fees
24 Jun - 25 Jun
6. Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
AHMAD SHAIFFUDDIN
The price is £12
includes taxes & fees
25 Jun - 26 Jun
7. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is £26
includes taxes & fees
24 Jun - 25 Jun
8. Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Rezuan
The price is £28
includes taxes & fees
28 Jun - 29 Jun
9. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
Siong Lee
The price is £91
includes taxes & fees
23 Jul - 24 Jul
11. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (367 reviews)
"Staff and property on point. Gladly stay there anytime"
Bill
The price is £179
includes taxes & fees
24 Jun - 25 Jun
12. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is £10
includes taxes & fees
28 Jun - 29 Jun
13. A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (188 reviews)
"Just a stay"
Mohd Ramlee
The price is £45
includes taxes & fees
28 Jun - 29 Jun
14. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Hazimah Aminah
The price is £118
includes taxes & fees
26 Jun - 27 Jun
15. OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
SIMON YONG MING
The price is £28
includes taxes & fees
7 Jul - 8 Jul
18. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.4 out of 10, Exceptional, (79 reviews)
"Spacious room, nice view and good food 😄"
Noor
The price is £77
includes taxes & fees
28 Jun - 29 Jun
19. Liu Men Melaka
Liu Men MelakaMalacca City
9.8 out of 10, Exceptional, (82 reviews)
"Everything about this place is awesome!"
Prem
The price is £110
includes taxes & fees
17 Jul - 18 Jul
20. Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (123 reviews)
"Great super friendly staffs! The room is beautiful and kept very tidy and spacious. Amenities are in good condition. Location needless to mention, is perfect - right at Jonker Street. "
Wei Tong
The price is £67
includes taxes & fees
26 Jun - 27 Jun
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.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Teluk Baharu
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
The price is £13 per night from 24 Jun to 25 Jun
£13
24 Jun - 25 Jun
includes taxes & fees
8.2/10 Very Good! (118 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Malacca City
- Ayer Keroh Hotels
- Ayer Molek Hotels
- Bandar Hilir Hotels
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Hotels with Airport Transfers in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Bukit Serindit Hotels
- Bunga Paya Pantai Hotels
- Hotels near Butterfly and Reptile Sanctuary
- Hotels near Dataran Pahlawan Melaka Megamall
- Beach Resorts & in Malacca
- Cheap Hotels in Malacca
- Hotels with Laundry Service in Malacca
- Wedding Hotels in Malacca
- Yoga Hotels in Malacca
- Malacca Hotels
- Hatten City Hotels
- Hotels near Hatten Square
- Hotels with Pool in Jonker Walk
- Jonker Walk Hotels
- Kampung Bukit Katil Hotels
- Resorts in Kampung Morten
- Kampung Morten Hotels
- Kampung Pengkalan Rama Hotels
- Krubong Hotels
- Hotels near Mahkota Parade Shopping Mall
- Beach Resorts & in Malacca City
- Hotels with Pool in Malacca City
- Hotels with Waterpark in Malacca City
- Malacca City Hotels
- Resorts in Malacca
- Padang Siapong Hotels
- Semabok Hotels
- Solok Bukit Peringgit Hotels
- Taman Kota Laksamana Hotels
- Taman Melaka Baru Hotels
- Taman Melaka Raya Hotels
- Tambak Hotels
- Tranquerah Hotels
- Ujong Pasir Hotels
- Flights to Malacca City
- Flights to Malacca
- Flights from Malacca Intl. Airport
- Flights from Kampung Bukit Katil
- Flights from Padang Temu
- Flights from Paya Ikan
- Flights from Malacca
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Bhamo (BMO) 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 Djibouti (JIB) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (JKT) to Malacca Intl. Airport (MKZ)
- Flights from Jorhat (JRH) 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 Kayes (KYS) 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 Mersing (MEP) to Malacca Intl. Airport (MKZ)
- Flights from Medan (MES) to Malacca Intl. Airport (MKZ)
- Flights from Motueka (MZP) to Malacca Intl. Airport (MKZ)
- Flights from Nairobi (NBO) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Salinas (SNS) to Malacca Intl. Airport (MKZ)
- Flights from Warraber Island (SYU) to Malacca Intl. Airport (MKZ)
- A Famosa
- Aeon Bandaraya Melaka Shopping Centre
- Visit Ayer Molek
- Flashpoint Paintball Park
- 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 Zoo
- Malacca Holidays
- Visit Malacca
- Mini Malaysia & ASEAN Cultural Park
- Visit Taman Aman
