Find hotels in Teluk Baharu from Rp282.113
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 Seri Intan Tampin
Hotel Seri Intan TampinTampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
AHMAD SHAIFFUDDIN
The price is Rp252.508
Rp316.547 total
includes taxes & fees
2 Jul - 3 Jul
Puri Melaka
Puri MelakaJonker Walk
8.6 out of 10, Excellent, (931 reviews)
" location was excellent, with nice staff "
CHLOE JIA YI
The price is Rp996.389
Rp1.237.112 total
includes taxes & fees
4 Jul - 5 Jul
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 Rp315.766
Rp416.442 total
includes taxes & fees
3 Jul - 4 Jul
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
Hawa
The price is Rp732.490
Rp925.711 total
includes taxes & fees
7 Jul - 8 Jul
Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (368 reviews)
"Staff and property on point. Gladly stay there anytime"
Bill
The price is Rp4.383.813
Rp4.800.275 total
includes taxes & fees
6 Jul - 7 Jul
Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is Rp167.764
Rp238.174 total
includes taxes & fees
2 Jul - 3 Jul
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is Rp294.724
Rp376.876 total
includes taxes & fees
31 Jul - 1 Aug
Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
9.0 out of 10, Wonderful, (934 reviews)
"Clean room, helpful staff and the breakfast buffet was very good"
Kristian
The price is Rp1.402.820
Rp1.721.085 total
includes taxes & fees
5 Jul - 6 Jul
A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (188 reviews)
"Just a stay"
Mohd Ramlee
The price is Rp1.509.426
Rp1.824.961 total
includes taxes & fees
25 Jul - 26 Jul
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 Rp599.969
Rp751.824 total
includes taxes & fees
6 Jul - 7 Jul
ibis Melaka
ibis MelakaMalacca City
8.6 out of 10, Excellent, (500 reviews)
"Nice Hotel. Would consider visiting again."
Alexander
The price is Rp1.043.348
Rp1.292.523 total
includes taxes & fees
5 Jul - 6 Jul
Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (289 reviews)
"Excellent"
Muhammad Idris
The price is Rp1.753.525
Rp1.959.564 total
includes taxes & fees
2 Jul - 3 Jul
Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very good, (1,002 reviews)
"Location is good. There is a shuttle going to attractions around the hotel. Short walk to a street that is full of Asam pedas. Staff was helpful and cheerful."
Khairun
The price is Rp1.486.113
Rp1.831.250 total
includes taxes & fees
26 Jul - 27 Jul
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 Rp491.521
Rp636.984 total
includes taxes & fees
2 Jul - 3 Jul
Aman Inn Hotel
Aman Inn HotelBatu Berendam
The price is Rp444.518
Rp711.368 total
includes taxes & fees
2 Jul - 3 Jul
Jetty Suites Apartments
Jetty Suites ApartmentsMalacca City
7.8 out of 10, Good, (76 reviews)
"The host is very friendly and helpful, making the check in and out very convenient"
Abdul Rasyid
The price is Rp1.911.343
Rp2.125.623 total
includes taxes & fees
2 Jul - 3 Jul
OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
SIMON YONG MING
The price is Rp494.840
Rp620.542 total
includes taxes & fees
8 Jul - 9 Jul
Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
9.0 out of 10, Wonderful, (2 reviews)
"Superb location
Clean and cosy "
alex
The price is Rp329.838
Rp413.214 total
includes taxes & fees
15 Jul - 16 Jul
Hotel Seri Malaysia Melaka
Hotel Seri Malaysia MelakaMalacca City
6.8 out of 10, (98 reviews)
"Comfortably Good"
Anonymous traveller
The price is Rp471.435
Rp617.635 total
includes taxes & fees
3 Jul - 4 Jul
Baba House Melaka
Baba House MelakaTaman Kota Laksamana
8.4 out of 10, Very good, (31 reviews)
"The hotel is well designed and maintained with style of history"
Lixin
The price is Rp1.332.353
Rp1.500.314 total
includes taxes & fees
22 Jul - 23 Jul
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
More cheap stays in Teluk Baharu
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
The price is Rp190.768 per night from 2 Jul to 3 Jul
Rp190.768
Rp282.113 total
2 Jul - 3 Jul
includes taxes & fees
8.2/10 Very good! (23 reviews)
