
Find hotels in Teluk Baharu from CA $23
- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Go beyond your typical stay in Teluk Baharu
Resort
Check prices for these dates
Our top choices for Teluk Baharu hotels

Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
The price is CA $24
CA $32 total
includes taxes & fees
May 27 - May 28

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
The price is CA $351
CA $384 total
includes taxes & fees
May 2 - May 3

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is CA $30
CA $37 total
includes taxes & fees
Apr 30 - May 1

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
The price is CA $54
CA $69 total
includes taxes & fees
May 28 - May 29

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is CA $45
CA $57 total
includes taxes & fees
May 6 - May 7

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is CA $82
CA $100 total
includes taxes & fees
May 13 - May 14

Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (4 reviews)
The price is CA $125
CA $140 total
includes taxes & fees
May 5 - May 6

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is CA $39
CA $50 total
includes taxes & fees
May 7 - May 8

Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very good, (41 reviews)
The price is CA $44
CA $57 total
includes taxes & fees
May 7 - May 8

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is CA $189
CA $232 total
includes taxes & fees
May 23 - May 24

Mio Boutique Hotel Melaka
Mio Boutique Hotel MelakaMalacca City
7.8 out of 10, Good, (16 reviews)
The price is CA $59
CA $68 total
includes taxes & fees
May 7 - May 8

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (363 reviews)
The price is CA $287
CA $317 total
includes taxes & fees
May 5 - May 6

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is CA $44
CA $55 total
includes taxes & fees
May 7 - May 8

Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is CA $11
CA $16 total
includes taxes & fees
Apr 30 - May 1

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
The price is CA $29
CA $36 total
includes taxes & fees
Apr 30 - May 1

Heeren Street Hotel at Jonker Walk Melaka
Heeren Street Hotel at Jonker Walk MelakaTaman Kota Laksamana
10.0 out of 10, Exceptional, (1 review)
The price is CA $25
CA $32 total
includes taxes & fees
May 5 - May 6

Aman Inn Hotel
Aman Inn HotelBukit Baru
The price is CA $28
CA $49 total
includes taxes & fees
May 6 - May 7

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is CA $20
CA $27 total
includes taxes & fees
May 10 - May 11

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (918 reviews)
The price is CA $102
CA $126 total
includes taxes & fees
May 13 - May 14
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Save an average of 15% on thousands of hotels when you're signed in
More cheap stays in Teluk Baharu

Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
The price is CA $18 per night from Apr 30 to May 1
CA $18
CA $23 total
Apr 30 - May 1
includes taxes & fees
8.2/10 Very Good! (118 reviews)
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near A Famosa
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Ayer Keroh Hotels
- Ayer Leleh Hotels
- Ayer Molek Hotels
- Banda Kaba Hotels
- Bandar Hilir Hotels
- Cheap Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Bukit Baru Hotels
- Bukit Serindit Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Malacca Hotels
- Hotels near Jonker Street Night Market
- Jonker Walk Hotels
- Kampung Bukit Katil Hotels
- Kampung Durian Daun Hotels
- Kampung Morten Hotels
- Resorts in Kampung Morten
- Kampung Pengkalan Rama Hotels
- Malacca City Hotels
- Hotels near Malacca Heritage Centre
- Malacca International Trade Centre Hotels
- Resorts in Malacca
- Malim Jaya Hotels
- Musai Hotels
- Paya Ikan Hotels
- Taman Jati Hotels
- Taman Melaka Raya Hotels
- Taman Merdeka Hotels
- Hotels near The Shore Oceanarium
- Ujong Pasir Hotels
- Flights to Malacca Intl. Airport
- Flights from Malacca Intl. Airport
- Flights from Ladang
- Flights from Bachang
- Flights from Padang Temu
- Flights from Bukit Lintang
- Flights from Dua
- Flights from Malacca
- Flights from Abakan (ABA) to Malacca Intl. Airport (MKZ)
- Flights from Andrews (ADR) to Malacca Intl. Airport (MKZ)
- Flights from Atlanta (ATL) to Malacca Intl. Airport (MKZ)
- Flights from Barcelona (BCN) to Malacca Intl. Airport (MKZ)
- Flights from Batsfjord (BJF) to Malacca Intl. Airport (MKZ)
- Flights from Kota Kinabalu (BKI) to Malacca Intl. Airport (MKZ)
- Flights from Bangkok (BKK) to Malacca Intl. Airport (MKZ)
- Flights from Bintulu (BTU) 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 Dhaka (DAC) to Malacca Intl. Airport (MKZ)
- Flights from Dallas (DFW) to Malacca Intl. Airport (MKZ)
- Flights from Derby (DRB) to Malacca Intl. Airport (MKZ)
- Flights from Detroit (DTW) to Malacca Intl. Airport (MKZ)
- Flights from General Roca (GNR) to Malacca Intl. Airport (MKZ)
- Flights from Hanoi (HAN) to Malacca Intl. Airport (MKZ)
- Flights from Hong Kong (HKG) to Malacca Intl. Airport (MKZ)
- Flights from Honolulu (HNL) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Jeddah (JED) to Malacca Intl. Airport (MKZ)
- Flights from Kau (KAZ) to Malacca Intl. Airport (MKZ)
- Flights from Kalgoorlie - Boulder (KGI) 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 Lisbon (LIS) to Malacca Intl. Airport (MKZ)
- Flights from Chennai (MAA) to Malacca Intl. Airport (MKZ)
- Flights from Mexico City (MEX) to Malacca Intl. Airport (MKZ)
- Flights from Moultrie (MGR) to Malacca Intl. Airport (MKZ)
- Flights from Ocho Rios (OCJ) to Malacca Intl. Airport (MKZ)
- Flights from Chicago (ORD) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Pangkor (PKG) to Malacca Intl. Airport (MKZ)
- Flights from Palembang (PLM) to Malacca Intl. Airport (MKZ)
- Flights from Price (PUC) to Malacca Intl. Airport (MKZ)
- Flights from Seoul (SEL) to Malacca Intl. Airport (MKZ)
- Flights from Ho Chi Minh City (SGN) to Malacca Intl. Airport (MKZ)
- Flights from Singapore (SIN) to Malacca Intl. Airport (MKZ)
- Flights from Santa Cruz (STU) to Malacca Intl. Airport (MKZ)
- Flights from Taman Negara (SXT) to Malacca Intl. Airport (MKZ)
- Flights from Kuala Terengganu (TGG) to Malacca Intl. Airport (MKZ)
- Flights from Timbuktu (TOM) to Malacca Intl. Airport (MKZ)
- Flights from Welkom (WEL) to Malacca Intl. Airport (MKZ)
- Flights from Old Crow (YOC) to Malacca Intl. Airport (MKZ)
- Flights from Ottawa (YOW) to Malacca Intl. Airport (MKZ)
- Flights from Montreal (YUL) to Malacca Intl. Airport (MKZ)
- Flights from Vancouver (YVR) to Malacca Intl. Airport (MKZ)
- Flights from Toronto (YYZ) to Malacca Intl. Airport (MKZ)











































































