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
Family friendly
Check prices for these dates
Our top choices for Teluk Baharu hotels
PARKROYAL A'Famosa Melaka Resort
PARKROYAL A'Famosa Melaka ResortAlor Gajah
8.8 out of 10, Excellent, (35 reviews)
"Nice"
Elvis
The price is NZ$495
includes taxes & fees
24 June - 25 June
Collection O Malacca Formerly Lavender Inn
Collection O Malacca Formerly Lavender InnMalacca City
The price is NZ$21
includes taxes & fees
25 June - 26 June
Hotel Sri Rembia
Hotel Sri RembiaAlor Gajah
8.6 out of 10, Excellent, (8 reviews)
"The reviews from other customers reflected our stay. The toilet was squeaky clean. A recommended budget hotel if you're in Alor Gajah."
Alyssa Batrisyia
The price is NZ$37
includes taxes & fees
23 June - 24 June
Puteri Bay Hotel Melaka
Puteri Bay Hotel MelakaTanjung Kling
8.0 out of 10, Very good, (85 reviews)
"Good Service👍"
Hawa
The price is NZ$86
includes taxes & fees
8 July - 9 July
Hotel O Coke Guest House
Hotel O Coke Guest HouseAlor Gajah
The price is NZ$45
includes taxes & fees
23 June - 24 June
Hotel Seri Intan Tampin
Hotel Seri Intan TampinTampin
9.0 out of 10, Wonderful, (2 reviews)
"Close to econsave and mr diy. Also very close to a pharmacy. Lots of parking space. Only let down is no elevator. Have to climb 2 flag of stair to room"
AHMAD SHAIFFUDDIN
The price is NZ$28
includes taxes & fees
23 June - 24 June
New Wave Malacca Hotel
New Wave Malacca HotelMalacca City
7.0 out of 10, Good, (14 reviews)
"Scammer..mampos kau 7keturunan aku sumpah mkan duit haram"
Muhammad
The price is NZ$61
includes taxes & fees
23 June - 24 June
Caspari Hotel
Caspari HotelTampin
8.2 out of 10, Very good, (23 reviews)
"It was clean and well maintained. Free WiFi and ample parking space "
Rezuan
The price is NZ$67
includes taxes & fees
28 June - 29 June
Asteria Melaka by Attic Suite
Asteria Melaka by Attic SuiteMalacca City
10.0 out of 10, Exceptional, (6 reviews)
"Clean comfortable stay for me. Will stay there if I visit Melaka again."
Siong Lee
The price is NZ$207
includes taxes & fees
22 July - 23 July
Casa del Rio Melaka
Casa del Rio MelakaTaman Kota Laksamana
9.2 out of 10, Wonderful, (367 reviews)
"Staff and property on point. Gladly stay there anytime"
Bill
The price is NZ$415
includes taxes & fees
23 June - 24 June
Hotel O Melaka near AEON Shopping Centre formerly Formosa
Hotel O Melaka near AEON Shopping Centre formerly FormosaMalacca City
The price is NZ$22
includes taxes & fees
28 June - 29 June
A'Famosa Resort
A'Famosa ResortAlor Gajah
6.4 out of 10, (188 reviews)
"Just a stay"
Mohd Ramlee
The price is NZ$106
includes taxes & fees
9 July - 10 July
Philea Resort & Spa
Philea Resort & SpaDurian Tunggal
7.4 out of 10, Good, (182 reviews)
"its overrated"
Hazimah Aminah
The price is NZ$300
includes taxes & fees
28 June - 29 June
OYO 90899 Tube Hotel Melaka
OYO 90899 Tube Hotel MelakaMalacca City
10.0 out of 10, Exceptional, (2 reviews)
"Great place to stay for families or bunch of friends chill out."
SIMON YONG MING
The price is NZ$62
includes taxes & fees
28 June - 29 June
Dusit Princess Melaka
Dusit Princess MelakaMalacca City
9.4 out of 10, Exceptional, (79 reviews)
"Spacious room, nice view and good food 😄"
Noor
The price is NZ$198
includes taxes & fees
24 June - 25 June
Liu Men Melaka
Liu Men MelakaMalacca City
9.8 out of 10, Exceptional, (82 reviews)
"Everything about this place is awesome!"
Prem
The price is NZ$213
includes taxes & fees
26 June - 27 June
Heeren Palm Suites
Heeren Palm SuitesTaman Kota Laksamana
9.0 out of 10, Wonderful, (123 reviews)
"Great super friendly staffs! The room is beautiful and kept very tidy and spacious. Amenities are in good condition. Location needless to mention, is perfect - right at Jonker Street. "
Wei Tong
The price is NZ$156
includes taxes & fees
24 June - 25 June
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 accommodation in Teluk Baharu
Persona Boutique Hotel
222 Jalan Melaka Raya 1 Malacca City Melaka
The price is NZ$31 per night from 9 July to 10 July
NZ$31
9 July - 10 July
includes taxes & fees
Frequently asked questions
Explore a world of travel with Expedia
- Boutique Hotels in Jonker Walk
- Cheap Hotels in Jonker Walk
- Boutique Hotels in Malacca
- Luxury Hotels in Malacca
- Hotels with Parking in Ayer Keroh
- Business Hotels in Ayer Keroh
- Hotels with Parking in Malacca City
- Pet Friendly Hotels in Malacca City
- Historic Hotels in Malacca City
- Boutique Hotels in Malacca City
- Business Hotels in Malacca City
- Cheap Hotels in Malacca City
- Beach Hotels in Malacca City
- B&B in Malacca City
- Apartments in Malacca City
- Condo Rentals in Malacca City
- Hostels in Malacca City
- Resort in Malacca City
- Villas in Malacca
- Jonker Walk Hotels
- Kampung Pengkalan Rama Hotels
- Taman Merdeka Hotels
- Pulau Hotels
- Bukit Beruang Hotels
- Ujong Pasir Hotels
- Hotels near Mahkota Medical Center
- Bemban Hotels
- Kampung Pengkalan Badak Hotels
- Hotels near Jonker Street Night Market
- Kampung Morten Hotels
- Hotels near Mahkota Parade Shopping Mall
- Bandar Hilir Hotels
- Hotels near A Famosa
- Bunga Paya Pantai Hotels
- Hotels near Dataran Pahlawan Melaka Megamall
- Ayer Keroh Hotels
- Durian Tunggal Hotels
- Malacca Hotels
- Malacca City Hotels
- Taman Kota Laksamana Hotels
- Klebang Besar Hotels
- Taman Melaka Raya Hotels
- Bandar Melaka Hotels
- Ayer Molek Hotels
- Bukit Baru Hotels
- Hotels near Thousand Flower Garden
- Batu Berendam Hotels
- Hotels near AEON Melaka Shopping Centre
- Hotels near Poh San Teng Temple
- Flights to Malacca
- Flights to Malacca City
- Flights from Kuala Lumpur (KUL) to Malacca Intl. Airport (MKZ)
- Flights from Auckland (AKL) to Malacca Intl. Airport (MKZ)
- Flights from Johor Bahru (JHB) to Malacca Intl. Airport (MKZ)
- Flights from Langkawi (LGK) to Malacca Intl. Airport (MKZ)
- Flights from Ipoh (IPH) to Malacca Intl. Airport (MKZ)
- Flights from Taipei (TPE) to Malacca Intl. Airport (MKZ)
- Flights from Subang (SZB) to Malacca Intl. Airport (MKZ)
- Flights from Penang (PEN) to Malacca Intl. Airport (MKZ)
- Flights from Welkom (WEL) to Malacca Intl. Airport (MKZ)
- Flights from Al Ahsa Intl. Airport (HOF) to Malacca Intl. Airport (MKZ)
- Flights from Ayer Keroh
- Flights from Padang Temu
- Flights from Malacca Intl. Airport
- Baba Nyonya Heritage Museum
- Putra Specialist Hospital
- The Shore Oceanarium
- Flashpoint Paintball Park
- Kampung Hulu Mosque
- Mahkota Medical Center
- Jonker Street Night Market
- Aeon Bandaraya Melaka Shopping Centre
- Tiara Melaka Golf and Country Club
- Visit Lapan
- Visit Malacca City
- Visit Bandar Melaka
- Visit Kampung Morten
- Visit Gangsa
- Visit Kampung Durian Daun
- Visit Batu Berendam
- Visit Satu
- Visit Malim Jaya
- Visit Kampung Sungai Putat
- Visit Teluk Baharu
- Visit Semabok
- Visit Peringgit
- Visit Balai Panjang
- Visit Taman Melaka Baru
- Visit Bachang
- Visit Ayer Keroh
- Visit Bukit Serindit
- Visit Taman Merdeka
- Visit Bukit Palah
- Visit Mata Kuching
- Visit Taman Aman
- Visit Taman Jati
- Visit Paya Ikan
