Tebing Tinggi Holidays from AU$1,338

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Tebing Tinggi Holiday Deals

Price found within the past 48 hours. Click for updated prices.
ViiA Residences in KL Eco City, Five Senses

ViiA Residences in KL Eco City, Five Senses

AU$1,338
per person
10 Dec - 17 Dec
found 20 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (45 reviews)
We had a good stay at ViiA Residences with our family. The location was excellent and definitely one of the main advantages. Abdullah Hukum LRT station is nearby, which made travelling around Kuala Lumpur easy, and KL Eco City Mall, The Gardens Mall and Mid Valley Megamall are all within comfortable walking distance. There are also plenty of restaurants, cafés and shops close by. The outdoor swimming pool on the 40th floor was a lovely feature and a great place to relax after a day out. The gym was fine for our needs, although fairly basic, with the usual cardio equipment and enough for a simple workout. The residence was comfortable and convenient for a family stay, and we really appreciated having so much within walking distance. Being close to the LRT also meant we did not have to rely on Grab or taxis all the time.

Reviewed on 10 Sept 2026

Eaton Residence KLCC

Eaton Residence KLCC

Kuala Lumpur City Centre
AU$1,425
per person
29 Nov - 6 Dec
found 9 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.2/10 Very good! (20 reviews)
The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

Kuala Lumpur City Centre
Save 100% on your flight
AU$2,045
per person
8 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
No reviews
Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

Kuala Lumpur City Centre
Save 100% on your flight
AU$1,985
per person
8 Jan - 15 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.6/10 Exceptional! (9 reviews)
The property is located in a brand-new skyscraper that is yet to be completed and launched. It is very, very quiet (felt like I was the only person in the entire building). Facilities work fine and are brand new. Reception staff also good. Biggest drawback: Jewel Oxley is not yet in any ride or delivery app, so couriers and drivers deliver to building next door or wait for you somewhere completely different. Overall good stay.

Reviewed on 14 Oct 2026

ViiA Residence Kuala Lumpur by Roam

ViiA Residence Kuala Lumpur by Roam

Bangsar
AU$1,338
per person
10 Dec - 17 Dec
found 20 hours ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.2/10 Very good! (12 reviews)
The sound proofing is amazing. Despite being next to a mosque I wasn't woken up at 5am. The place was clean. Check in was a hassle as they can't do multiple forms of payment to pay for the hotel.

Reviewed on 7 June 2026

Tebing Tinggi Holiday

Tebing Tinggi Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
AFamosa Water Theme Park, A Famosa Safari Wonderland and AFamosa Golf Course

Our pick of the best Tebing Tinggi Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$75
28 Oct - 29 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

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$113
28 Oct - 29 Oct
includes taxes & fees
Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

33, Jalan Tun Sri Lanang Malacca City
AU$75
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

The Pines Melaka
See all 787 properties in Tebing Tinggi
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

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$86
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Picture 3 for Activity Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi

AU$41
per adult
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
See all activities in Tebing Tinggi

Frequently asked questions

How much does a Tebing Tinggi holiday package cost?
You'll find cheap prices from AU$1,338 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?
  1. 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.
  2. 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.
  3. 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.
  4. 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.