
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
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 AU$32
includes taxes & fees
13 Mar - 14 Mar

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is AU$69
includes taxes & fees
18 Mar - 19 Mar

Casa Bonita Hotel
Casa Bonita HotelMalacca City
7.8 out of 10, Good, (95 reviews)
The price is AU$47
includes taxes & fees
16 Mar - 17 Mar

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is AU$57
includes taxes & fees
17 Mar - 18 Mar

Courtyard by Marriott Melaka
Courtyard by Marriott MelakaPengkalan Rama Tengah
9.2 out of 10, Wonderful, (265 reviews)
The price is AU$133
includes taxes & fees
23 Mar - 24 Mar

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (915 reviews)
The price is AU$131
includes taxes & fees
18 Mar - 19 Mar

Mudzaffar Hotel Melaka
Mudzaffar Hotel MelakaBukit Baru
8.2 out of 10, Very good, (264 reviews)
The price is AU$84
includes taxes & fees
17 Mar - 18 Mar

Jade Guesthouse
Jade GuesthouseJonker Walk
8.8 out of 10, Excellent, (6 reviews)
The price is AU$66
includes taxes & fees
18 Mar - 19 Mar

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
8.8 out of 10, Excellent, (3 reviews)
The price is AU$34
includes taxes & fees
18 Mar - 19 Mar

Hatten Hotel Melaka
Hatten Hotel MelakaMalacca City
8.0 out of 10, Very good, (1,007 reviews)
The price is AU$61
includes taxes & fees
23 Mar - 24 Mar

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is AU$51
includes taxes & fees
13 Mar - 14 Mar

Holiday Inn Melaka by IHG
Holiday Inn Melaka by IHGMalacca City
8.4 out of 10, Very good, (1,000 reviews)
The price is AU$135
includes taxes & fees
2 Apr - 3 Apr

MITC Hotel
MITC HotelBukit Baru
7.8 out of 10, Good, (154 reviews)
The price is AU$145
includes taxes & fees
17 Mar - 18 Mar

Amber Cove Melaka Sea View by Stayrene
Amber Cove Melaka Sea View by StayreneMalacca City
9.2 out of 10, Wonderful, (5 reviews)
The price is AU$49
includes taxes & fees
12 Apr - 13 Apr
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

Courtyard by Marriott Melaka
10/10 Excellent
More cheap accommodation in Teluk Baharu

Gill Garden Boutique Hotel
No 28,Jalan PS3, Carsome - Melaka Malacca City Melaka
The price is AU$19 per night from 17 Mar to 18 Mar
AU$19
17 Mar - 18 Mar
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Hotels near A' Famosa Water Theme Park
- Hotels near AEON Bandaraya Melaka Shopping Centre
- Hotels near AEON Melaka Shopping Centre
- Holiday Homes in Ayer Keroh
- Hotels with Pool in Ayer Keroh
- Luxury Hotels in Ayer Keroh
- Ayer Keroh Hotels
- Resort in Ayer Keroh
- Ayer Molek Hotels
- Resort in Banda Kaba
- All Inclusive Hotels in Bandar Melaka
- Beach Hotels in Bandar Melaka
- Boutique Hotels in Bandar Melaka
- Family Hotels in Bandar Melaka
- Golf Hotels in Bandar Melaka
- Historic Hotels in Bandar Melaka
- Hotels with Parking in Bandar Melaka
- Hotels with Pool in Bandar Melaka
- Luxury Hotels in Bandar Melaka
- Romantic Hotels in Bandar Melaka
- Spa Hotels in Bandar Melaka
- Bandar Melaka Hotels
- Batu Berendam Hotels
- Beach Hotels in Bukit Baru
- Bukit Baru Hotels
- Bukit Beruang Hotels
- Boutique Hotels in Bukit Serindit
- Cheap Hotels in Bukit Serindit
- Bukit Serindit Hotels
- Bunga Paya Pantai Hotels
- Malacca Hotels
- B&B in Kampung Bukit Katil
- Kampung Bukit Katil Hotels
- Kampung Morten Hotels
- Resort in Kampung Morten
- Town Houses in Kampung Morten
- Kampung Pengkalan Badak Hotels
- Town Houses in Kampung Pengkalan Badak
- Luxury Hotels in Kampung Pengkalan Rama
- Kampung Pengkalan Rama Hotels
- Hotels near Kee Ann Food Street
- Lima Hotels
- Hotels near Little India
- Hotels near Malacca General Hospital
- Family Hotels in Malacca International Trade Centre
- Luxury Hotels in Malacca International Trade Centre
- Hotels near Malacca Intl. Airport
- Spa Hotels in Malim Jaya
- Hotels near Melaka International Bowling Centre
- Hotels near Melaka International Trade Center
- Hotels near Plaza Hang Tuah
- Semabok Hotels
- Resort in Semabok
- Resort in Taman Bukit Katil
- Luxury Hotels in Taman Melaka Baru
- Taman Melaka Baru Hotels
- Town Houses in Taman Melaka Baru
- Hotels near The Shore Oceanarium
- Hotels near The Shore Shopping Gallery
- Hotels near Tiara Melaka Golf and Country Club
- Holiday Homes in Ujong Pasir
- Cheap Hotels in Ujong Pasir
- Luxury Hotels in Ujong Pasir
- Ujong Pasir Hotels
- Flights to Duyong
- Flights to Malacca Intl. Airport
- Flights to Mata Kuching
- Flights from Malacca Intl. Airport
- Flights from Bunga Paya Pantai
- 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 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 Kota Bharu (KBR) 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 Manga Mission (MGP) 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)
















































































