Teluk Baharu Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Teluk Baharu Vacation
Let our vacation packages to Teluk Baharu inspire your next great adventure. There's plenty to like about this vibrant city, starting with the neighborhood of Malacca International Trade Centre, which is good for culture and dining. If your trip to Teluk Baharu includes some sightseeing, take in major attractions such as A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Whatever your travel plans or budget, organizing your ultimate tailored Teluk Baharu vacation is a piece of cake with Expedia.
Top Teluk Baharu Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Bangi Resort Hotel
Section 6
Price was CA $3,221, price is now CA $2,587 per person
CA $2,587
per person
Aug 3 - Aug 8
found 4 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
8.6/10 Excellent! (667 reviews)
Cleaned rooms and facilities. Small and not a whole lot of activity options. A bit far from everything, but if you’re looking to relax it’s the right place.
Reviewed on Apr 16, 2026
Tune Hotel KLIA - KLIA2
Price was CA $3,116, price is now CA $2,578 per person
CA $2,578
per person
Aug 3 - Aug 8
found 4 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
7.8/10 Good! (1,004 reviews)
The location is very convenient as it’s attached to KLIA2
Reviewed on Jun 13, 2026
Hotel O Mokka Hotel
Bandar Tun Razak
Price was CA $2,726, price is now CA $2,452 per person
CA $2,452
per person
Aug 3 - Aug 8
found 4 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
7.8/10 Good! (46 reviews)
The cleaning lady was helpful.. to provide new towels daily when l dont really need them to make the room.
Reviewed on Feb 13, 2026
KIP Core Soho Suite by Five Senses
Price was CA $2,629, price is now CA $2,388 per person
CA $2,388
per person
Aug 3 - Aug 8
found 4 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.
Reviewed on Apr 29, 2026
Teluk Baharu Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $79 per night from Jul 2 to Jul 3
CA $79
CA $99 total
Jul 2 - Jul 3
includes taxes & fees
8/10 Very Good! (1,014 reviews)
"Due for major renovation. Small cockroaches crawling around. Other than that, all are good."
Reviewed on Jun 16, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $93 per night from Jul 13 to Jul 14
CA $93
CA $114 total
Jul 13 - Jul 14
includes taxes & fees
9/10 Wonderful! (931 reviews)
"Great service from start to finish."
Reviewed on Jun 7, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $125 per night from Jul 5 to Jul 6
CA $125
CA $140 total
Jul 5 - Jul 6
includes taxes & fees
9.2/10 Wonderful! (285 reviews)
"Excellent"
Reviewed on Jun 5, 2026
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.
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.
