Tebing Tinggi Holidays from AU$596

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.
Tropicana The Residence KLCC Golden Crown

Tropicana The Residence KLCC Golden Crown

4 out of 5
per person
5 Sept - 9 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
7.8/10 Good! (29 reviews)
Very clean place with plenty of amenities located in the centre of the city Host is responsive and addressed issues with electronics appliances faster

Reviewed on 31 May 2025

Well-Shaped Suites At STAR KLCC

Well-Shaped Suites At STAR KLCC

3.5 out of 5
Kuala Lumpur City Centre
per person
5 Sept - 9 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
WELL-SHAPED Suites At PLATINUM KLCC

WELL-SHAPED Suites At PLATINUM KLCC

3.5 out of 5
Golden Triangle
per person
5 Sept - 9 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
13 Sept - 20 Sept
found 1 hour ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
8.2/10 Very Good! (11 reviews)
We had a lovely and amazing stay in the property. Owner was really nice and helpful as well. Would definitely stay here again.

Reviewed on 17 Jul. 2025

Moonway Luxury Suites At CORE Residence

Moonway Luxury Suites At CORE Residence

4 out of 5
Imbi
Save 100% on your flight
per person
5 Sept - 9 Sept
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
Very nice environment, having an amazing view over city, infinitely swimming pool is so awesome

Reviewed on 6 Mar. 2025

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

5 out of 5
Hatten Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 12 Aug to 13 Aug
AU$102
12 Aug - 13 Aug
includes taxes & fees
7.8/10 Good! (1,004 reviews)
"The outside drainage near the traffic crossing in front of hotel stinks so badly almost nauseating. Tiles at H&M are popping n dangerous to walk on."

Reviewed on 20 Jul. 2025

Hatten Hotel Melaka
Doubletree by Hilton Melaka

Doubletree by Hilton Melaka

5 out of 5
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 11 Aug to 12 Aug
AU$135
11 Aug - 12 Aug
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"

Reviewed on 29 Jun. 2025

Doubletree by Hilton Melaka
Courtyard by Marriott Melaka

Courtyard by Marriott Melaka

5 out of 5
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$141 per night from 3 Aug to 4 Aug
AU$141
3 Aug - 4 Aug
includes taxes & fees
9/10 Wonderful! (213 reviews)
"Enjoyed my time there"

Reviewed on 20 Jul. 2025

Courtyard by Marriott Melaka
See all 692 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Tebing Tinggi

Historical Malacca with Lunch Day Tour

Historical Malacca with Lunch Day Tour (SIC - Join In Tour)

AU$61
per adult
90% of travellers recommend
Historical Malacca with Lunch Day Tour (SIC - Join In Tour)
Stadthuys

The Best of Malacca: A Journey Through Time and Culture

AU$122
per adult
The Best of Malacca: A Journey Through Time and Culture
Learn about the Malacca history

Historical Malacca Day Trip from Kuala Lumpur

AU$122
per adult
100% of travellers recommend
Historical Malacca Day Trip from Kuala Lumpur
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$596 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.