
Find hotels in Teluk Baharu from 407.686 ₫
- 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

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (81 reviews)
The price is 1.190.810 ₫
1.495.810 ₫ total
includes taxes & fees
18 Jan - 19 Jan

OYO 91258 Qish Hotel Banda Kaba
OYO 91258 Qish Hotel Banda KabaMalacca City
The price is 362.224 ₫
475.381 ₫ total
includes taxes & fees
16 Jan - 17 Jan

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (2 reviews)
The price is 2.319.069 ₫
2.595.248 ₫ total
includes taxes & fees
20 Jan - 21 Jan

Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (907 reviews)
The price is 1.455.409 ₫
1.808.037 ₫ total
includes taxes & fees
23 Jan - 24 Jan

Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,001 reviews)
The price is 1.270.369 ₫
1.596.165 ₫ total
includes taxes & fees
18 Jan - 19 Jan

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (246 reviews)
The price is 2.266.360 ₫
2.544.799 ₫ total
includes taxes & fees
21 Jan - 22 Jan

Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (29 reviews)
The price is 793.226 ₫
940.863 ₫ total
includes taxes & fees
27 Jan - 28 Jan

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (25 reviews)
The price is 3.447.505 ₫
3.820.435 ₫ total
includes taxes & fees
19 Jan - 20 Jan

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 868.772 ₫
1.525.974 ₫ total
includes taxes & fees
27 Jan - 28 Jan

Moty Hotel
Moty HotelMalacca City
8.6 out of 10, Excellent, (566 reviews)
The price is 1.016.864 ₫
1.188.867 ₫ total
includes taxes & fees
21 Jan - 22 Jan

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (907 reviews)
The price is 2.072.100 ₫
2.542.208 ₫ total
includes taxes & fees
25 Jan - 26 Jan

Caspari Hotel
Caspari HotelTampin
8.4 out of 10, Very good, (22 reviews)
The price is 828.646 ₫
1.042.556 ₫ total
includes taxes & fees
18 Jan - 19 Jan

Kingston Hotel 9 at Jonker Street
Kingston Hotel 9 at Jonker StreetMalacca City
The price is 683.202 ₫
822.203 ₫ total
includes taxes & fees
9 Feb - 10 Feb

Glistar Hotel
Glistar HotelTampin
The price is 616.739 ₫
730.959 ₫ total
includes taxes & fees
24 Jan - 25 Jan

Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very good, (117 reviews)
The price is 491.671 ₫
615.155 ₫ total
includes taxes & fees
26 Jan - 27 Jan

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very good, (1,001 reviews)
The price is 1.859.710 ₫
2.306.466 ₫ total
includes taxes & fees
25 Jan - 26 Jan
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

Dusit Princess Melaka
10/10 Excellent

Baba House Melaka
10/10 Excellent
More cheap stays in Teluk Baharu

Johan Travellers Lodge
2, Jalan Melaka Raya 1 Malacca City
The price is 422.514 ₫ per night from 24 Jan to 25 Jan
422.514 ₫
582.778 ₫ total
24 Jan - 25 Jan
includes taxes & fees
7.8/10 Good! (21 reviews)





































































