Teluk Baharu Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Teluk Baharu Holiday
Our pick of the best Teluk Baharu Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$103 per night from 30 Dec to 31 Dec
NZ$103
30 Dec - 31 Dec
includes taxes & fees
7.8/10 Good! (1,000 reviews)
I am writing to share feedback from our recent stay, with the intention of helping improve the overall guest experience.We booked five rooms and checked in early, as some family members were arriving a day later. During booking and check-in, we requested for the rooms to be on the same level and ...
Reviewed on 18 Dec 2025
Bayview Hotel Melaka
Jalan Bendahara Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$61 per night from 20 Jan to 21 Jan
NZ$61
20 Jan - 21 Jan 2026
includes taxes & fees
7.6/10 Good! (526 reviews)
Clean rooms but access card and security procedure from carpark could be improved as just anyone can go up the rooms!
Reviewed on 18 Dec 2025
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$172 per night from 1 Jan to 2 Jan
NZ$172
1 Jan - 2 Jan 2026
includes taxes & fees
8.8/10 Excellent! (905 reviews)
Breakfast good variety and fresh
Reviewed on 19 Dec 2025
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.
Discover the most popular places to visit in Teluk Baharu
Jonker Street Night Market
4.5/5(20 reviews)
During your visit to Malacca City, you can search for that perfect souvenir at Jonker Street Night Market. While in this walkable area, you can enjoy the cafes.
A Famosa
4/5(14 reviews)
Learn about the local history of Malacca City with a stop at A Famosa. Visit the shops and top-notch restaurants in this culturally rich area.
Melaka Straits Mosque
4/5(9 reviews)
Melaka Straits Mosque is just one of the places to see in Malacca City, so why not enjoy the other things to explore during your travels? Visit the shops and top-notch restaurants in this walkable area.
What to do in Teluk Baharu
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Historical Malacca Guided Day Tour (Shared Tour)
NZ$69
per adult
90% of travellers recommend
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
