Find hotels in Teluk Baharu from Rp226.237
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 Rp309.621
Rp408.338 total
includes taxes & fees
13 Mar - 14 Mar
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Nice"
Sharehan
The price is Rp649.072
Rp826.084 total
includes taxes & fees
14 Mar - 15 Mar
Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is Rp255.760
Rp503.009 total
includes taxes & fees
6 Apr - 7 Apr
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 Rp478.211
Rp624.593 total
includes taxes & fees
14 Mar - 15 Mar
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 Rp588.292
Rp737.169 total
includes taxes & fees
15 Mar - 16 Mar
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 Rp1.418.504
Rp1.596.461 total
includes taxes & fees
23 Mar - 24 Mar
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 Rp1.280.952
Rp1.576.000 total
includes taxes & fees
15 Mar - 16 Mar
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 Rp809.793
Rp1.015.734 total
includes taxes & fees
13 Mar - 14 Mar
Glistar Hotel
Glistar HotelTampin
The price is Rp408.598
Rp484.271 total
includes taxes & fees
28 Mar - 29 Mar
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 Rp686.764
Rp797.585 total
includes taxes & fees
14 Mar - 15 Mar
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 Rp327.402
Rp409.474 total
includes taxes & fees
19 Mar - 20 Mar
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 Rp601.061
Rp773.729 total
includes taxes & fees
13 Mar - 14 Mar
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 Rp483.718
Rp606.781 total
includes taxes & fees
13 Mar - 14 Mar
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 Rp1.311.041
Rp1.621.993 total
includes taxes & fees
7 Apr - 8 Apr
MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is Rp1.429.422
Rp1.746.866 total
includes taxes & fees
14 Mar - 15 Mar
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 Rp518.209
Rp615.662 total
includes taxes & fees
12 Apr - 13 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
Gill Garden Boutique Hotel
No 28,Jalan PS3, Carsome - Melaka Malacca City Melaka
The price is Rp157.738 per night from 15 Mar to 16 Mar
Rp157.738
Rp226.237 total
15 Mar - 16 Mar
includes taxes & fees
