
Teluk Baharu hotels from RM71
- 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, (84 reviews)
The price is RM161
RM204 total
includes taxes & fees
21 Apr - 22 Apr

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
The price is RM1,014
RM1,110 total
includes taxes & fees
21 Apr - 22 Apr

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 May - 4 May

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is RM137
RM172 total
includes taxes & fees
26 Apr - 27 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is RM86
RM107 total
includes taxes & fees
20 Apr - 21 Apr

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is RM34
RM50 total
includes taxes & fees
22 Apr - 23 Apr

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is RM236
RM289 total
includes taxes & fees
21 Apr - 22 Apr

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is RM83
RM143 total
includes taxes & fees
20 Apr - 21 Apr

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is RM198
RM247 total
includes taxes & fees
30 Apr - 1 May

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is RM338
RM379 total
includes taxes & fees
23 Apr - 24 Apr

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is RM597
RM719 total
includes taxes & fees
1 May - 2 May

Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
The price is RM111
RM145 total
includes taxes & fees
20 May - 21 May

Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
7.0 out of 10, Good, (131 reviews)
The price is RM102
RM135 total
includes taxes & fees
6 May - 7 May

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is RM132
RM163 total
includes taxes & fees
27 Apr - 28 Apr

906 Premier Hotel
906 Premier HotelBukit Baru
6.8 out of 10, (48 reviews)
The price is RM75
RM101 total
includes taxes & fees
20 Apr - 21 Apr

Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very good, (265 reviews)
The price is RM157
RM199 total
includes taxes & fees
15 May - 16 May

Amverton Heritage Resort
Amverton Heritage ResortMalacca City
7.8 out of 10, Good, (109 reviews)
The price is RM208
RM260 total
includes taxes & fees
22 Apr - 23 Apr

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
The price is RM81
RM110 total
includes taxes & fees
20 Apr - 21 Apr

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
20 Apr - 21 Apr
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

Euro Rich Hotel Melaka
No.8 Jalan PM13 Malacca City Malacca
The price is RM62 per night from 20 Apr to 21 Apr
RM62
RM80 total
20 Apr - 21 Apr
includes taxes & fees

5 Star Hotels
9 properties














































































