
Teluk Baharu hotels from RM66
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Family friendly
Check prices for these dates
Our top choices for Teluk Baharu hotels

1. Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is RM82
RM103 total
includes taxes & fees
3 Jun - 4 Jun

2. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
The price is RM1,074
RM1,175 total
includes taxes & fees
4 Jun - 5 Jun

3. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is RM72
RM95 total
includes taxes & fees
3 Jun - 4 Jun

4. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
The price is RM174
RM219 total
includes taxes & fees
8 Jun - 9 Jun

5. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is RM65
RM83 total
includes taxes & fees
9 Jun - 10 Jun

6. New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is RM125
RM160 total
includes taxes & fees
3 Jun - 4 Jun

7. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is RM38
RM54 total
includes taxes & fees
7 Jun - 8 Jun

9. Homestay Teratak Tuan Muda
Homestay Teratak Tuan MudaAyer Molek
The price is RM109
RM131 total
includes taxes & fees
3 Jun - 4 Jun

10. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
The price is RM1,000
RM1,095 total
includes taxes & fees
4 Jun - 5 Jun

11. OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is RM116
RM145 total
includes taxes & fees
9 Jun - 10 Jun

12. A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is RM261
RM318 total
includes taxes & fees
8 Jun - 9 Jun

13. Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is RM137
RM172 total
includes taxes & fees
8 Jun - 9 Jun

14. Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is RM101
RM162 total
includes taxes & fees
3 Jun - 4 Jun

15. Liu Men Melaka
Liu Men MelakaMalacca City
9.8 out of 10, Exceptional, (81 reviews)
The price is RM486
RM538 total
includes taxes & fees
1 Jul - 2 Jul

16. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
The price is RM378
RM423 total
includes taxes & fees
29 Jun - 30 Jun

18. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is RM597
RM719 total
includes taxes & fees
26 Jun - 27 Jun

19. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is RM71
RM90 total
includes taxes & fees
18 Jun - 19 Jun

20. Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is RM42
RM58 total
includes taxes & fees
4 Jun - 5 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
Top Teluk Baharu Hotel Reviews

PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
More cheap stays in Teluk Baharu

De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is RM50 per night from 3 Jun to 4 Jun
RM50
RM66 total
3 Jun - 4 Jun
includes taxes & fees
7/10 Good! (4 reviews)

5 Star Hotels
11 properties














































































