
Find hotels in Teluk Baharu from ₩24,647
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Teluk Baharu hotels

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is ₩26,872
₩35,440 total
includes taxes & fees
May 3 - May 4

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
The price is ₩378,244
₩414,100 total
includes taxes & fees
Apr 30 - May 1

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is ₩32,090
₩39,993 total
includes taxes & fees
Apr 29 - Apr 30

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (84 reviews)
The price is ₩58,478
₩74,227 total
includes taxes & fees
May 28 - May 29

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
The price is ₩51,057
₩63,979 total
includes taxes & fees
May 3 - May 4

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is ₩101,581
₩123,596 total
includes taxes & fees
Apr 29 - Apr 30

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is ₩141,118
₩157,630 total
includes taxes & fees
May 5 - May 6

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is ₩41,746
₩54,101 total
includes taxes & fees
May 6 - May 7

Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very Good, (41 reviews)
The price is ₩50,363
₩64,278 total
includes taxes & fees
May 6 - May 7

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is ₩222,699
₩268,381 total
includes taxes & fees
May 16 - May 17

Mio Boutique Hotel Melaka
Mio Boutique Hotel MelakaMalacca City
7.8 out of 10, Good, (16 reviews)
The price is ₩63,458
₩73,385 total
includes taxes & fees
Apr 29 - Apr 30

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (363 reviews)
The price is ₩346,948
₩380,300 total
includes taxes & fees
May 8 - May 9

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is ₩46,756
₩58,060 total
includes taxes & fees
May 1 - May 2

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is ₩12,468
₩18,314 total
includes taxes & fees
May 4 - May 5

Glistar Hotel
Glistar HotelTampin
The price is ₩31,852
₩38,123 total
includes taxes & fees
May 6 - May 7

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
The price is ₩31,328
₩38,684 total
includes taxes & fees
Apr 29 - Apr 30

Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
The price is ₩28,013
₩35,094 total
includes taxes & fees
May 11 - May 12

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is ₩31,052
₩53,180 total
includes taxes & fees
May 5 - May 6

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is ₩22,831
₩29,508 total
includes taxes & fees
Apr 29 - Apr 30

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (918 reviews)
The price is ₩134,303
₩164,073 total
includes taxes & fees
Apr 30 - May 1
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




























































