Tebing Tinggi Holidays from AU$505

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.
Star KLCC By Moonlight

Star KLCC By Moonlight

4.5 out of 5
Golden Triangle
per person
2 Sept - 7 Sept
found 22 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews
Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Save 100% on your flight
per person
16 Sept - 19 Sept
found 7 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.4/10 Good! (3 reviews)
AGILE Infinity Suites TRX By AR

AGILE Infinity Suites TRX By AR

4 out of 5
Golden Triangle
per person
18 Sept - 25 Sept
found 2 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (6 reviews)
Small comfortable room sufficient for my needs. Close to Chinatown. Could get to main attractions easily. Friendly staff.

Reviewed on 9 Jun. 2025

Star Sky Park KLCC

Star Sky Park KLCC

4.5 out of 5
Kuala Lumpur City Centre
per person
16 Sept - 19 Sept
found 7 hours 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

Comfort Suite At Agile

Comfort Suite At Agile

5 out of 5
Imbi
per person
22 Oct - 28 Oct
found 2 hours ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8/10 Very Good! (5 reviews)
Thank you for a great stay! Enjoyed my time in KL especially this location was superb!

Reviewed on 7 Feb. 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$100 per night from 16 Aug to 17 Aug
AU$100
16 Aug - 17 Aug
includes taxes & fees
7.8/10 Good! (1,009 reviews)
"Nice property, nearby to major attractions at Melaka Town. Walking Distance to many restaurants, and shopping mall"

Reviewed on 25 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$138 per night from 12 Aug to 13 Aug
AU$138
12 Aug - 13 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$143 per night from 20 Aug to 21 Aug
AU$143
20 Aug - 21 Aug
includes taxes & fees
9/10 Wonderful! (214 reviews)
"Enjoyed my time there"

Reviewed on 20 Jul. 2025

Courtyard by Marriott Melaka
See all 693 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)
Zoo Melaka

Melaka: Zoo Melaka Entry Ticket

AU$16
per adult
Melaka: Zoo Melaka Entry Ticket
Melaka Wonderland

Malaysia Melaka Wonderland Entry Ticket

AU$18
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$505 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.