
Find hotels in Teluk Baharu from Rp250.499
- 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

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (26 reviews)
The price is Rp1.459.139
Rp1.640.543 total
includes taxes & fees
15 Mar - 16 Mar

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is Rp614.926
Rp785.974 total
includes taxes & fees
2 Mar - 3 Mar

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is Rp540.754
Rp681.181 total
includes taxes & fees
1 Apr - 2 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is Rp378.596
Rp470.929 total
includes taxes & fees
2 Mar - 3 Mar

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is Rp956.589
Rp1.171.890 total
includes taxes & fees
2 Mar - 3 Mar

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (181 reviews)
The price is Rp2.429.811
Rp2.931.850 total
includes taxes & fees
6 Mar - 7 Mar

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is Rp849.797
Rp978.142 total
includes taxes & fees
3 Mar - 4 Mar

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is Rp202.117
Rp274.336 total
includes taxes & fees
10 Mar - 11 Mar

Aman Inn Hotel
Aman Inn HotelBatu Berendam
The price is Rp389.332
Rp647.956 total
includes taxes & fees
10 Mar - 11 Mar

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

Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.2 out of 10, Wonderful, (67 reviews)
The price is Rp1.704.267
Rp1.905.281 total
includes taxes & fees
25 Mar - 26 Mar

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is Rp489.122
Rp613.069 total
includes taxes & fees
2 Mar - 3 Mar

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (117 reviews)
The price is Rp1.437.060
Rp1.756.092 total
includes taxes & fees
3 Mar - 4 Mar

Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
9.2 out of 10, Wonderful, (5 reviews)
The price is Rp671.882
Rp781.683 total
includes taxes & fees
2 Mar - 3 Mar

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (261 reviews)
The price is Rp1.767.733
Rp1.973.825 total
includes taxes & fees
9 Mar - 10 Mar

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (361 reviews)
The price is Rp3.880.390
Rp4.255.495 total
includes taxes & fees
3 Mar - 4 Mar

Glistar Hotel
Glistar HotelTampin
The price is Rp409.839
Rp485.741 total
includes taxes & fees
2 Mar - 3 Mar
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

Courtyard by Marriott Melaka
10/10 Excellent
More cheap stays in Teluk Baharu

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is Rp281.328 per night from 18 Mar to 19 Mar
Rp281.328
Rp388.039 total
18 Mar - 19 Mar
includes taxes & fees
7.8/10 Good! (21 reviews)












































































