Cheng Holidays from NZ$2,064

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Cheng Holiday Deals

Price found within the past 48 hours. Click for updated prices.
KIP Core Soho Suite by Five Senses

KIP Core Soho Suite by Five Senses

3.5 out of 5
Price was NZ$2,836, price is now NZ$2,064 per person
NZ$2,064
per person
22 Aug - 29 Aug
found 13 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (2 reviews)
My friend and I had a great stay here. Even though we weren't able to make it to check-in before 10 pm, the staff was able to find us and check us in. Make sure to be in contact with the host about your check-in time.

Reviewed on 29 Apr 2026

Tune Hotel KLIA - KLIA2

Tune Hotel KLIA - KLIA2

3.5 out of 5
Price was NZ$4,055, price is now NZ$2,497 per person
NZ$2,497
per person
22 Aug - 29 Aug
found 13 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
7.8/10 Good! (1,001 reviews)
The room was clean, friendly staff, breakfast buffet was delicious, and the bar was convenient for late evening snacks and drinks.

Reviewed on 27 June 2026

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was NZ$3,515, price is now NZ$2,234 per person
NZ$2,234
per person
22 Aug - 29 Aug
found 13 hours ago
Return flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9/10 Wonderful! (438 reviews)
Excellent hotel in the perfect location in Kuala Lumpur. The room was spacious and well equipped. The gym and pools were superb. Also, very helpful and friendly staff.

Reviewed on 2 July 2026

Sunway Resort Hotel

Sunway Resort Hotel

4.5 out of 5
Bandar Sunway
Price was NZ$6,372, price is now NZ$4,449 per person
NZ$4,449
per person
26 Sept - 3 Oct
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.6/10 Excellent! (1,001 reviews)
Room ok location good

Reviewed on 27 June 2026

Millerz Square by Mykey

Millerz Square by Mykey

4 out of 5
Price was NZ$3,279, price is now NZ$2,442 per person
NZ$2,442
per person
26 Sept - 3 Oct
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (32 reviews)
Good value and convenient location

Reviewed on 9 June 2026

Cheng Holiday

Our pick of the best Cheng Hotel Deals

Hatten Hotel Melaka

Hatten Hotel Melaka

5 out of 5
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is NZ$123 per night from 20 July to 21 July
NZ$123
20 July - 21 July
includes taxes & fees
8/10 Very good! (1,000 reviews)
"A convenient place that is near to amenities. The fault lies with the safety aspect inside the room. (1). Exposed wiring from the bed side lamp ( using a 3 X core wire for a 2 X core wire connector). (2). Emergency torch light that doesn't work at all."

Reviewed on 25 June 2026

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 NZ$139 per night from 9 July to 10 July
NZ$139
9 July - 10 July
includes taxes & fees
9/10 Wonderful! (934 reviews)
"JUE did a fantastic job upgrading us to a room with a better view and solving challenges with remote connectivity. She is really a star host!"

Reviewed on 20 June 2026

Doubletree by Hilton Melaka
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Get rates
Global Star Chalet
See all 801 properties in Cheng
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 Cheng

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$49
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

NZ$9
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Cheng

Frequently asked questions

How much does a Cheng holiday package cost?
You can snap up a holiday package to this popular destination from NZ$2,064 on Expedia. However, how much your holiday to Cheng costs will depend on your hotel choice, season and length of stay.
What are the cheapest months to go to Cheng?
January, February and April are the best times to search for cheap Cheng holiday packages. Travelling in quieter periods means you'll typically find better prices on hotels and flights.
How many days is enough for Cheng?
With a well-organised travel plan, you can easily hit the most popular Cheng sights in a few days. But if you'd like to discover hidden spots or go on day trips, consider booking your Cheng holiday for longer.
How to find the best Cheng package deals?
Landing a cheap Cheng package deal is a cinch with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your budget, add a couple of filters and see what's available. You can tailor your search by "Amenities," "Property type," "Traveller experience" and more. Order the results by "Price: low to high" to discover the most pocket-friendly Cheng package deals. Want a simple trick to get even more savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are typically lower.
Is it cheaper to book a Cheng holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your flight, car rental and hotel into one great-value price and you could save hundreds of dollars. You'll typically get a better deal than booking each component individually. And you'll still enjoy the flexibility to create a customised Cheng holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Cheng?
Enjoy incredible bargains by reserving your flights early with Expedia. If being spontaneous is more your style, snap up one of our last-minute deals for an impromptu Cheng getaway.
How to plan a trip to Cheng?

  1. Choose the ideal time to travel: Your schedule, favourite season and the type of weather you enjoy can all influence your decision on when to travel to Cheng.
  2. Set your budget: Consider expenses like flights, food and transportation when calculating how much to put aside for your trip to Cheng. Then, choose a hotel that works with your budget, whether that's a wallet-friendly option or a more luxurious getaway.
  3. Decide your trip length: Think about how long you want to spend exploring Cheng. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a tailored Cheng holiday package.

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.