Find hotels in Teluk Baharu from ฿506
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartment
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 ฿580
฿765 total
includes taxes & fees
15 Mar - 16 Mar
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
"Good Service👍"
Hawa
The price is ฿1,131
฿1,447 total
includes taxes & fees
14 Mar - 15 Mar
Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is ฿485
฿953 total
includes taxes & fees
1 Apr - 2 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 ฿894
฿1,168 total
includes taxes & fees
15 Mar - 16 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 ฿1,115
฿1,397 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)
"Staff were very kind friendly and helpful
Hotel is in great location easy walk to heritage sites
Amazing breakfast
Lovely pool area
Great room very clean
Woukd definitely recommend and return "
Jacquie
The price is ฿2,659
฿2,992 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 ฿2,401
฿2,954 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 ฿1,518
฿1,904 total
includes taxes & fees
16 Mar - 17 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 ฿1,287
฿1,495 total
includes taxes & fees
16 Mar - 17 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 ฿614
฿767 total
includes taxes & fees
13 Mar - 14 Mar
Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,004 reviews)
"Good Service!!!"
Hawa
The price is ฿1,127
฿1,450 total
includes taxes & fees
16 Mar - 17 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 ฿917
฿1,150 total
includes taxes & fees
14 Mar - 15 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 ฿2,485
฿3,074 total
includes taxes & fees
1 Apr - 2 Apr
MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
"Terrible experience "
Rodrigo
The price is ฿2,679
฿3,274 total
includes taxes & fees
19 Mar - 20 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 ฿980
฿1,165 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 @ Heeren Boutique Hotel
10/10 Excellent
More cheap stays in Teluk Baharu
Euro Rich Hotel Melaka
No.8 Jalan PM13 Malacca City Malacca
The price is ฿488 per night from 13 Mar to 14 Mar
฿488
฿632 total
13 Mar - 14 Mar
includes taxes & fees
