
Teluk Baharu Hotels
- 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 P5,012
P5,635 total
includes taxes & fees
Mar 15 - Mar 16

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (83 reviews)
The price is P2,112
P2,700 total
includes taxes & fees
Mar 6 - Mar 7

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is P1,857
P2,340 total
includes taxes & fees
Apr 1 - Apr 2

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is P1,300
P1,618 total
includes taxes & fees
Mar 2 - Mar 3

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

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (181 reviews)
The price is P8,346
P10,071 total
includes taxes & fees
Mar 6 - Mar 7

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is P3,104
P3,559 total
includes taxes & fees
Mar 2 - Mar 3

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

Aman Inn Hotel
Aman Inn HotelBatu Berendam
The price is P1,337
P2,226 total
includes taxes & fees
Mar 10 - Mar 11

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is P4,925
P6,019 total
includes taxes & fees
Mar 4 - Mar 5

Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.2 out of 10, Wonderful, (67 reviews)
The price is P5,854
P6,545 total
includes taxes & fees
Mar 25 - Mar 26

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is P1,680
P2,106 total
includes taxes & fees
Mar 2 - Mar 3

Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (117 reviews)
The price is P4,936
P6,032 total
includes taxes & fees
Mar 3 - Mar 4

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 P2,308
P2,685 total
includes taxes & fees
Mar 2 - Mar 3

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

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (361 reviews)
The price is P13,329
P14,618 total
includes taxes & fees
Mar 2 - Mar 3

Glistar Hotel
Glistar HotelTampin
The price is P1,408
P1,669 total
includes taxes & fees
Mar 10 - Mar 11
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

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













































































