Teluk Baharu Vacations from ￥59,006
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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
The Latest Teluk Baharu Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Eaton Residences KLCC by Luna
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥122,639, price is now ￥59,006 per person
￥59,006
per person
May 14 - May 17
found 1 day ago
Roundtrip non-stop flight included
Osaka (KIX) to Kuala Lumpur (KUL)
8.4/10 Very Good! (77 reviews)
Nice accommodation but too crowded and check in was a mess! Cheap “luxury”
Reviewed on Jun 30, 2025
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was ￥282,760, price is now ￥117,851 per person
￥117,851
per person
Apr 30 - May 4
found 16 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on Dec 27, 2025
Imperial Luxury Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
Price was ￥241,501, price is now ￥128,700 per person
￥128,700
per person
May 3 - May 6
found 1 hour ago
Roundtrip non-stop flight included
Tokyo (NRT) to Kuala Lumpur (KUL)
8.4/10 Very Good! (6 reviews)
I stayed here last night and really enjoyed the experience. The place was clean, comfortable, and had a cozy vibe. The staff were friendly and helpful. It’s a great spot for relaxing and getting away from the busy city. Would definitely recommend and come back again!
Reviewed on Apr 16, 2025
Find the Best Teluk Baharu Vacation Packages
Teluk Baharu Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is ￥5,053 per night from Mar 15 to Mar 16
￥5,053
￥6,648 total
Mar 15 - Mar 16
includes taxes & fees
8/10 Very Good! (1,002 reviews)
Great stay with the family and kids. love the accessibility area
Reviewed on Feb 17, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is ￥14,293 per night from Mar 1 to Mar 2
￥14,293
￥16,032 total
Mar 1 - Mar 2
includes taxes & fees
9.2/10 Wonderful! (258 reviews)
👍
Reviewed on Feb 21, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is ￥12,507 per night from Mar 1 to Mar 2
￥12,507
￥15,355 total
Mar 1 - Mar 2
includes taxes & fees
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
During your visit to Malacca City, you can do some window-shopping at Jonker Street Night Market. While in this culturally rich area, you can enjoy the cafes.
Dataran Pahlawan Melaka Megamall
During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this walkable area, you can savor the top-notch restaurants.
A Famosa
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this walkable area.
What to do in Teluk Baharu
Historical Malacca Guided Day Tour (Shared Tour)
￥4,953
per adult
90% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
￥2,168
per adult
Historical Malacca City Full-Day Tour
￥11,772
per adult
72% 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.
