Tebing Tinggi 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
Top Tebing Tinggi Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Millerz Square by Mykey
Price was CA $2,425, price is now CA $1,919 per person
CA $1,919
per person
Jul 16 - Jul 22
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (29 reviews)
The property was clean and cozy and easy access to transportation
Reviewed on Aug 30, 2025
Bangi Resort Hotel
Section 6
Price was CA $2,836, price is now CA $2,264 per person
CA $2,264
per person
Aug 22 - Aug 28
found 18 hours ago
Roundtrip 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
KIP Core Soho Suite by Five Senses
Price was CA $2,381, price is now CA $1,988 per person
CA $1,988
per person
Aug 22 - Aug 28
found 18 hours ago
Roundtrip 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
Tebing Tinggi Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $85 per night from Jul 3 to Jul 4
CA $85
CA $107 total
Jul 3 - Jul 4
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"They really need to speed up their check-in system. It took us almost an hour to check-in."
Reviewed on Jun 1, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is CA $122 per night from Jul 1 to Jul 2
CA $122
CA $137 total
Jul 1 - Jul 2
includes taxes & fees
9.2/10 Wonderful! (283 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."
Reviewed on May 11, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $112 per night from Jun 25 to Jun 26
CA $112
CA $137 total
Jun 25 - Jun 26
includes taxes & fees
9/10 Wonderful! (927 reviews)
"Had a great experience throughout, and especially loved the wide spread of breakfast selection!"
Reviewed on May 31, 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.
What to do in Tebing Tinggi
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
92% of travellers recommend
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
CA $42
per adult
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.
