Teluk Baharu Vacations from NT$8,258
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.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was NT$24,106, price is now NT$10,331 per person
NT$10,331
per person
Feb 5 - Feb 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great place! Very convenient location. Host was very friendly and responsive.
Reviewed on 2025/11/26
Star Suites KLCC
Kuala Lumpur City Centre
Price was NT$13,988, price is now NT$9,032 per person
NT$9,032
per person
Feb 5 - Feb 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (283 reviews)
Well appointed rooms, would deffo stay again
Reviewed on 2025/11/28
The Kuala Lumpur Journal
Bukit Bintang
Price was NT$12,277, price is now NT$9,151 per person
NT$9,151
per person
Feb 5 - Feb 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
9/10 Wonderful! (1,003 reviews)
Excellent location,rooms are very clean and service was top quality.Highly recommend this Hotel
Reviewed on 2025/11/23
Impiana KLCC Hotel
Kuala Lumpur City Centre
Price was NT$11,896, price is now NT$8,992 per person
NT$8,992
per person
Feb 5 - Feb 7
found 1 day ago
Roundtrip non-stop flight included
Taipei (TPE) to Kuala Lumpur (KUL)
8.2/10 Very Good! (1,002 reviews)
Impiana KLCC exceeded my expectations with excellent service and a prime location. Check-in was smooth, and the staff, especially Karen, was professional and attentive. She helped fix my reservation mistake and kindly upgraded my room, which made my stay memorable.
The hotel’s location is perfect for exploring Kuala Lumpur—just a short walk to the Petronas Towers and KLCC Mall, with easy access to public transport. For anyone wanting to experience the heart of KL, Impiana KLCC offers great service and unbeatable convenience. Highly recommended for leisure and business travelers.
Thanks to Karen and everyone at Impiana KLCC hotel.
Reviewed on 2025/11/23
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,583 per night from Nov 30 to Dec 1
NT$1,583
NT$1,982 total
Nov 30 - Dec 1
includes taxes & fees
7.8/10 Good! (1,011 reviews)
Clean room abd spacious with beautiful view. Staffs are very polite and friendly. Breakfast is yummy and quite a lot of selections. Enjoy the stay here.
Reviewed on 2025/11/24
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,582 per night from Dec 8 to Dec 9
NT$2,582
NT$3,160 total
Dec 8 - Dec 9
includes taxes & fees
8.8/10 Excellent! (893 reviews)
Very clean and spacious room. Nearby has some food and convenience shops. About 10 min drive to popular attractions.
Reviewed on 2025/11/17
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NT$2,885 per night from Nov 30 to Dec 1
NT$2,885
NT$3,230 total
Nov 30 - Dec 1
includes taxes & fees
9/10 Wonderful! (238 reviews)
Ok
Reviewed on 2025/11/24
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.
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.
Melaka Straits Mosque
4/5(7 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? Check out 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.
