Tebing Tinggi Holidays from £928
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPackages with flights are ATOL protected
Top Tebing Tinggi Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Star Sky Park KLCC
Kuala Lumpur City Centre
Price was £1,600, price is now £957 per person
£957
per person
7 Jul - 13 Jul
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
7/10 Good! (25 reviews)
Poor instruction for check in, you need to pay cash deposit, which they didn’t mention beforehand. Room towel was also not given enough, but they did send it after we asked for it
But the view and location was very nice
Reviewed on 8 Mar 2026
Sky Suites KLCC By Easy Trip
Kuala Lumpur City Centre
Price was £1,527, price is now £944 per person
£944
per person
7 Jul - 13 Jul
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
I enjoyed this place a lot. Very clean, friendly staff, and nice room. The dipping pool is a nice touch too.
Reviewed on 19 May 2026
Star Suites KLCC
Kuala Lumpur City Centre
Price was £1,541, price is now £1,030 per person
£1,030
per person
15 Aug - 21 Aug
found 1 day ago
Return direct flight included
London (LON) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (407 reviews)
The location is good. The suite smell musty. We had to get the staff to spray the room out, open the windows and get the air conditioning running. The shower head has mold and needs a good cleaning. Kitchen needs a good clean up too.
There’s no cable or satellite tv, you have to use utube and the content is not current. No phone, you have to use WhatsApp to contact the staff for help with your issue and needs.
I understand we’re in a changing world but hotel services should have human interaction by phone either for emergency or basic services and oh my goodness a tv you can just turn on and watch something. Not good!
Reviewed on 30 May 2026
Tebing Tinggi Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Closest Airport | Batu Berendam Airport (MKZ) |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | AFamosa Water Theme Park, A Famosa Safari Wonderland and AFamosa Golf Course |
Top hotels in Tebing Tinggi
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is £54 per night from 29 Jun to 30 Jun
£54
29 Jun - 30 Jun
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"They really need to speed up their check-in system. It took us almost an hour to check-in."
Reviewed on 1 Jun 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
The price is £74 per night from 1 Jul to 2 Jul
£74
1 Jul - 2 Jul
includes taxes & fees
9.2/10 Wonderful! (283 reviews)
"G great hotel for the price point. Staff and service is excellent. Food options though are very limited."
Reviewed on 11 May 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is £64 per night from 1 Jul to 2 Jul
£64
1 Jul - 2 Jul
includes taxes & fees
9/10 Wonderful! (927 reviews)
"Had a great experience throughout, and especially loved the wide spread of breakfast selection!"
Reviewed on 31 May 2026
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.
Popular places to visit
A' Famosa Safari Wonderland
Why not visit the native and exotic animals who call A' Famosa Safari Wonderland home during your holiday in Alor Gajah? You'll find more to see and do in this relaxing area.
What to do in Tebing Tinggi
Historical Malacca Guided Day Tour (Shared Tour)
£24
per adult
92% of travellers recommend
Port Dickson: Dragon Sunset Cruise with Salt Water Jacuzzi
£22
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
