Search Teluk Baharu hotels
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Apartment
Condo
Spa pool
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. The Pines Melaka
The Pines MelakaMalacca City
Christina
AU$73
includes taxes & fees
5 Oct - 6 Oct
2. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kenneth
AU$121
includes taxes & fees
23 Sept - 24 Sept
3. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
AU$18
includes taxes & fees
27 Sept - 28 Sept
4. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
AU$41
includes taxes & fees
20 Sept - 21 Sept
5. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
Harun Aaron
AU$135
includes taxes & fees
27 Sept - 28 Sept
6. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
AU$77
includes taxes & fees
1 Oct - 2 Oct
7. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
Bill
AU$239
includes taxes & fees
21 Sept - 22 Sept
8. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
AU$82
includes taxes & fees
21 Sept - 22 Sept
9. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
Afiqri
AU$137
includes taxes & fees
5 Oct - 6 Oct
10. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
AU$49
includes taxes & fees
18 Oct - 19 Oct
11. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
AU$43
includes taxes & fees
18 Oct - 19 Oct
13. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Heather
AU$59
includes taxes & fees
20 Sept - 21 Sept
14. Moty Hotel
Moty HotelMalacca City
Norridzuan
AU$65
includes taxes & fees
21 Sept - 22 Sept
15. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Mei Lin Catherine Therese
AU$90
includes taxes & fees
27 Sept - 28 Sept
16. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
AU$141
includes taxes & fees
27 Sept - 28 Sept
17. Jonker Boutique Hotel
Jonker Boutique HotelJonker Walk
hong keong
AU$82
includes taxes & fees
5 Oct - 6 Oct
19. Treasures Hotel and Suites
Treasures Hotel and SuitesMalacca City
Barbara
AU$119
includes taxes & fees
18 Sept - 19 Sept
20. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
Geoffrey
AU$17
includes taxes & fees
20 Sept - 21 Sept
Top Teluk Baharu Hotel Reviews
Recent Reviews in Teluk Baharu
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 accommodation in Teluk Baharu
New Century Hotel
13/13-1, 15/15-1, 17/17-1, Jalan MP 15 Malacca City
AU$24
27 Sept - 28 Sept
includes taxes & fees
6.6/10 (20 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
AU$25
30 Sept - 1 Oct
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
AU$31
18 Sept - 19 Sept
includes taxes & fees
7/10 Good! (49 reviews)
Aurora Hotel
117 & 117A, Jalan Munshi Abdullah Malacca City
AU$44
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
- Bandar Melaka Hotels
- Batang Melaka Hotels
- Malacca Hotels
- Lgbt Welcoming Hotels in Melaka Tengah District
- Hotels near Jonker Street Night Market
- Jonker Walk Hotels
- Villas in Kampung Tanjung Bidara
- Hotels near Mahkota Medical Center
- Hotels near Mahkota Parade Shopping Mall
- Apartments in Malacca City
- B&B in Malacca City
- Caravan Parks in Malacca City
- Guest Houses in Malacca City
- Beach Hotels in Malacca City
- Casino Hotels in Malacca City
- Cheap Hotels in Malacca City
- Family Hotels in Malacca City
- Historic Hotels in Malacca City
- Imperial Heritage Hotel Melaka
- Lgbt Welcoming Hotels in Malacca City
- Private swimming pool + BBQ area in Malacca town area [DH Cultural Villa 1]
- River One Residence
- Spa Hotels in Malacca City
- The Majestic Malacca Hotel
- The Wave by ExcluSuites Malacca
- Malacca City Hotels
- Hotels near Malacca Heritage Centre
- Resort in Malacca
- Hotels near Malacca River
- Masjid Tanah Hotels
- Merlimau Hotels
- Hotels near Portuguese Settlement
- Pulau Sebang Hotels
- Taman Bertam Jaya Hotels
- Taman Melaka Baru Hotels
- Tanjung Kling Hotels
- Ujong Pasir Hotels
- Flights to Malacca
- Flights to Jasin
- Flights to Malacca City
- Flights to Pulau
- Flights from Malacca Intl. Airport
- Flights from Ayer Keroh
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Brisbane (BNE) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (DMK) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Melbourne (MEL) to Malacca Intl. Airport (MKZ)
- Flights from Manila (MNL) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Pekanbaru (PKU) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Sydney (SYD) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Dataran Pahlawan Melaka Megamall
- Jonker Street Night Market
- Visit Kampung Umbai
- Kee Ann Food Street
- Visit Limbongan
- Mahkota Parade Shopping Mall
- Visit Bandar Hilir
- Visit Jonker Walk
- Visit Taman Kota Laksamana
- Visit Tetek
- Malacca City Holidays
- Visit Malacca City
- Malacca Holidays
- Visit Malacca
- Maritime Museum Muzium Samudera
- Visit Pulau Sebang
- Visit Selandar
