Madura Holidays from NZ$3,640
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
The Latest Madura Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Jet Luxury at the Vdara Condo Hotel
Las Vegas Strip
NZ$4,072
per person
16 Oct - 22 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.4/10 Very good! (1,002 reviews)
.The staff is nice, the rooms are clean, and it's a very quiet place. The only issue for me is that some of the furniture is starting to look old. Other than that, this has been the place where we have stayed for the last six years, visiting two to three times a year.
Reviewed on 15 Sept 2026
ARIA Resort & Casino
Las Vegas Strip
NZ$3,894
per person
16 Oct - 22 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Las Vegas (LAS)
8.8/10 Excellent! (11,665 reviews)
Extremely disappointed! Aroa is suppose to be one of the best hotels on the strip, I spent so much money for a two night stay to get a low budget looking room. I booked a king deluxe strip view which I did not end up getting they gave me a regular room because nothing else was available and did not want to accommodate me. Check in Rome is at 3 I went up to the lobby at 2pm to check in and pay my fees the host said they will text me at 3pm or before when my room is ready, It was 3:20 when I went back up to the lobby to ask what was going on and my room was still
Not ready so they assigned me another room
Which is not what I booked or paid for. Also the morrrors were extremely dirty the shower head didn’t work well at all, the furniture was all scuffed up. I will never stay at the aria again and not to mention when I call the front desk to complain the lady was extremely rude to me!
Reviewed on 15 Sept 2026
Madura Holiday
Our pick of the best Madura Hotel Deals
Four Points by Sheraton Perth
707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
NZ$270
11 Oct - 12 Oct
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"Nice clean rooms, bed was comfy, breakfast was bang on, only thing that was disappointing was I needed a larger plate fir my Chicken Caesar Salad but when I went to ask for one they said they don't do that, so some of my Salad ended up on the floor."
Reviewed on 14 Sept 2026
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
NZ$268
20 Sept - 21 Sept
includes taxes & fees
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
NZ$300
21 Sept - 22 Sept
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.
Frequently asked questions
How much does a Madura holiday package cost?
You'll find cheap prices from NZ$3,640 on Expedia for your Madura escape. However, a range of factors like your choice of hotel, the season and length of stay will determine how much your holiday to Madura costs.
What are the cheapest months to go to Madura?
You're likely to find reduced prices and greater availability in May, June and July. Check out our cheap Madura holiday packages and you could get some great off-season deals.
How many days is enough for Madura?
Generally, a handful of days is enough to tick off the top attractions during your Madura holiday. However, if you'd like to have more time to chill out or take day trips, think about extending your itinerary.
How to find the best Madura package deals?
Use Expedia's filter tool to find some unbeatable Madura package deals. When you begin your search, simply set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your escape for midweek, or look for Madura package deals in the off-peak season. Play around with your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.
Is it cheaper to book a Madura holiday as a package?
Expedia holiday packages are designed to give you more bang for your buck. Bundle your flight, car rental and hotel into one great-value price and enjoy significant savings. You'll typically snag a better deal than booking each component separately. And you'll still have the flexibility to create a tailored Madura holiday by choosing your favourite airline, accommodation type and car class.
When to book a holiday package to Madura?
If you've got your Madura holiday dates finalized, book early to snap up some terrific deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to Madura?
- Choose when to get away: Check your calendar and pack your bags. Your favourite season and the activities on offer will also help you decide when to escape to Madura.
- Plan your budget wisely: In addition to the cost of your stay, you should consider other expenses. These include flights, food and transportation. Also, put aside some extra funds for unexpected costs that could crop up during your trip to Madura.
- Decide how long to go away for: Now that you know more about Madura, you can figure out the ideal length of your holiday. Pull together a draft plan and give yourself enough time to get through everything on your must-do list.
- Combine your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to pick a Madura 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.
