
Teluk Baharu Trip
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to ₹43,962 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Top hotels in Teluk Baharu

Hatten Hotel Melaka
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is ₹4,850 per night from 22 Oct to 23 Oct
₹4,850
₹6,035 total
22 Oct - 23 Oct
includes taxes & fees
7.8/10 Good! (1,010 reviews)
"Good"
Reviewed on 19 Oct 2025

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is ₹7,491 per night from 26 Oct to 27 Oct
₹7,491
₹8,403 total
26 Oct - 27 Oct
includes taxes & fees
9/10 Wonderful! (227 reviews)
"Great hospitality."
Reviewed on 13 Oct 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is ₹7,699 per night from 26 Oct to 27 Oct
₹7,699
₹9,397 total
26 Oct - 27 Oct
includes taxes & fees
8.8/10 Excellent! (887 reviews)
"Clean and spacious room, helpful staffs, good amenities"
Reviewed on 20 Sept 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.
Popular places to visit

Jonker Street Night Market
4/5(8 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.

Dataran Pahlawan Melaka Megamall
5/5(5 reviews)
During your visit to Malacca City, you can do some window-shopping at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savour the top-notch restaurants.

Melaka Straits Mosque
3.5/5(6 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 family-friendly area.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.