Gelam Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Gelam Holiday
Our pick of the best Gelam Hotel Deals
Hatten Hotel Melaka
Hatten Square, Jln Merdeka Malacca City Malacca
Fully refundableReserve now, pay when you stay
NZ$93
20 Oct - 21 Oct
includes taxes & fees
8/10 Very good! (1,002 reviews)
"Could have better room fragrance than balm like smell. Quick response to change a big smelly quilt cover following the first day of stay. Nice, polite, friendly and helpful staff. A variety of breakfast options but the food quality is very average. Nice and familiar spa staff who completed excellent ..."
Reviewed on 13 Oct 2026
Doubletree by Hilton Melaka
Hattan City, Jalan Melaka Raya 23 Malacca City
Fully refundableReserve now, pay when you stay
NZ$150
25 Oct - 26 Oct
includes taxes & fees
The Pines Melaka
33, Jalan Tun Sri Lanang Malacca City
Fully refundableReserve now, pay when you stay
NZ$91
18 Oct - 19 Oct
includes taxes & fees
8.4/10 Very good! (1,000 reviews)
"Hotel and room was great at the price point, just unfortunate didn't manage to get any early check-in on the day of arrival. In fact, only got keys to room 15 mins after the standard check-in time. Apart from that, enjoyed the balcony in the room and the large bathtub too. Buffet Breakfast was great ..."
Reviewed on 14 Aug 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 Gelam
Historical Malacca Guided Day Tour (SIC/Shared Tour)
NZ$56
per adult
92% of travellers recommend
Malaysia: Melaka Upside Down House Entry Ticket
NZ$8
per adult
Frequently asked questions
How much does a Gelam holiday package cost?
Offering great value package deals on Expedia, you'll be surprised at how little a holiday to Gelam costs! Our packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Gelam?
You can generally find reduced prices and better availability in January, February and April. Explore our cheap Gelam holiday packages and you could get some great off-season discounts.
How many days is enough for Gelam?
Typically, a handful of days is enough to check out the main attractions during your Gelam holiday. However, if you prefer to have more time to relax or go on day tours, think about extending your itinerary.
How to find the best Gelam package deals?
Landing a cheap Gelam package deal is a breeze with Expedia. After you've entered your trip dates and destination under our "Packages" tab, set your maximum budget, add some filters and browse what's available. You can customise your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Gelam package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Gelam holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your hotel, flight and car rental into one great-value price and you could save hundreds of dollars. You'll generally score a better deal than booking each component individually. And you'll still have the flexibility to create a personalised Gelam holiday by choosing your preferred accommodation type, airline and car class.
When to book a holiday package to Gelam?
If you're considering an impromptu Gelam getaway, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score amazing deals on your flights and hotels by booking well in advance.
How to plan a trip to Gelam?
- Choose when to go: Check your schedule and get packing. Your preferred season and the activities available will also help you decide when to visit Gelam.
- Set your budget: Consider costs such as flights, meals and transportation when calculating how much to set aside for your trip to Gelam. Then, choose a hotel that fits your budget, whether that's a low-cost option or a lavish retreat.
- Decide your trip length: Think about how much time you'd like to spend discovering Gelam. Plan your days so you can get to all the attractions and activities you're interested in without rushing.
- Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Gelam holiday package that brings all your bookings together.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
