
Tebing Tinggi Holidays from AU$528
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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.

Quill Residences Kuala Lumpur, Five Senses
Chow Kit
Save 100% on your flight
per person
1 Nov - 8 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (42 reviews)
This is not a hotel as reported on Expedia! They allow up to 6 people in the apartment, but there is only one king bed and a sofa bed—suitable for no more than 3 people. They serve only Malaysian boxed breakfast—spicy or extremely spicy salty food in a few variations, with a yogurt and a coffee or tea. It’s basically a nightmare if you’re staying for two weeks or more.
You’re also required to reserve or choose your breakfast each day for the next day via an online form. During our stay, breakfast was consistently served 30–45 minutes later than the time we had selected.
The cleaning service is only offered once a week, and during our second week, they skipped it entirely. You have to repeatedly ask for fresh towels or toilet paper, as they provide only a small roll of toilet paper per bathroom and a single large towel per person.
Overall, the services are lazy and disorganized, although the apartment itself was nice and clean. Despite being on the 22nd floor, the apartment was quite noisy at all hours—you constantly hear the road noise hammering in your ears.
Reviewed on 15 Jul. 2025

Star Sky Park KLCC
Kuala Lumpur City Centre
per person
1 Nov - 8 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.4/10 Very Good! (14 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 Eaton Residence
Kuala Lumpur City Centre
Save 100% on your flight
per person
20 Sept - 27 Sept
found 19 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
10/10 Exceptional! (5 reviews)
The unit are very clean, we Love the pool & view, most importantly, the help of Shohedul, the time & effort and the good cistumer servuce that he rendered to us. We would stay here again. Thank you
Reviewed on 12 Jun. 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 Square, Jln Merdeka, Bandar Hilir, Malacca City, Malacca
Fully refundableReserve now, pay when you stay
The price is AU$102 per night from 22 Aug to 23 Aug
AU$102
22 Aug - 23 Aug
includes taxes & fees
7.8/10 Good! (1,001 reviews)
"Lots of food to choose from. Bed is clean and comfortable."
Reviewed on 10 Aug. 2025

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$160 per night from 2 Sept to 3 Sept
AU$160
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (877 reviews)
"bed comfort"
Reviewed on 14 Aug. 2025

Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$143 per night from 2 Sept to 3 Sept
AU$143
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (215 reviews)
"overall good stay experience. slight walking require to Jonker street but still doable."
Reviewed on 30 Jul. 2025
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 with Lunch Day Tour (SIC - Join In Tour)
AU$61
per adult
90% of travellers recommend

The Best of Malacca: A Journey Through Time and Culture
AU$123
per adult

Historical Malacca Day Trip from Kuala Lumpur
AU$123
per adult
100% of travellers recommend
Frequently asked questions
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.