Kubu Gajah Holidays

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

Kubu Gajah Holiday

Our pick of the best Kubu Gajah Hotel Deals

Shangri-La Kuala Lumpur

Shangri-La Kuala Lumpur

11 Jalan Sultan Ismail Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$229
31 Aug - 1 Sept
includes taxes & fees
Shangri-La Kuala Lumpur
Mandarin Oriental, Kuala Lumpur

Mandarin Oriental, Kuala Lumpur

Kuala Lumpur City Centre Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$339
31 Aug - 1 Sept
includes taxes & fees
Mandarin Oriental, Kuala Lumpur
Grand Hyatt Kuala Lumpur

Grand Hyatt Kuala Lumpur

12 Jalan Pinang Kuala Lumpur
Fully refundableReserve now, pay when you stay
NZ$262
11 Sept - 12 Sept
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
"Overall stay was nice. But had to ask a number of times for more water. Also felt the hotel didn’t clean the rooms as often as other hotels."

Reviewed on 11 Aug 2026

Grand Hyatt Kuala Lumpur
See all 4,827 properties in Kubu Gajah
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 Kubu Gajah

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (SIC/Shared Tour)

NZ$71
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (SIC/Shared Tour)
Plaza Premium Lounge at Kuala Lumpur International Airport

Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)

NZ$83
per traveller
Plaza Premium Lounge at Kuala Lumpur International Airport (KUL)
KLIA Ekspres

Malaysia: KLIA Ekspres Airport Train Ticket

NZ$23
per adult
96% of travellers recommend
Malaysia: KLIA Ekspres Airport Train Ticket
See all activities in Kubu Gajah

Frequently asked questions

How much does a Kubu Gajah holiday package cost?
Offering great value package deals on Expedia, you'll be pleasantly surprised at how much a holiday to Kubu Gajah costs! Our packages simplify travel planning and maximise your savings.
What are the cheapest months to go to Kubu Gajah?
You can typically find lower prices and greater availability in January, February and April. Take a look at our cheap Kubu Gajah holiday packages and you could land some great off-season discounts.
How many days is enough for Kubu Gajah?
The ideal length of your Kubu Gajah holiday depends on what you'd like to do. Generally, a handful of days to a week will give you time to tick off all the leading attractions and explore some hidden spots along the way.
How to find the best Kubu Gajah package deals?
Start your search for a Kubu Gajah package deal by entering your destination and preferred trip dates under our "Packages" tab. Then add some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact style. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Kubu Gajah package deal right away, just change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Kubu Gajah adventure off to a flying start.
Is it cheaper to book a Kubu Gajah holiday as a package?
You can enjoy significant savings on your Kubu Gajah getaway by booking a personalised holiday package. Check the "Package" heading, then enter your travel dates and destination to view some great flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a holiday package to Kubu Gajah?
If you're considering an impromptu Kubu Gajah adventure, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score awesome deals on your flights and hotels by booking ahead.
How to plan a trip to Kubu Gajah?
  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Kubu Gajah.
  2. Set a budget: Consider costs such as food, flights and transportation when working out how much to set aside for your trip to Kubu Gajah. Then, select a hotel that matches your budget, whether that's a low-cost stay or a more luxurious retreat.
  3. Decide your trip length: Consider how much time you'd like to spend discovering Kubu Gajah. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to pick a Kubu Gajah 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.