Find hotels in Teluk Baharu from ฿406
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
18 Sep - 19 SepTomorrow
19 Sep - 20 SepThis weekend
18 Sep - 20 SepNext weekend
25 Sep - 27 SepOur 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
฿294
฿423 total
includes taxes & fees
24 Sept - 25 Sept
2. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
฿413
฿593 total
includes taxes & fees
19 Sept - 20 Sept
3. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
Geoffrey
฿279
฿406 total
includes taxes & fees
20 Sept - 21 Sept
4. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kenneth
฿2,330
฿2,871 total
includes taxes & fees
21 Sept - 22 Sept
5. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
฿783
฿1,037 total
includes taxes & fees
24 Sept - 25 Sept
6. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
฿808
฿1,067 total
includes taxes & fees
18 Oct - 19 Oct
7. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
ong
฿559
฿718 total
includes taxes & fees
30 Sept - 1 Oct
8. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
฿1,436
฿1,808 total
includes taxes & fees
1 Oct - 2 Oct
9. Aman Inn Hotel
Aman Inn HotelBukit Baru
฿564
฿1,038 total
includes taxes & fees
20 Sept - 21 Sept
10. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
฿1,656
฿2,067 total
includes taxes & fees
20 Sept - 21 Sept
11. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
฿941
฿1,224 total
includes taxes & fees
18 Oct - 19 Oct
12. The Pines Melaka
The Pines MelakaMalacca City
Christina
฿1,568
฿1,963 total
includes taxes & fees
4 Oct - 5 Oct
13. HOTEL VALYA MELAKA SENTRAL RIVERFRONT
HOTEL VALYA MELAKA SENTRAL RIVERFRONTMalacca City
฿1,016
฿1,203 total
includes taxes & fees
27 Sept - 28 Sept
14. Capital O 91154 Oyo Super Cowboy Hotel Melaka
Capital O 91154 Oyo Super Cowboy Hotel MelakaMalacca City
฿480
฿624 total
includes taxes & fees
5 Oct - 6 Oct
15. The Shore Hotel & Residences
The Shore Hotel & ResidencesMalacca City
Muhammad Izham
฿1,147
฿1,483 total
includes taxes & fees
19 Sept - 20 Sept
16. Sunshine Inn Plus
Sunshine Inn PlusTaman Melaka Raya
Patrick
฿802
฿972 total
includes taxes & fees
19 Sept - 20 Sept
17. Park City Motel
Park City MotelMalacca City
฿447
฿589 total
includes taxes & fees
22 Sept - 23 Sept
18. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
฿374
฿509 total
includes taxes & fees
27 Sept - 28 Sept
19. Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
alex
฿687
฿848 total
includes taxes & fees
21 Sept - 22 Sept
Top Teluk Baharu Hotel Reviews
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"
Hatten Hotel Melaka
10/10 Excellent
"Enjoyed my stay. Room was clean and comfortable. The buffet was lavish."
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!! 💞"
Swiss-Garden Hotel Melaka
10/10 Excellent
"Very beautiful trip to malacca complemented by perfect facility and amenities provided by Swiss garden .the room , staff, facility , breakfast , location etc everything is perfect"
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."
More cheap stays in Teluk Baharu
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
฿413
฿593 total
19 Sept - 20 Sept
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
฿421
฿602 total
20 Sept - 21 Sept
includes taxes & fees
6.6/10 (20 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
฿489
฿633 total
28 Sept - 29 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
HS Farm Stay
Ptd 4116, Parit Pajar Muar Johor
฿796
฿1,021 total
3 Oct - 4 Oct
includes taxes & fees
Aurora Hotel
117 & 117A, Jalan Munshi Abdullah Malacca City
฿981
฿1,165 total
21 Sept - 22 Sept
includes taxes & fees
7.8/10 Good! (100 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
