Find hotels in Teluk Baharu from ₩17,034
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
Sep 20 - Sep 21Tomorrow
Sep 21 - Sep 22Next weekend
Sep 25 - Sep 27In two weeks
Oct 2 - Oct 4Our top choices for Teluk Baharu hotels
1. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
₩12,202
₩17,560 total
includes taxes & fees
Sep 29 - Sep 30
2. Puri Melaka
Puri MelakaJonker Walk
lai
₩76,594
₩95,098 total
includes taxes & fees
Sep 22 - Sep 23
3. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
Harun Aaron
₩117,946
₩132,437 total
includes taxes & fees
Sep 29 - Sep 30
4. ibis Melaka
ibis MelakaMalacca City
LI BENG
₩68,173
₩85,162 total
includes taxes & fees
Sep 29 - Sep 30
5. Bayview Hotel Melaka
Bayview Hotel MelakaMalacca City
Andrew
₩46,504
₩59,593 total
includes taxes & fees
Sep 25 - Sep 26
6. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Eng Hai
₩96,716
₩119,180 total
includes taxes & fees
Sep 27 - Sep 28
7. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
₩59,589
₩75,033 total
includes taxes & fees
Oct 1 - Oct 2
8. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Mei Lin Catherine Therese
₩78,536
₩97,728 total
includes taxes & fees
Sep 24 - Sep 25
9. Treasures Hotel and Suites
Treasures Hotel and SuitesMalacca City
Barbara
₩108,730
₩122,192 total
includes taxes & fees
Oct 20 - Oct 21
10. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
₩33,871
₩44,732 total
includes taxes & fees
Oct 19 - Oct 20
11. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
₩68,722
₩85,810 total
includes taxes & fees
Sep 20 - Sep 21
12. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
Geoffrey
₩11,676
₩17,034 total
includes taxes & fees
Sep 20 - Sep 21
13. Jonker Boutique Hotel
Jonker Boutique HotelJonker Walk
hong keong
₩70,028
₩80,394 total
includes taxes & fees
Sep 23 - Sep 24
14. The Pines Melaka
The Pines MelakaMalacca City
Christina
₩65,061
₩81,490 total
includes taxes & fees
Oct 1 - Oct 2
15. The Nest House
The Nest HouseTaman Melaka Raya
Dianfei
₩47,751
₩61,110 total
includes taxes & fees
Sep 22 - Sep 23
16. Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
alex
₩28,525
₩35,188 total
includes taxes & fees
Sep 21 - Sep 22
17. Hotel Arissa
Hotel ArissaMalacca City
saufihazali
₩47,291
₩60,567 total
includes taxes & fees
Sep 22 - Sep 23
18. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Heather
₩47,938
₩61,285 total
includes taxes & fees
Sep 20 - Sep 21
19. Casa Bonita Hotel
Casa Bonita HotelMalacca City
Justin Chew Kit
₩25,266
₩34,531 total
includes taxes & fees
Sep 21 - Sep 22
20. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
₩32,486
₩43,052 total
includes taxes & fees
Sep 27 - Sep 28
Top Teluk Baharu Hotel Reviews
Hatten Hotel Melaka
10/10 Excellent
"Everything was amazing. Good job."
Doubletree by Hilton Melaka
10/10 Excellent
"Staffs is friendly and helpful, breakfast is good and parking is free. Overall excellent. 👍"
Rosa Malacca
10/10 Excellent
"Clean & spacious room. Great breakfast spread. Nice boutique hotel with cool layout. I would consider to come back again when I return to Malacca"
Holiday Inn Melaka by IHG
8/10 Good
"room was simple and nice. service was good. location convenient. just that when there was event , parking space was hard to get. breakfast was simple and good. got me a hot tub room which was helpful as my kid loves it."
Puri Melaka
10/10 Excellent
"Puri Melaka interior is gorgeous and like a peranakan museum! Its location is spot on. All the touristy venues, eateries and shopping areas are within walking distance. The hotel standard room is immaculate, clean and well maintained, however its bathroom is tiny. Breakfast is ok and nothing negative to mention. I will consider staying here when I am visiting Melaka again."
Dusit Princess Melaka
10/10 Excellent
"The hotel is well-situated near some quaint coffee shops & sarabat shops with authentic Malaysian food. 😋😋 There’re stalls which open at night too. The hotel staff are all cheery & very helpful. I had called Housekeeping for an extra firm pillow & it was delivered in less than 10 minutes. 💫 Breakfast is also excellent with a wide variety & it is of good quality as well. The laksa is a must-try!! ❤️🔥 All in all, a wonderful stay here!! 朗Highly recommended!! 💞"
Baba House Melaka
10/10 Excellent
"One of best hotel located at Jonker street area."
Courtyard by Marriott Melaka
10/10 Excellent
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries and coffee from the espresso machines. Their room service “at your service” was great, requested a firmer pillow and they delivered. Will definately return to this hotel if in Melaka."
PARKROYAL A'Famosa Melaka Resort
10/10 Excellent
"Very happy with the service and cleanliness of the hotel and staff. It was a pleasant experience, staff were very accommodating to children and amenities are kids friendly too."
More cheap stays in Teluk Baharu
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
₩17,302
₩24,840 total
Sep 20 - Sep 21
includes taxes & fees
7/10 Good! (49 reviews)
New Century Hotel
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
₩17,479
₩25,006 total
Oct 13 - Oct 14
includes taxes & fees
6.6/10 (20 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
₩20,283
₩26,285 total
Sep 30 - Oct 1
includes taxes & fees
8.2/10 Very Good! (119 reviews)
HS Farm Stay
Ptd 4116, Parit Pajar Muar Johor
₩33,375
₩42,785 total
Sep 20 - Sep 21
includes taxes & fees
Aurora Hotel
117 & 117A, Jalan Munshi Abdullah Malacca City
₩40,720
₩48,359 total
Sep 21 - Sep 22
includes taxes & fees
7.8/10 Good! (100 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
