
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
28 Apr - 29 Apr

PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (33 reviews)
The price is AU$391
includes taxes & fees
28 Apr - 29 Apr

Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is AU$37
includes taxes & fees
28 Apr - 29 Apr

Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (84 reviews)
The price is AU$70
includes taxes & fees
4 May - 5 May

Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
The price is AU$59
includes taxes & fees
30 Apr - 1 May

A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (187 reviews)
The price is AU$94
includes taxes & fees
14 May - 15 May

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

New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
The price is AU$51
includes taxes & fees
3 May - 4 May

Asiatic Hotel
Asiatic HotelMalacca City
8.0 out of 10, Very good, (41 reviews)
The price is AU$61
includes taxes & fees
28 Apr - 29 Apr

Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
The price is AU$233
includes taxes & fees
2 May - 3 May

Mio Boutique Hotel Melaka
Mio Boutique Hotel MelakaMalacca City
7.8 out of 10, Good, (16 reviews)
The price is AU$69
includes taxes & fees
28 Apr - 29 Apr

Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.4 out of 10, Exceptional, (363 reviews)
The price is AU$323
includes taxes & fees
29 Apr - 30 Apr

OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (1 review)
The price is AU$56
includes taxes & fees
29 Apr - 30 Apr

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

Trevor Hotel by I Housing
Trevor Hotel by I HousingMalacca City
9.0 out of 10, Wonderful, (4 reviews)
The price is AU$37
includes taxes & fees
28 Apr - 29 Apr

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 AU$32
includes taxes & fees
28 Apr - 29 Apr

Park City Motel
Park City MotelMalacca City
9.0 out of 10, Wonderful, (2 reviews)
The price is AU$27
includes taxes & fees
28 Apr - 29 Apr

Doubletree by Hilton Melaka
Doubletree by Hilton MelakaMalacca City
8.8 out of 10, Excellent, (918 reviews)
The price is AU$155
includes taxes & fees
28 Apr - 29 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

Hatten Hotel Melaka
10/10 Excellent
More cheap accommodation in Teluk Baharu

Finess Basic Hotel
No 17, 17-1, 17-2, Jalan KL 3/8 Malacca City
The price is AU$23 per night from 5 May to 6 May
AU$23
5 May - 6 May
includes taxes & fees
8.2/10 Very Good! (118 reviews)
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)











































































