Cheng Holidays from AU$635
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 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
Your Cheng Holiday
Experience the energy and excitement of Cheng with a customised Cheng holiday package. From its rich traditions to its rich history, you'll never have a boring moment in this city. If your trip to Cheng includes a little sightseeing, check out famous attractions like A Famosa, St Pauls Church and Jonker Street Night Market. A couple of clicks is all it takes to create your ideal Cheng holiday on Expedia.
The Latest Cheng Holiday Deals
Price found within the past 48 hours. Click for updated prices.
STAR KLCC By Comfort Hospitality
Kuala Lumpur City Centre
AU$635
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (9 reviews)
The check-in was a bit confusing but overall the apartment was pretty good and the location was very convenient.
Reviewed on 13 Sept 2026
The Manor Suites KLCC by Moonway
Kuala Lumpur City Centre
AU$756
per person
20 Nov - 25 Nov
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
8.8/10 Excellent! (80 reviews)
We stayed here for 3 nights. The check in was straight forward and easy. Friendly host. However i believe this is a case of, you get what you pay for. We went medium budget and felt this is what was we got in return.
Whilst the bathrooms and apartment itself was very large, 1 bathroom wasnt very clean and 1 bathroom had no hot water.
Also no mattress protector on the mattress', so my 3 year old son had an accident and wet the bed and it went straight through the sheets to the mattress. I messaged the host at 10am requesting new sheets and was not replied to until late that day.
Lovely rooftop pool.
Reviewed on 9 Sept 2026
Cheng Holiday
Cheng Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Max Temp Winter | 29ºC |
Max Temp Summer | 32ºC |
Top Sights | Malacca Zoo, A Famosa Water Theme Park and The Shore Oceanarium |
Our pick of the best Cheng Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
AU$90
16 Sept - 17 Sept
includes taxes & fees
8/10 Very good! (1,000 reviews)
"Super friendly staffs. All extremely helpful and friendly. Close to shops, restaurants and tourist spots. Worth staying."
Reviewed on 5 Sept 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
AU$121
16 Sept - 17 Sept
includes taxes & fees
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
AU$135
21 Sept - 22 Sept
includes taxes & fees
9.2/10 Wonderful! (297 reviews)
"Had a really good stay at Courtyard by Marriott Melaka, check in was a breeze, the front office staffs are very friendlt, the room was clean and spacious, bathroom for the city view king bed had a bathub in it, strong water pressure from the showers, buffet breakfast was good too, enjoyed the pastries ..."
Reviewed on 6 Sept 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.
What to do in Cheng
"Malacca After Dark: A Nighttime Adventure Through History"
AU$86
per adult
Frequently asked questions
How much does a Cheng holiday package cost?
You can snap up a holiday package to this popular destination from AU$635 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?
- 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.
- 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.
- 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.
- 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
