Teluk Baharu Vacations from NT$39,404
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 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.
Seri Pacific Hotel Kuala Lumpur
Chow Kit
Price was NT$51,237, price is now NT$40,533 per person
NT$40,533
per person
Jun 23 - Jun 26
found 21 hours ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.4/10 Very Good! (1,001 reviews)
All good what is says on the tin
Reviewed on 2026/4/24
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$2,144 per night from May 12 to May 13
NT$2,144
NT$2,651 total
May 12 - May 13
includes taxes & fees
8/10 Very Good! (1,005 reviews)
This hotel was very disappointing. The executive lounge doesn’t serve any alcohol at all and the advertised refreshments were really poor, just a choice of a sandwich and pineapple juice from a large urn. The breakfast experience was dreadful so we only went the one time. The dining area was very ...
Reviewed on 2026/5/5
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,811 per night from Jun 3 to Jun 4
NT$2,811
NT$3,157 total
Jun 3 - Jun 4
includes taxes & fees
9.2/10 Wonderful! (280 reviews)
Generally it’s good in terms of amenities and location. but if you prefer a quiet room, make sure to ask for non connecting room. Somehow we were assigned connecting room though we had a baby with us. Baby court was requested but was forgotten. Hopefully they can improve to be more aware on each ...
Reviewed on 2026/4/18
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,892 per night from May 10 to May 11
NT$2,892
NT$3,533 total
May 10 - May 11
includes taxes & fees
8.8/10 Excellent! (923 reviews)
Everything is excellent except for the parking and check in on the 12th floor.
Reviewed on 2026/5/4
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
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 culturally rich area.
Dataran Pahlawan Melaka Megamall
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
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.
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.
