Find hotels in Teluk Baharu from CA $19
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
Aug 7 - Aug 8Tomorrow
Aug 8 - Aug 9This weekend
Aug 7 - Aug 9Next weekend
Aug 14 - Aug 16Our top choices for Teluk Baharu hotels
1. Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
Mohammad Salleh Attia
CA $55
CA $70 total
includes taxes & fees
Sep 6 - Sep 7
2. Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
Kristian
CA $95
CA $118 total
includes taxes & fees
Aug 16 - Aug 17
3. Bayou Lagoon Park Resort
Bayou Lagoon Park ResortMalacca City
Irene
CA $30
CA $40 total
includes taxes & fees
Aug 16 - Aug 17
4. Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
GUODONG
CA $120
CA $134 total
includes taxes & fees
Sep 1 - Sep 2
5. Hallmark View Hotel
Hallmark View HotelBukit Baru
Nor Hamimah Mastor
CA $32
CA $43 total
includes taxes & fees
Sep 6 - Sep 7
6. The Pines Melaka
The Pines MelakaMalacca City
Christina
CA $75
CA $95 total
includes taxes & fees
Aug 10 - Aug 11
7. Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
Khairun
CA $112
CA $138 total
includes taxes & fees
Sep 6 - Sep 7
8. Hotel Kobemas Melaka
Hotel Kobemas MelakaBukit Baru
Mohd
CA $37
CA $49 total
includes taxes & fees
Sep 6 - Sep 7
9. Swiss-Garden Hotel Melaka
Swiss-Garden Hotel MelakaMalacca City
Janice
CA $71
CA $89 total
includes taxes & fees
Aug 16 - Aug 17
10. ibis Melaka
ibis MelakaMalacca City
Fay Lian
CA $69
CA $86 total
includes taxes & fees
Sep 1 - Sep 2
11. Hotel O Tasik Utama
Hotel O Tasik UtamaMalacca City
CA $22
CA $28 total
includes taxes & fees
Aug 9 - Aug 10
12. Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
Sheng Koo
CA $71
CA $91 total
includes taxes & fees
Aug 19 - Aug 20
13. Dusit Princess Melaka
Dusit Princess MelakaMalacca City
Afiqri
CA $140
CA $151 total
includes taxes & fees
Aug 13 - Aug 14
14. Moty Hotel
Moty HotelMalacca City
Norridzuan
CA $56
CA $66 total
includes taxes & fees
Aug 18 - Aug 19
15. Jonker Boutique Hotel
Jonker Boutique HotelJonker Walk
Julie
CA $76
CA $87 total
includes taxes & fees
Aug 10 - Aug 11
16. Hotel Mutiara KGMMB Melaka
Hotel Mutiara KGMMB MelakaMalacca City
ong
CA $23
CA $30 total
includes taxes & fees
Aug 17 - Aug 18
17. Kings Green Hotel
Kings Green HotelMalacca City
Wei Keat
CA $54
CA $69 total
includes taxes & fees
Aug 23 - Aug 24
18. CK Hotel
CK HotelMalacca City
Anonymous traveller
CA $23
CA $28 total
includes taxes & fees
Aug 20 - Aug 21
19. Puri Melaka
Puri MelakaJonker Walk
CHLOE JIA YI
CA $78
CA $97 total
includes taxes & fees
Aug 14 - Aug 15
20. Rosa Malacca
Rosa MalaccaMalacca City
Ming Long
CA $69
CA $79 total
includes taxes & fees
Aug 25 - Aug 26
Top Teluk Baharu Hotel Reviews
Baba House Melaka
10/10 Excellent
"This is a beautiful hotel with excellent facilities, inside and out. The entryway and main areas are really cool, with flowing water, sculptural touches, and paintings. The rooms are large and well-appointed, very comfortable. Near the front of the hotel you can hear some traffic noise, but it was not overwhelming. The rooftop bar was not operating when we were there, but the loungers in the small pools were a great place to relax at the end of the day. The breakfast was really busy for some of the morning, but there were many, many options and if you can go a little early or later than the rush, it's quite chill. This is an excellent hotel and I would recommend it to anyone."
Swiss-Garden Hotel Melaka
10/10 Excellent
"Very very very very very nice hotel"
Hatten Hotel Melaka
10/10 Excellent
"The showers were linking for our rooms 1644 & 1645 and replaced almost immediately . The prompt service deserves the praises . The receptionists are very polite too !"
Dusit Princess Melaka
10/10 Excellent
"Clean room and variety of breakfast menu."
Bayview Hotel Melaka
10/10 Excellent
"Ideal hotel with adjoining rooms for a big family in centre of town and multi-storey parking."
Asteria Melaka by Attic Suite
8/10 Good
"The room is really spacious but the shower system needs to improve."
Holiday Inn Melaka by IHG
10/10 Excellent
"Hotel was very crowded and service took awhile, but overall not too bad"
Courtyard by Marriott Melaka
10/10 Excellent
"Everything is very good"
Moty Hotel
8/10 Good
"The rooms were large and comfortable. The hotel is a few minutes walk from the main attractions in Malacca."
More cheap stays in Teluk Baharu
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
CA $15
CA $19 total
Aug 20 - Aug 21
includes taxes & fees
906 Premier Hotel
32, Jalan Mutiara Melaka 3 Malacca City
CA $17
CA $25 total
Aug 7 - Aug 8
includes taxes & fees
7/10 Good! (49 reviews)
Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
CA $20
CA $26 total
Aug 13 - Aug 14
includes taxes & fees
8.2/10 Very good! (119 reviews)
Good2Stay Hotel
15, Jalan PM 5, Plaza Mahkota Malacca City Malacca
CA $31
CA $42 total
Sep 6 - Sep 7
includes taxes & fees
8.2/10 Very good! (23 reviews)
OYO 90254 D Anugerah Hotel
345 345A 345B Jalan Raya 3 Malacca City Melaka
Capital O 91154 Oyo Super Cowboy Hotel Melaka
1 Jalan Malinja 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)
