
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 $136
CA $152 total
includes taxes & fees
May 29 - May 30

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, (84 reviews)
The price is CA $54
CA $69 total
includes taxes & fees
May 4 - May 5

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 $76
CA $94 total
includes taxes & fees
May 18 - May 19

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 6 - May 7

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
Apr 30 - May 1

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 16 - May 17

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 3 - May 4

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

Glistar Hotel
Glistar HotelTampin
The price is CA $29
CA $35 total
includes taxes & fees
May 17 - May 18

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 19 - May 20

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 $26 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 $124
CA $152 total
includes taxes & fees
May 7 - May 8
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
Top Teluk Baharu Hotel Reviews
Recent Reviews in Teluk Baharu

Hatten Hotel Melaka
10/10 Excellent
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
per night
Apr 30 - May 1
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)









































































