Umbai Holidays from NZ$2,557

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

The Latest Umbai Holiday Deals

Price found within the past 48 hours. Click for updated prices.
MOV Hotel Kuala Lumpur

MOV Hotel Kuala Lumpur

3 out of 5
Bukit Bintang
Price was NZ$3,874, price is now NZ$2,557 per person
NZ$2,557
per person
28 Sept - 5 Oct
found 12 hours ago
Return direct flight included
Auckland (AKL) to Kuala Lumpur (KUL)
8.4/10 Very good! (606 reviews)

Binjai 8 Comfort Hospitality KLCC

Binjai 8 Comfort Hospitality KLCC

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$4,746, price is now NZ$2,903 per person
NZ$2,903
per person
1 Oct - 8 Oct
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
No reviews

The Mews KLCC By Service Apartment

The Mews KLCC By Service Apartment

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$5,844, price is now NZ$3,740 per person
NZ$3,740
per person
1 Oct - 8 Oct
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
No reviews

Jewel Oxley by KLCC Park Suites

Jewel Oxley by KLCC Park Suites

4.5 out of 5
Kuala Lumpur City Centre
Price was NZ$5,216, price is now NZ$3,403 per person
NZ$3,403
per person
1 Oct - 8 Oct
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
10/10 Exceptional! (1 review)
This is a brand-new building that's still being completed, and we felt so lucky to be able to stay here! The city views are absolutely incredible (you can see the Petronas Towers, Merdeka, Pavilions, and KLCC Park was right below us... it was perfect!), the rooms were spotless, and everything was beautifully decorated and furnished. There was 24-hour security, and the location was central to everything we wanted to do. We were so disappointed that we didn't have enough time to enjoy the infinity pool—the views were incredible! The property management team was excellent with communication and made our stay seamless. The condo had everything we could have asked for, and we can't wait to come back and stay again! Thank you!

Reviewed on 28 July 2026

STAR KLCC By Comfort Hospitality

STAR KLCC By Comfort Hospitality

3.5 out of 5
Kuala Lumpur City Centre
Price was NZ$4,237, price is now NZ$2,777 per person
NZ$2,777
per person
1 Oct - 8 Oct
found 1 day ago
Return direct flight included
Wellington (WLG) to Kuala Lumpur (KUL)
9.4/10 Exceptional! (8 reviews)

Umbai Holiday

Our pick of the best Umbai 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 NZ$121 per night from 20 Aug to 21 Aug
NZ$121
20 Aug - 21 Aug
includes taxes & fees
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 NZ$154 per night from 21 Aug to 22 Aug
NZ$154
21 Aug - 22 Aug
includes taxes & fees
9/10 Wonderful! (935 reviews)
"Cleanliness"

Reviewed on 13 July 2026

Doubletree by Hilton Melaka
Global Star Chalet

Global Star Chalet

2.5 out of 5
Jalan Lereh,Spring Garden Sg Lereh Malacca City Melaka
Get rates
Global Star Chalet
See all 795 properties in Umbai
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 Umbai

Historical Malacca with Lunch Day Tour

Historical Malacca Guided Day Tour (Shared Tour)

NZ$56
per adult
92% of travellers recommend
Historical Malacca Guided Day Tour (Shared Tour)
Upside Down House Gallery Melaka

Malaysia: Melaka Upside Down House Entry Ticket

NZ$8
per adult
Malaysia: Melaka Upside Down House Entry Ticket
Malaysia: Taming Sari Tower Entry Ticket

Melaka: Menara Taming Sari Tower E-Ticket

NZ$9
per adult
Melaka: Menara Taming Sari Tower E-Ticket
See all activities in Umbai

Frequently asked questions

How much does an Umbai holiday package cost?
Offering great value package deals from NZ$2,557 on Expedia, you'll be pleasantly surprised at how much a holiday to Umbai costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Umbai?
You can typically find lower prices and better availability in January, February and April. Explore our cheap Umbai holiday packages and you could land some great off-season discounts.
How many days is enough for Umbai?
Generally, a handful of days is enough to visit the main sights during your Umbai holiday. However, if you prefer to have some time to chill out or take day tours, consider extending your itinerary.
How to find the best Umbai package deals?
Begin your search for an Umbai package deal by entering your destination and preferred travel dates under our "Packages" tab. Then add a few filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with huge savings. If you don't find the perfect Umbai package deal straight away, simply switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Umbai escape underway.
Is it cheaper to book an Umbai holiday as a package?
Expedia holiday packages are designed to make your money go further. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll generally land a better deal than booking each component individually. And you'll still have the flexibility to create a personalised Umbai holiday by choosing your preferred airline, accommodation type and car class.
When to book a holiday package to Umbai?
If you're considering a spur-of-the-moment Umbai getaway, check out our last-minute deals that can be booked up to a week before you go. Prefer not to wait until the last minute? You can land terrific deals on your flights and hotels by booking ahead.
How to plan a trip to Umbai?

  1. Pick the ideal time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to travel to Umbai.
  2. Figure out your budget: Ensure you have enough money to cover everything from transportation and dining out to activities and airfares. Your accommodation will probably be the largest expense during your trip to Umbai.
  3. Decide how long to go away for: Now that you're up to speed on Umbai, you can figure out the right length of your holiday. Put together a draft plan and allocate enough time to get through everything on your must-do list.
  4. Bundle your accommodation and airfare: After you've nailed down your travel dates and duration, lock in the right Umbai holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.