
Teluk Baharu hotels from RM60
- 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 RM338
RM381 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 RM158
RM201 total
includes taxes & fees
2 Mar - 3 Mar

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is RM125
RM158 total
includes taxes & fees
1 Apr - 2 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is RM82
RM103 total
includes taxes & fees
21 Mar - 22 Mar

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is RM222
RM272 total
includes taxes & fees
2 Mar - 3 Mar

Grandview Hotel Melaka
Grandview Hotel MelakaMalacca City
7.6 out of 10, Good, (27 reviews)
The price is RM98
RM130 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 RM564
RM680 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 RM197
RM227 total
includes taxes & fees
2 Mar - 3 Mar

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is RM47
RM64 total
includes taxes & fees
10 Mar - 11 Mar

Aman Inn Hotel
Aman Inn HotelBatu Berendam
The price is RM90
RM150 total
includes taxes & fees
10 Mar - 11 Mar

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is RM369
RM450 total
includes taxes & fees
2 Mar - 3 Mar

Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.2 out of 10, Wonderful, (67 reviews)
The price is RM395
RM442 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 RM100
RM126 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 RM370
RM451 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 RM156
RM181 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 RM410
RM458 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 RM900
RM987 total
includes taxes & fees
2 Mar - 3 Mar

Hallmark View Hotel
Hallmark View HotelBukit Baru
7.2 out of 10, Good, (100 reviews)
The price is RM111
RM145 total
includes taxes & fees
31 Mar - 1 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
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 RM40 per night from 27 Mar to 28 Mar
RM40
RM60 total
27 Mar - 28 Mar
includes taxes & fees
7.8/10 Good! (21 reviews)

5 Star Hotels
9 properties














































































