Teluk Baharu hotels from RM56
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Pet friendly
Apartยญment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
7 Sept - 8 SeptTomorrow
8 Sept - 9 SeptThis weekend
11 Sept - 13 SeptNext weekend
18 Sept - 20 SeptOur top choices for Teluk Baharu hotels
1. Fenix Inn
Fenix InnTaman Melaka Raya
Toh
RM74
RM100 total
includes taxes & fees
8 Sept - 9 Sept
2. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
RM178
RM224 total
includes taxes & fees
19 Sept - 20 Sept
3. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
RM96
RM128 total
includes taxes & fees
8 Sept - 9 Sept
4. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
Harun Aaron
RM360
RM404 total
includes taxes & fees
15 Sept - 16 Sept
5. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
RM287
RM354 total
includes taxes & fees
15 Sept - 16 Sept
6. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
RM193
RM242 total
includes taxes & fees
10 Sept - 11 Sept
7. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
RM40
RM56 total
includes taxes & fees
8 Sept - 9 Sept
8. The Pines Melaka
The Pines MelakaMalacca City
Christina
RM193
RM242 total
includes taxes & fees
1 Oct - 2 Oct
9. The Shore Hotel & Residences
The Shore Hotel & ResidencesMalacca City
Muhammad Izham
RM138
RM179 total
includes taxes & fees
8 Sept - 9 Sept
10. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Mei Lin Catherine Therese
RM233
RM290 total
includes taxes & fees
8 Sept - 9 Sept
11. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
RM64
RM88 total
includes taxes & fees
8 Sept - 9 Sept
12. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
Afiqri
RM405
RM438 total
includes taxes & fees
11 Sept - 12 Sept
13. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
RM332
RM409 total
includes taxes & fees
29 Sept - 30 Sept
14. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
Bill
RM750
RM825 total
includes taxes & fees
8 Sept - 9 Sept
15. Grandview Hotel Melaka
Grandview Hotel MelakaMalacca City
Abdul Rasyid
RM71
RM98 total
includes taxes & fees
8 Sept - 9 Sept
16. Kings Green Hotel
Kings Green HotelMalacca City
Lena
RM168
RM212 total
includes taxes & fees
8 Sept - 9 Sept
17. Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
RM46
RM62 total
includes taxes & fees
9 Sept - 10 Sept
18. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
RM130
RM168 total
includes taxes & fees
7 Oct - 8 Oct
19. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
RM111
RM145 total
includes taxes & fees
7 Oct - 8 Oct
20. Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
Siong Lee
RM284
RM321 total
includes taxes & fees
8 Sept - 9 Sept
Top Teluk Baharu Hotel Reviews
Courtyard @ Heeren Boutique Hotel
8/10 Good
"It is a great location next to Jonker blvd. Keep in mind no parking, but public parking is located near the property."
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."
Hatten Hotel Melaka
10/10 Excellent
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
Swiss-Garden Hotel Melaka
10/10 Excellent
"Amazing breakfast buffet!"
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."
Puri Melaka
10/10 Excellent
"Good breakfast. Room very clean. Hotel lobby is beautiful ๐๐๐"
The Nest House
10/10 Excellent
"Love the design of this hotel"
Asteria Melaka by Attic Suite
8/10 Good
"The room is really spacious but the shower system needs to improve."
More cheap stays in Teluk Baharu
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
RM60
RM78 total
20 Sept - 21 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
RM64
RM88 total
8 Sept - 9 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
RM65
RM90 total
8 Sept - 9 Sept
includes taxes & fees
6.6/10 (20 reviews)
HS Farm Stay
Ptd 4116, Parit Pajar Muar Johor
RM122
RM154 total
8 Sept - 9 Sept
includes taxes & fees
Aurora Hotel
117 & 117A, Jalan Munshi Abdullah Malacca City
RM134
RM158 total
8 Sept - 9 Sept
includes taxes & fees
7.8/10 Good! (100 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
5 Star Hotels
11 properties
4 Star Hotels
29 properties
3 Star Hotels
290 properties
2 Star Hotels
358 properties
