Madura Holidays from NZ$2,306

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 Madura Holiday Deals

Price found within the past 48 hours. Click for updated prices.
LA Crystal Hotel - Los Angeles Area

LA Crystal Hotel - Los Angeles Area

3 out of 5
Price was NZ$3,317, price is now NZ$2,306 per person
NZ$2,306
per person
5 Oct - 12 Oct
found 3 hours ago
Return direct flight included
Wellington (WLG) to Los Angeles (LAX)
8.4/10 Very good! (1,003 reviews)

AKA Beverly Hills

AKA Beverly Hills

4 out of 5
Golden Triangle
Save 100% on your flight
Price was NZ$8,388, price is now NZ$5,170 per person
NZ$5,170
per person
5 Oct - 12 Oct
found 3 hours ago
Return direct flight included
Wellington (WLG) to Los Angeles (LAX)
9/10 Wonderful! (17 reviews)
The hotel offers a truly memorable stay, blending comfort with a distinct sense of character that sets it apart from standard accommodations. From the moment of arrival, the atmosphere feels warm and thoughtfully designed, with staff who are attentive without being overwhelming.

Reviewed on 11 June 2026

Castle Inn and Suites

Castle Inn and Suites

3.5 out of 5
Anaheim Resort
Price was NZ$4,257, price is now NZ$3,030 per person
NZ$3,030
per person
5 Oct - 12 Oct
found 9 hours ago
Return direct flight included
Wellington (WLG) to Los Angeles (LAX)
9/10 Wonderful! (1,030 reviews)

The Viv Hotel, Anaheim, a Tribute Portfolio Hotel

The Viv Hotel, Anaheim, a Tribute Portfolio Hotel

4.5 out of 5
Anaheim Resort
Price was NZ$4,559, price is now NZ$3,328 per person
NZ$3,328
per person
5 Oct - 12 Oct
found 9 hours ago
Return direct flight included
Wellington (WLG) to Los Angeles (LAX)
9/10 Wonderful! (3,042 reviews)

Staybridge Suites Anaheim At The Park by IHG

Staybridge Suites Anaheim At The Park by IHG

3 out of 5
Anaheim Resort
Price was NZ$3,543, price is now NZ$2,668 per person
NZ$2,668
per person
5 Oct - 12 Oct
found 9 hours ago
Return direct flight included
Wellington (WLG) to Los Angeles (LAX)
8.8/10 Excellent! (1,893 reviews)

Madura Holiday

Our pick of the best Madura Hotel Deals

Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$260 per night from 1 Aug to 2 Aug
NZ$260
1 Aug - 2 Aug
includes taxes & fees
9.2/10 Wonderful! (1,054 reviews)
"While taking shower the water runs out allover the floor and was slippery. Either put another drain in shower or angle the floor so water isnt running out . No mini bar in room. Pool was cold so didnt swim. Heated would be nice then guests can enjoy it all year round. Ordered room service but food ..."

Reviewed on 26 July 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is NZ$150 per night from 3 Aug to 4 Aug
NZ$150
3 Aug - 4 Aug
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Easy access parking, helpful and friendly reception, very clean room and en suite. Breakfast choice very adequate"

Reviewed on 23 July 2026

Great Southern Hotel Perth
Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
The price is NZ$250 per night from 2 Aug to 3 Aug
NZ$250
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Easy, comfortable, and convenient stay. Pleasant location, about 10 minutes walk to cbd."

Reviewed on 24 July 2026

Pan Pacific Perth
See all 5,480 properties in Western Australia
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$2,306 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?

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