Find hotels in Teluk Baharu from CA $11
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 18 - Sep 19Tomorrow
Sep 19 - Sep 20This weekend
Sep 18 - Sep 20Next weekend
Sep 25 - Sep 27Our top choices for Teluk Baharu hotels
1. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kenneth
CA $98
CA $121 total
includes taxes & fees
Sep 29 - Sep 30
2. The Pines Melaka
The Pines MelakaMalacca City
Christina
CA $56
CA $72 total
includes taxes & fees
Oct 1 - Oct 2
3. Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
CA $12
CA $18 total
includes taxes & fees
Sep 23 - Sep 24
4. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
CA $29
CA $40 total
includes taxes & fees
Sep 20 - Sep 21
5. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
CA $60
CA $77 total
includes taxes & fees
Oct 18 - Oct 19
6. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
CA $36
CA $48 total
includes taxes & fees
Oct 17 - Oct 18
7. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
CA $63
CA $80 total
includes taxes & fees
Sep 20 - Sep 21
8. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
Harun Aaron
CA $119
CA $134 total
includes taxes & fees
Sep 27 - Sep 28
9. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
CA $32
CA $43 total
includes taxes & fees
Oct 18 - Oct 19
10. Courtyard @ Heeren Boutique Hotel
Courtyard @ Heeren Boutique HotelTaman Kota Laksamana
Heather
CA $43
CA $57 total
includes taxes & fees
Sep 20 - Sep 21
11. Puri Melaka
Puri MelakaJonker Walk
lai
CA $77
CA $96 total
includes taxes & fees
Sep 25 - Sep 26
12. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
Afiqri
CA $126
CA $136 total
includes taxes & fees
Sep 30 - Oct 1
13. Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
Bill
CA $209
CA $233 total
includes taxes & fees
Sep 28 - Sep 29
14. Heng Ann Guest House
Heng Ann Guest HouseMalacca City
Geoffrey
CA $12
CA $17 total
includes taxes & fees
Sep 21 - Sep 22
15. Jonker Boutique Hotel
Jonker Boutique HotelJonker Walk
hong keong
CA $71
CA $81 total
includes taxes & fees
Sep 23 - Sep 24
16. ibis Melaka
ibis MelakaMalacca City
LI BENG
CA $69
CA $86 total
includes taxes & fees
Sep 27 - Sep 28
17. Kings Green Hotel
Kings Green HotelMalacca City
Lena
CA $51
CA $66 total
includes taxes & fees
Oct 8 - Oct 9
18. Moty Hotel
Moty HotelMalacca City
Norridzuan
CA $53
CA $63 total
includes taxes & fees
Sep 22 - Sep 23
19. Estadia Hotel
Estadia HotelMalacca City
Lian peng
CA $74
CA $92 total
includes taxes & fees
Sep 24 - Sep 25
20. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
CA $113
CA $139 total
includes taxes & fees
Sep 27 - Sep 28
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
CA $16
CA $24 total
Sep 20 - Sep 21
includes taxes & fees
6.6/10 (20 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
CA $19
CA $25 total
Oct 18 - Oct 19
includes taxes & fees
8.2/10 Very good! (119 reviews)
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
CA $21
CA $29 total
Oct 18 - Oct 19
includes taxes & fees
7/10 Good! (49 reviews)
HS Farm Stay
Ptd 4116, Parit Pajar Muar Johor
CA $32
CA $41 total
Sep 18 - Sep 19
includes taxes & fees
Aurora Hotel
117 & 117A, Jalan Munshi Abdullah Malacca City
CA $36
CA $44 total
Sep 20 - Sep 21
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
- Hotel O Walk Inn
- Taman Melaka Raya Hotels
- Tanjung Kling Hotels
- Batang Melaka Hotels
- Malim Jaya Hotels
- Paya Ikan Hotels
- Puteri Bay Hotel Melaka
- 707 Hotel Melaka
- Melaka Novo 8 Residence by Stayrene
- Hotels near Mahkota Medical Center
- Apartments in Malacca City
- Hotel Wedding Venues Hotels in Malacca City
- Hotels with Tennis Courts in Malacca City
- Aldy Hotel Stadhuys
- Bukit Serindit Hotels
- Malacca City Hotels
- Malacca Hotels
- Rv Parks in Malacca City
- Aparthotels in Malacca City
- Guest Houses in Malacca City
- Hotels with Kitchenettes in Malacca City
- Hallmark Express Hotel
- Ames Hotel Ayer Keroh
- All Inclusive Resorts and in Malacca City
- Beach Hotel Hotels in Malacca City
- Hotels near The Shore Oceanarium
- 5 Star Hotels in Malacca City
- Flights from Denpasar (DPS) to Malacca Intl. Airport (MKZ)
- Flights from Calgary (YYC) to Malacca Intl. Airport (MKZ)
- Flights from Perth (PER) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)
- Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)
- Flights to Malacca City
- Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (ICN) to Malacca Intl. Airport (MKZ)
- Flights from Krabi (KBV) to Malacca Intl. Airport (MKZ)
- Flights from Ladang
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Jakarta (CGK) to Malacca Intl. Airport (MKZ)
- Flights from Sofia (SOF) to Malacca Intl. Airport (MKZ)
- Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)
- Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)
- Flights from Taiping (TPG) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)
- Flights from Banda Aceh (BTJ) to Malacca Intl. Airport (MKZ)
- Flights from Malacca
- Flights from Colombo (CMB) to Malacca Intl. Airport (MKZ)
- Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Guangzhou (CAN) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YTO) to Malacca Intl. Airport (MKZ)
- Flights from Georgetown (GEO) to Malacca Intl. Airport (MKZ)
- Flights from Dhaka (DAC) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)
- Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)
- Flights from Klebang Kechil
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Des Moines (DSM) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)
- Flights from Lisbon (LIS) to Malacca Intl. Airport (MKZ)
- Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)
- Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)
- Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)
- Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)
- Flights from Malacca Intl. Airport
- Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)
- Flights from Kuantan (KUA) to Malacca Intl. Airport (MKZ)
- Flights from Biak (BIK) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)
