Tebing Tinggi Holidays from NZ$2,226
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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 easyPlan, 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.
Ceria Hotel Bukit Bintang
Imbi
Price was NZ$2,788, price is now NZ$2,226 per person
NZ$2,226
per person
1 July - 8 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8/10 Very Good! (315 reviews)
Good. Satisfy.
1. Kakak let's me early check-in bcz i early arrive.
2. Check-out time, deposit refunded and the abg greets with Tq, pls visit us next time. Sure, will support this hotel, location vry easy to get. Abg is a winner. Very happy even only stay 1nite.
Reviewed on 8 Apr 2026
Cormar Suites Kuala Lumpur
Kuala Lumpur City Centre
Price was NZ$3,531, price is now NZ$2,457 per person
NZ$2,457
per person
1 July - 8 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (113 reviews)
Staff were great and very helpful particularly Ames
Location is very good and quite
Reviewed on 9 Dec 2025
M World Hotel
Damansara Utama
Price was NZ$3,803, price is now NZ$2,667 per person
NZ$2,667
per person
1 July - 8 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (532 reviews)
Convenient and connected to One Utama mall. Clean room and big pool
Reviewed on 30 Mar 2026
Tune Hotel KLIA - KLIA2
Price was NZ$3,097, price is now NZ$2,386 per person
NZ$2,386
per person
1 July - 8 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,003 reviews)
We really enjoyed our stay at Tune Hotel KLIA2. The room and bathroom were surprisingly spacious and very clean, which made it a comfortable stopover. Their restaurant also serves really good Malaysian food—definitely a plus for an airport hotel.
It did take us a bit of time to find the connecting walkway from the airport—we really wish the signage was clearer or more visible. The only other downside was the outlet compatibility. We weren’t able to use our devices (my hair straightener included), which was a bit inconvenient. For an airport hotel, I was hoping they’d have more universal outlets.
Overall though, still a great and convenient stay.
Reviewed on 6 Apr 2026
Cosmo Hotel Kuala Lumpur
Golden Triangle
Price was NZ$2,912, price is now NZ$2,280 per person
NZ$2,280
per person
1 July - 8 July
found 1 day ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (590 reviews)
Staffs very friendly.
Great location, near to trains, shops, food...
Reviewed on 12 Feb 2026
Tebing Tinggi Holiday
Our pick of the best Tebing Tinggi Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$129 per night from 7 May to 8 May
NZ$129
7 May - 8 May
includes taxes & fees
8/10 Very Good! (1,014 reviews)
Very clean, staff very polite & helpful Enjoyed Our stay!
Reviewed on 15 Apr 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$168 per night from 29 Apr to 30 Apr
NZ$168
29 Apr - 30 Apr
includes taxes & fees
9.2/10 Wonderful! (275 reviews)
Polite and friendly staffs Needed suggestion for good peranankan restaurant and place to shop- gave good recomm and directions
Reviewed on 7 Apr 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is NZ$181 per night from 28 Apr to 29 Apr
NZ$181
28 Apr - 29 Apr
includes taxes & fees
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.
Discover the most popular places to visit in Tebing Tinggi
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.
Hospital Alor Gajah
If Hospital Alor Gajah is what brings you to town, hopefully you'll have a chance to explore more of Alor Gajah.
A'Famosa Golf Course
Enjoy a round of golf in Alor Gajah at A'Famosa Golf Course.
What to do in Tebing Tinggi
Historical Malacca Guided Day Tour (Shared Tour)
NZ$55
per adult
90% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$7
per adult
Port Dickson: Breathtaking Dickson Dragon Sunset Cruise
NZ$43
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.
