Gelam Holidays from AU$839

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Gelam Holiday

With all your travel needs worked out before you go, our Gelam holiday packages let you simply focus on holidaying! One neighbourhood to consider staying in this vibrant city is Malacca International Trade Centre, which is great for culture and dining. If taking in sights is part of the plan during your trip to Gelam, visit big attractions like Klebang Beach, Encore Melaka and Hang Jebat Stadium. A couple of clicks is all it takes to build a tailored Gelam holiday on Expedia.

The Latest Gelam Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Eaton Residence KLCC

Eaton Residence KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$1,482, price is now AU$839 per person
AU$839
per person
3 Dec - 6 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
8.6/10 Excellent! (23 reviews)

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was AU$1,812, price is now AU$1,027 per person
AU$1,027
per person
3 Dec - 6 Dec
found 1 day ago
Return direct flight included
Perth (PER) to Kuala Lumpur (KUL)
No reviews

Eaton Residence KLCC By Flixses

Eaton Residence KLCC By Flixses

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,647, price is now AU$1,538 per person
AU$1,538
per person
1 Dec - 8 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Kuala Lumpur (KUL)
7/10 Good! (9 reviews)

Star Suites KLCC

Star Suites KLCC

4 out of 5
Kuala Lumpur City Centre
Price was AU$2,095, price is now AU$1,408 per person
AU$1,408
per person
22 Jan - 26 Jan
found 1 day ago
Return flight included
Perth (PER) to Kuala Lumpur (KUL)
9/10 Wonderful! (560 reviews)
The studio room was awesome with great views. The location was amazing. The staff, not to much atrentive and the breakfast wasnt good. But beside that, everything amazing, the amenities great, the root rop, incredible.

Reviewed on 31 Oct 2026

The Kuala Lumpur Journal

The Kuala Lumpur Journal

4 out of 5
Bukit Bintang
Price was AU$2,373, price is now AU$1,651 per person
AU$1,651
per person
6 Jan - 12 Jan
found 1 day ago
Return flight included
Melbourne (MEL) to Kuala Lumpur (KUL)
9.2/10 Wonderful! (1,002 reviews)
The hotel staffs are very kind and really helpful. The room is clean, location is very near to the shopping area.

Reviewed on 31 Oct 2026

Gelam Holiday

Gelam 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 Gelam 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 AU$101 per night from 2 Nov to 3 Nov
AU$101
2 Nov - 3 Nov
includes taxes & fees
8/10 Very good! (1,000 reviews)
"remote controller of TV not work, need impove"

Reviewed on 28 Oct 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 AU$124 per night from 4 Nov to 5 Nov
AU$124
4 Nov - 5 Nov
includes taxes & fees
9/10 Wonderful! (963 reviews)
"pillow too soft, breakfast is good. Room entertaiment unable to access to internet."

Reviewed on 30 Oct 2026

Doubletree by Hilton Melaka
The Pines Melaka

The Pines Melaka

4 out of 5
33, Jalan Tun Sri Lanang Malacca City
The price is AU$86 per night from 1 Dec to 2 Dec
AU$86
1 Dec - 2 Dec
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

The Pines Melaka
See all 781 properties in Gelam
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Gelam

"Malacca After Dark: A Nighttime Adventure Through History"

"Malacca After Dark: A Nighttime Adventure Through History"

AU$88
per adult
"Malacca After Dark: A Nighttime Adventure Through History"
Malaysia Melaka Wonderland Entry Ticket

Malaysia Melaka Wonderland Entry Ticket

AU$4
per adult
Malaysia Melaka Wonderland Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

AU$8
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Gelam

Frequently asked questions

How much does a Gelam holiday package cost?
Offering great value package deals from AU$839 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?

  1. 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.
  2. 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.
  3. 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.
  4. 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.