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 reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is ₩26,818
₩35,368 total
includes taxes & fees
Apr 28 - Apr 29
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (84 reviews)
"Good Service👍"
Hawa
The price is ₩58,328
₩74,039 total
includes taxes & fees
May 4 - May 5
Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very Good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Rezuan
The price is ₩50,956
₩63,851 total
includes taxes & fees
Apr 30 - May 1
Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (96 reviews)
"This hotel exceeded my expectations with such a good price!"
Justin Chew Kit
The price is ₩25,917
₩35,795 total
includes taxes & fees
Apr 30 - May 1
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is ₩32,027
₩39,913 total
includes taxes & fees
Apr 27 - Apr 28
Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is ₩31,052
₩53,180 total
includes taxes & fees
Apr 27 - Apr 28
New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is ₩41,746
₩54,101 total
includes taxes & fees
Apr 27 - Apr 28
Bali Sea View Residences Melaka by Stayrene
Bali Sea View Residences Melaka by StayreneMalacca City
8.8 out of 10, Excellent, (31 reviews)
"Parking ease access, nice environment, clean unit. "
SENG JOO
The price is ₩43,127
₩51,417 total
includes taxes & fees
Apr 27 - Apr 28
Finess Basic Hotel
Finess Basic HotelTaman Kota Laksamana
8.2 out of 10, Very Good, (118 reviews)
"located next to the famous Nancy Kitchen and a few other popular dining establishments and a popular bakery. staff is quietly efficient and friendly"
wei cheong allan
The price is ₩18,962
₩25,318 total
includes taxes & fees
Apr 27 - Apr 28
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is ₩12,707
₩18,564 total
includes taxes & fees
Apr 27 - Apr 28
Angsana Hotel
Angsana HotelMalacca City
7.6 out of 10, Good, (17 reviews)
"Location was great but maintenance is a bit lacking. Staff was polite and helpful"
Mohd Ariff
The price is ₩25,467
₩32,344 total
includes taxes & fees
May 4 - May 5
Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
"Clean room"
SITI HAWA
The price is ₩31,266
₩38,607 total
includes taxes & fees
Apr 27 - Apr 28
Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (926 reviews)
" location was excellent, with nice staff "
CHLOE JIA YI
The price is ₩84,624
₩105,068 total
includes taxes & fees
May 4 - May 5
Hotel Star Moon
Hotel Star MoonMalacca City
7.4 out of 10, Good, (21 reviews)
"Please make sure the room is smoking free. It was not pleasent if smell of smoking leftover in the room."
Anonymous traveler
The price is ₩26,820
₩36,488 total
includes taxes & fees
Apr 27 - Apr 28
Palette Cara Hulu Near Jonker Street Malacca
Palette Cara Hulu Near Jonker Street MalaccaMalacca City
The price is ₩17,570
₩25,069 total
includes taxes & fees
May 3 - May 4
Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very Good, (41 reviews)
"Staff is well trained. Room is neat but the bath towel looks like a rag"
jenny
The price is ₩47,424
₩60,800 total
includes taxes & fees
Apr 27 - Apr 28
A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
"Just a stay"
Mohd Ramlee
The price is ₩101,380
₩123,351 total
includes taxes & fees
Apr 28 - Apr 29
Jade Guesthouse
Jade GuesthouseJonker Walk
9.0 out of 10, Wonderful, (9 reviews)
"It was a great stay"
Eric
The price is ₩59,486
₩69,085 total
includes taxes & fees
Apr 27 - Apr 28
Bayview Hotel Melaka
Bayview Hotel MelakaMalacca City
7.6 out of 10, Good, (539 reviews)
"Breakfast was okay. Facilities were old. Service was good"
Sebastian
The price is ₩40,210
₩52,660 total
includes taxes & fees
Apr 28 - Apr 29
Capital O 91277 Nur Villa Hotel
Capital O 91277 Nur Villa HotelMalacca City
The price is ₩18,038
₩24,321 total
includes taxes & fees
Apr 29 - Apr 30
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
