Teluk Baharu Hotels from โน775
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartยญment
Condo
Family friendly
Waterpark
Check prices for these dates
Tonight
18 Sept - 19 SeptTomorrow
19 Sept - 20 SeptThis weekend
18 Sept - 20 SeptNext weekend
25 Sept - 27 SeptOur 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
โน850
โน1,224 total
includes taxes & fees
29 Sept - 30 Sept
2. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
โน4,142
โน5,265 total
includes taxes & fees
18 Oct - 19 Oct
3. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kenneth
โน6,756
โน8,325 total
includes taxes & fees
20 Sept - 21 Sept
4. Puri Melaka
Puri MelakaJonker Walk
lai
โน5,338
โน6,628 total
includes taxes & fees
21 Sept - 22 Sept
5. Bayview Hotel Melaka
Bayview Hotel MelakaMalacca City
Andrew
โน3,241
โน4,153 total
includes taxes & fees
21 Sept - 22 Sept
6. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
โน2,038
โน2,774 total
includes taxes & fees
21 Sept - 22 Sept
7. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
โน2,132
โน2,884 total
includes taxes & fees
18 Oct - 19 Oct
8. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
Geoffrey
โน806
โน1,176 total
includes taxes & fees
14 Oct - 15 Oct
9. The Pines Melaka
The Pines MelakaMalacca City
Christina
โน3,863
โน5,011 total
includes taxes & fees
1 Oct - 2 Oct
10. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Mei Lin Catherine Therese
โน4,762
โน6,100 total
includes taxes & fees
28 Sept - 29 Sept
11. Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
alex
โน1,769
โน2,234 total
includes taxes & fees
22 Sept - 23 Sept
12. The Nest House
The Nest HouseTaman Melaka Raya
Dianfei
โน3,138
โน4,063 total
includes taxes & fees
18 Sept - 19 Sept
13. 906 Premier Hotel
906 Premier HotelBukit Baru
Marvin
โน1,173
โน1,695 total
includes taxes & fees
18 Sept - 19 Sept
14. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Heather
โน3,014
โน3,946 total
includes taxes & fees
20 Sept - 21 Sept
15. ibis Melaka
ibis MelakaMalacca City
LI BENG
โน4,751
โน5,935 total
includes taxes & fees
28 Sept - 29 Sept
16. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
โน4,321
โน5,514 total
includes taxes & fees
20 Sept - 21 Sept
17. Estadia Hotel
Estadia HotelMalacca City
Lian peng
โน5,085
โน6,330 total
includes taxes & fees
26 Sept - 27 Sept
18. Eco Tree Hotel
Eco Tree HotelTaman Melaka Raya
Samsiah
โน2,298
โน2,812 total
includes taxes & fees
17 Oct - 18 Oct
19. Casa Bonita Hotel
Casa Bonita HotelMalacca City
Justin Chew Kit
โน1,811
โน2,495 total
includes taxes & fees
18 Oct - 19 Oct
20. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
ong
โน1,454
โน1,908 total
includes taxes & fees
27 Sept - 28 Sept
Top Teluk Baharu Hotel Reviews
Doubletree by Hilton Melaka
8/10 Good
"Hotel itself is excellent with great buffet breakfast and helpful staff. However, there were some minor issues that need addressing: 1. Pillows provided had a musty smell that permeated the pillow cover. 2. Shower door did not close fully, allowing water to seep out. One more thing that is probably out of the hotelโs control, it would be great if someone could reopen the mall next door. Otherwise, thereโs nothing much to do in the vicinity."
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
New Century Hotel
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
โน1,074
โน1,600 total
22 Sept - 23 Sept
includes taxes & fees
6.6/10 (20 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
โน1,173
โน1,695 total
18 Sept - 19 Sept
includes taxes & fees
7/10 Good! (49 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
โน1,315
โน1,733 total
28 Sept - 29 Sept
includes taxes & fees
8.2/10 Very good! (119 reviews)
HS Farm Stay
Ptd 4116, Parit Pajar Muar Johor
โน2,193
โน2,844 total
18 Sept - 19 Sept
includes taxes & fees
Aurora Hotel
117 & 117A, Jalan Munshi Abdullah Malacca City
โน2,446
โน2,980 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
Frequently asked questions
Explore a world of travel with Expedia
- 5 Star Hotels in Malacca City
- Hotels near A Famosa
- Hotels near A' Famosa Safari Wonderland
- Hostels in Ayer Keroh
- Golf Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Hotels near Baba Nyonya Heritage Museum
- Hostels in Banda Kaba
- Resorts in Banda Kaba
- Beach Resorts & in Bandar Melaka
- Hotels with Connecting Rooms in Bandar Melaka
- Riverside Hotels in Bandar Melaka
- Hotels with Waterpark in Bandar Melaka
- Bandar Melaka Hotels
- Aparthotels in Bemban
- B&B in Bemban
- Bukit Baru Hotels
- Business Hotels in Bukit Rambai
- Historic Hotels in Bukit Rambai
- Adults Only Resorts & in Malacca
- All-Inclusive Hotels in Malacca
- Beach Resorts & in Malacca
- Boutique Hotels in Malacca
- Cheap Hotels in Malacca
- Historic Hotels in Malacca
- Hotels with Breakfast in Malacca
- Hotels with Early Check-in in Malacca
- Hotels with Balcony in Malacca
- Hotels with smoking rooms in Malacca
- Lakeside Hotels in Malacca
- Luxury Hotels in Malacca
- Riverside Hotels in Malacca
- Shopping Hotels in Malacca
- Malacca Hotels
- Adults Only Resorts & in Melaka Tengah District
- Beach Resorts & in Melaka Tengah District
- Hotels Suites in Melaka Tengah District
- Spa Hotels in Melaka Tengah District
- Hotels near Hatten Square
- Hotels near Jonker Street Night Market
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Hotels with Parking in Jonker Walk
- Riverside Hotels in Jonker Walk
- Jonker Walk Hotels
- Aparthotels in Kampung Morten
- Aparthotels in Kampung Pantai Dusun
- Luxury Hotels in Kampung Paya Rumput
- Kampung Paya Rumput Hotels
- Luxury Hotels in Kampung Pengkalan Rama
- B&B in Kampung Tanjung Bidara
- Hotels near Klebang Beach
- Klebang Besar Hotels
- Lendu Hotels
- Hotels near Little India
- B&B in Malacca
- Chalets in Malacca
- Aparthotels in Malacca City
- Holiday Parks in Malacca City
- Adults Only Resorts & in Malacca City
- Beach Resorts & in Malacca City
- Cheap Hotels in Malacca City
- Family-Friendly Hotels in Malacca City
- Historic Hotels in Malacca City
- Hotels Suites in Malacca City
- Hotels with Views in Malacca City
- Hotels with Breakfast in Malacca City
- Hotels with Early Check-in in Malacca City
- Mountain Hotels in Malacca City
- Pet-Friendly Hotels in Malacca City
- Riverside Hotels in Malacca City
- Spa Hotels in Malacca City
- Malacca City Hotels
- Holiday Parks in Malacca
- Hostels in Malacca
- Hotels near Malacca River
- Hotels near Malacca Sultanate Palace Museum
- Hotels near Malacca Zoo
- Luxury Hotels in Malim Jaya
- Malim Jaya Hotels
- Selandar Hotels
- Taman Merdeka Hotels
- Scuba Diving Hotels in Tanjung Kling
- Luxury Hotels in Ujong Pasir
- Car hire near Bandar Melaka
- Car hire Cheng
- Car hire Jawa
- Car hire Kampung Bukit Katil
- Car hire Kuala Ina
- Car hire Lima
- Car hire near Little India
- Car hire Malacca City
- Car hire Mata Kuching
- Car hire near Mini Malaysia & ASEAN Cultural Park
- Car hire Pernu
- Car hire Satu
- Car hire Tun Razak
- Car hire near Malacca
