Teluk Baharu Vacations from NT$11,271
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$5,067 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.
Hotel Royal Signature
Bukit Bintang
Price was NT$63,858, price is now NT$21,927 per person
NT$21,927
per person
Jun 6 - Jun 10
found 11 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.4/10 Very Good! (67 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on 2026/1/8
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 NT$1,134 per night from Mar 26 to Mar 27
NT$1,134
NT$1,459 total
Mar 26 - Mar 27
includes taxes & fees
8/10 Very Good! (1,002 reviews)
Kiddy pool may need to revamp. Staffs were nice and polite.
Reviewed on 2026/3/21
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,837 per night from Apr 6 to Apr 7
NT$2,837
NT$3,186 total
Apr 6 - Apr 7
includes taxes & fees
9.2/10 Wonderful! (268 reviews)
Excellent clean rooms, well appointed. We loved the high ceilings that made it feel spacious. Beds were comfy.
Reviewed on 2026/3/14
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,416 per night from Mar 30 to Mar 31
NT$2,416
NT$2,972 total
Mar 30 - Mar 31
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
Dataran Pahlawan Melaka Megamall
4/5(11 reviews)
During your visit to Malacca City, you can enjoy retail therapy at Dataran Pahlawan Melaka Megamall. While in this culturally rich area, you can savor the top-notch restaurants.
Mahkota Parade Shopping Mall
4/5(5 reviews)
During your visit to Malacca City, you can do some window-shopping at Mahkota Parade Shopping Mall. While in this walkable area, you can savor the top-notch restaurants.
A Famosa
4/5(15 reviews)
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 culturally rich area.
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.
