
Tebing Tinggi Holidays from AU$798
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.

Star Sky Park KLCC
Kuala Lumpur City Centre
Save 100% on your flight
per person
11 Oct - 18 Oct
found 21 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


The Urban Haven at Star Suite KLCC
Kuala Lumpur City Centre
Save 100% on your flight
per person
11 Oct - 18 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7.2/10 Good! (5 reviews)
The apartment was dirty and the bed linen have cigarette burn, toilet was smelly, kitchen glass with mark also the glass all around the apartment
Reviewed on 17 Mar. 2025

The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
Save 100% on your flight
per person
11 Oct - 18 Oct
found 21 hours ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (21 reviews)
Stayed at the property arrived late ftom our flight and Mohammed the host was very accomadating. The apartment itself was not the same as the ones listed in the pictures very bare needs some decoration and amenities. The apartment did not have a microwave,clothes airer,dish rack and basics like you usually get on a homestay some washing machine detergent kitchen roll sugar coffee tea bags to genyou through atleast your first night. Credit to Mohammed when we raised these issues they brought the microwave and clothes airer the next day.
The tv was very small in the living room and did not work wouldnt even turn on checked all power cables etc. This was disappointing as i wanted to watch a movie with my kids.
The views were absolutely phenomenal we had unobscured views of the whole city skyline with the petronas towers directly in fromt of us was the saviour to the apartment.
The swimming pool was not what it looks like in the pictures small dirty gritty residue which is due to the corroding mosaic tiles which are so dangerous they feel like glass it actually got stuck in my foot.
Best thing going for it is the view
Reviewed on 17 Jul. 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$103 per night from 12 Aug to 13 Aug
AU$103
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

Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23, Malacca City
Fully refundableReserve now, pay when you stay
The price is AU$135 per night from 19 Aug to 20 Aug
AU$135
19 Aug - 20 Aug
includes taxes & fees
8.8/10 Excellent! (873 reviews)
"Breakfast was great"
Reviewed on 29 Jun. 2025

Courtyard by Marriott Melaka
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
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$122
per adult

Historical Malacca Day Trip from Kuala Lumpur
AU$122
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.