Cheng Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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 Vacation
Experience the unique personality of Cheng with a tailor-made Cheng vacation package. From its rich traditions to its rich history and beyond, you'll never have a boring moment in this city. Any trip to Cheng needs a well-crafted itinerary. Fill yours with leading attractions like A Famosa, St Pauls Church and Dataran Pahlawan Melaka Megamall. Your Cheng vacation is a few clicks away. Explore flights, hotels and more on Expedia for a getaway that's tailored to suit your travel style.
Top Cheng Vacation Deals
Price found within the past 48 hours. Click for updated prices.
Royal Suites at Platinum Kuala Lumpur Bukit Bintang KLCC
Golden Triangle
Price was CA $2,618, price is now CA $1,574 per person
CA $1,574
per person
Apr 21 - Apr 26
found 24 hours ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
8.2/10 Very Good! (262 reviews)
Great location. Modern unit, very clean but starting to show some wear and tear. Check in efficient and communication good. Only annoying thing was they only gave us one key….a bit ridiculous when your apartment is on the 50th floor and you have a 2 bedroom apartment with four people in it.
Reviewed on Dec 27, 2025
Hotel Royal Signature
Bukit Bintang
Price was CA $4,954, price is now CA $2,797 per person
CA $2,797
per person
Mar 30 - Apr 4
found 1 day ago
Roundtrip flight included
Edmonton (YEG) to Kuala Lumpur (KUL)
8.6/10 Excellent! (59 reviews)
Hotel is located at the non high end part of Bukit Bintang which you would appreciate if you are into bustling night life and crowds. Staff are consistently friendly all the time and the rooms are large and modern.
Would stay here again the next time I am at KL.
Reviewed on Jan 8, 2026
Cheng Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
The price is CA $80 per night from Feb 22 to Feb 23
CA $80
CA $100 total
Feb 22 - Feb 23
includes taxes & fees
8/10 Very Good! (1,008 reviews)
Anyone coming to Melaka must stay in this hotel. Might be bit over budget for individuals but worth every penny. Don't forget to go visit swimming pool. Great staff. Overall an amazing experience. Cheers to Hatten Hotel.
Reviewed on Feb 9, 2026
Courtyard by Marriott Melaka
LORONG HAJI BACHEE KAMPUNG BUKIT CHINA Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $124 per night from Mar 3 to Mar 4
CA $124
CA $139 total
Mar 3 - Mar 4
includes taxes & fees
9.2/10 Wonderful! (257 reviews)
I will like to say a big thank you to Fandy cause of his hospitality and made my stay a pleasant one on my birthday!
Reviewed on Feb 8, 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
The price is CA $109 per night from Mar 3 to Mar 4
CA $109
CA $133 total
Mar 3 - Mar 4
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 Cheng
A Famosa
4/5(9 reviews)
Learn about the local history of Malacca City when you spend time at A Famosa. Check out the shops and top-notch restaurants in this walkable area.
What to do in Cheng
Historical Malacca Guided Day Tour (Shared Tour)
CA $44
per adult
90% of travellers recommend
Historical Malacca City Full-Day Tour
CA $104
per adult
72% of travellers recommend
Malaysia: Melaka A'famosa Water Park & Safari Wonderland Ticket
CA $19
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.
