
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
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 P1,281
P1,603 total
includes taxes & fees
Jun 3 - Jun 4

2. PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (34 reviews)
The price is P5,568
P6,246 total
includes taxes & fees
Jun 30 - Jul 1

3. Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is P1,119
P1,476 total
includes taxes & fees
Jun 2 - Jun 3

4. Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (85 reviews)
The price is P2,488
P3,153 total
includes taxes & fees
Jun 4 - Jun 5

5. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is P1,012
P1,295 total
includes taxes & fees
Jun 9 - Jun 10

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

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

8. Glistar Hotel
Glistar HotelTampin
The price is P1,329
P1,591 total
includes taxes & fees
Jun 3 - Jun 4

9. Homestay Teratak Tuan Muda
Homestay Teratak Tuan MudaAyer Molek
The price is P1,692
P2,029 total
includes taxes & fees
Jun 2 - Jun 3

10. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (366 reviews)
The price is P15,538
P17,014 total
includes taxes & fees
Jun 2 - Jun 3

11. OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is P1,796
P2,247 total
includes taxes & fees
Jun 15 - Jun 16

12. A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is P3,089
P3,801 total
includes taxes & fees
Jun 21 - Jun 22

13. Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is P2,126
P2,665 total
includes taxes & fees
Jun 8 - Jun 9

14. Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is P1,576
P2,521 total
includes taxes & fees
Jun 2 - Jun 3

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

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

18. Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is P9,275
P11,178 total
includes taxes & fees
Jun 5 - Jun 6

19. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
9.0 out of 10, Wonderful, (9 reviews)
The price is P1,097
P1,403 total
includes taxes & fees
Jun 28 - Jun 29

20. Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is P875
P1,148 total
includes taxes & fees
Jun 2 - Jun 3
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 P769 per night from Jun 2 to Jun 3
P769
P1,033 total
Jun 2 - Jun 3
includes taxes & fees
7/10 Good! (4 reviews)










































































