Tebing Tinggi Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Tebing Tinggi Holiday
Our pick of the best Tebing Tinggi Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$92
25 Oct - 26 Oct
includes taxes & fees
8/10 Very good! (1,006 reviews)
"We had two rooms and one of the room doors was very difficult to open/close. I won’t know whether this was a simple matter of adjusting a few screws or the door and frame no longer fit together. The same was true for the connecting doors that were difficult to close. The internet was very slow and ..."
Reviewed on 21 Oct 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$140
29 Oct - 30 Oct
includes taxes & fees
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
NZ$93
25 Oct - 26 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on 14 Aug 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 (SIC/Shared Tour)
NZ$56
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
How much does a Tebing Tinggi holiday package cost?
You'll find cheap prices on Expedia for your Tebing Tinggi break. However, a range of factors like the length of stay, the season and your choice of hotel will influence how much your holiday to Tebing Tinggi costs.
What are the cheapest months to go to Tebing Tinggi?
You can usually find reduced prices and better availability in January, February and April. Take a look at our cheap Tebing Tinggi holiday packages and you could land some great off-season deals.
How many days is enough for Tebing Tinggi?
The ideal length of your Tebing Tinggi holiday depends on what you'd like to do. Generally, a few days to a week will give you plenty of time to tick off all the major sights and explore some hidden gems along the way.
How to find the best Tebing Tinggi package deals?
Begin your search for a Tebing Tinggi package deal by entering your destination and travel dates under our "Packages" tab. Then select some filters, like "Property type" and "Guest rating," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Tebing Tinggi package deal straight away, simply change your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Tebing Tinggi adventure underway.
Is it cheaper to book a Tebing Tinggi holiday as a package?
An Expedia holiday package could score you significant savings when compared to booking accommodation and flights separately. Better still, you can tailor your Tebing Tinggi escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Tebing Tinggi?
Secure incredible discounts by booking your flights early with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Tebing Tinggi holiday.
How to plan a trip to Tebing Tinggi?
- Choose the best time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to go to Tebing Tinggi.
- Plan your budget wisely: Besides the price of your hotel, you'll need to factor in other expenses. These include transportation, flights and food. Also, set aside a little extra for unexpected expenses that may crop up during your trip to Tebing Tinggi.
- Set the duration of your trip: Start by listing all the activities and sights you'd like to experience in Tebing Tinggi. Then, estimate how long you'll need at each, along with any travel time.
- Combine your accommodation and airfare: Once you've settled on your travel dates and duration, book the right Tebing Tinggi holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
