
Find hotels in Teluk Baharu from Rp221.875
- 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

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is Rp314.600
Rp414.904 total
includes taxes & fees
3 May - 4 May

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is Rp352.205
Rp441.654 total
includes taxes & fees
3 May - 4 May

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
The price is Rp702.925
Rp890.597 total
includes taxes & fees
25 May - 26 May

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
The price is Rp4.428.281
Rp4.848.057 total
includes taxes & fees
3 May - 4 May

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is Rp145.966
Rp214.406 total
includes taxes & fees
6 May - 7 May

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is Rp364.259
Rp623.836 total
includes taxes & fees
3 May - 4 May

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is Rp1.189.255
Rp1.446.996 total
includes taxes & fees
5 May - 6 May

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is Rp597.752
Rp749.023 total
includes taxes & fees
5 May - 6 May

Glistar Hotel
Glistar HotelTampin
The price is Rp373.652
Rp447.220 total
includes taxes & fees
3 May - 4 May

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is Rp489.706
Rp634.632 total
includes taxes & fees
3 May - 4 May

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is Rp1.452.408
Rp1.774.957 total
includes taxes & fees
4 May - 5 May

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is Rp493.012
Rp618.250 total
includes taxes & fees
12 May - 13 May

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is Rp267.298
Rp345.461 total
includes taxes & fees
2 May - 3 May

Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is Rp242.621
Rp318.793 total
includes taxes & fees
3 May - 4 May

CHRISTEE SUITES HOTEL
CHRISTEE SUITES HOTELBandar Hilir
9.2 out of 10, Wonderful, (9 reviews)
The price is Rp2.398.478
Rp2.891.350 total
includes taxes & fees
2 May - 3 May

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is Rp1.476.343
Rp1.655.596 total
includes taxes & fees
6 May - 7 May

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is Rp2.868.564
Rp3.450.419 total
includes taxes & fees
3 May - 4 May

Hotel Casamas
Hotel CasamasMalacca City
The price is Rp344.168
Rp428.480 total
includes taxes & fees
31 May - 1 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

De Swift Hotel
172 Jln Laksamana Cheng Ho Malacca City Melaka
The price is Rp152.867 per night from 3 May to 4 May
Rp152.867
Rp221.875 total
3 May - 4 May
includes taxes & fees
7/10 Good! (4 reviews)












































































