Find hotels in Teluk Baharu from ₩19,824
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
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,918
₩35,500 total
includes taxes & fees
Mar 13 - Mar 14
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very Good, (84 reviews)
"Nice"
Sharehan
The price is ₩52,465
₩67,141 total
includes taxes & fees
Mar 14 - Mar 15
Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is ₩22,235
₩43,731 total
includes taxes & fees
Apr 6 - Apr 7
Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (95 reviews)
"This hotel exceeded my expectations with such a good price!"
Justin Chew Kit
The price is ₩41,489
₩54,189 total
includes taxes & fees
Mar 13 - Mar 14
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 ₩51,146
₩64,090 total
includes taxes & fees
Mar 16 - Mar 17
Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (916 reviews)
"The building was charming and in a great location. The staff was very nice!"
Koren
Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (265 reviews)
"Good hospitality
Nice room
"
Than Htike
The price is ₩123,325
₩138,797 total
includes taxes & fees
Mar 23 - Mar 24
Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (915 reviews)
"Clear room and friendly staff "
CHING PING
The price is ₩111,366
₩137,018 total
includes taxes & fees
Mar 15 - Mar 16
Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very Good, (264 reviews)
"For it’s price, the hotel is good"
Mohammad Salleh Attia
The price is ₩70,403
₩88,307 total
includes taxes & fees
Mar 13 - Mar 14
Glistar Hotel
Glistar HotelTampin
The price is ₩35,523
₩42,102 total
includes taxes & fees
Mar 28 - Mar 29
Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very Good, (40 reviews)
"I am satisfactory with staying here and the location is not near of the attractions but grab charges are less than 10 RM to the attraction places"
Phyo
Jade Guesthouse
Jade GuesthouseJonker Walk
8.8 out of 10, Excellent, (6 reviews)
"Friendly staff and a great location. I would definitely stay again. 😁"
ORLANDO
The price is ₩59,707
₩69,342 total
includes taxes & fees
Mar 19 - Mar 20
Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
""Staying at this hotel was an absolute delight! The room was not only immaculately clean but also beautifully decorated, creating a cozy and inviting atmosphere. The attention to detail in every aspect of our stay, from the complimentary amenities to the exceptional room service, truly exceeded our expectations. The hotel's central location made it convenient for us to explore the city effortlessly. Overall, our experience was nothing short of fantastic, and we can't wait to return. Thank you to...
Sivasubashini
The price is ₩28,464
₩35,599 total
includes taxes & fees
Mar 13 - Mar 14
Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very Good, (1,007 reviews)
"Great Hotel with all facilities available Fantastic staff working at the lobby and kitchen dinner area"
Liang
The price is ₩52,256
₩67,269 total
includes taxes & fees
Mar 13 - Mar 14
OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
"Great accommodation at a cheaper price. Staff was attentive to customer request and friendly. "
Yusnira
The price is ₩42,384
₩53,167 total
includes taxes & fees
Mar 13 - Mar 14
Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very Good, (1,000 reviews)
"Room was clean and large, staff were helpful, friendly and accommodating. It’s close enough to walk to the heritage areas and jonker walk in approx 10-15 mins and then escape back to peace and quiet away from bustle and traffic. When I had a wait between check out and my bus departure, staff generously offered me 2 extra hours use of my room for free without even asking for it. The pool is clean and peaceful, although there were no umbrellas or shade which would have been nice to sit back and...
Amelia
The price is ₩113,982
₩141,017 total
includes taxes & fees
Apr 6 - Apr 7
MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is ₩124,274
₩151,873 total
includes taxes & fees
Mar 15 - Mar 16
Hotel Arissa
Hotel ArissaMalacca City
8.8 out of 10, Excellent, (270 reviews)
"Not too close to the river quite far from main attraction "
Maria Rona
Heng Ann Guest House
Heng Ann Guest HouseMalacca City
9.4 out of 10, Exceptional, (6 reviews)
"Simple and clean room, suitable for faMily booking"
Hazel
Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
9.2 out of 10, Wonderful, (5 reviews)
"The location is near to Pantai Klebang & Encore. The owner is also quite helpful for check in & out"
Abdul Rasyid
The price is ₩45,312
₩53,833 total
includes taxes & fees
Apr 12 - Apr 13
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
Gill Garden Boutique Hotel
No 28,Jalan PS3, Carsome - Melaka Malacca City Melaka
The price is ₩13,822 per night from Mar 15 to Mar 16
₩13,822
₩19,824 total
Mar 15 - Mar 16
includes taxes & fees
