Madura Vacations

Book a Hotel + Flight together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AEDĀ 5,000 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

Find the Best Madura Vacation Packages

Madura Hotel Deals

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 AEDĀ 629 per night from Aug 16 to Aug 17
AEDĀ 629
AEDĀ 692 total
16 Aug - 17 Aug
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Mixed experience: Great anniversary touch but let down by noise and service gaps We stayed at the Pan Pacific Perth for our 20th wedding anniversary. Upon arrival, the reception staff gave us a lovely complimentary room upgrade, which we deeply appreciated and made for a great start to our trip. ..."

Reviewed on 29 July 2026

Pan Pacific Perth
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 AEDĀ 646 per night from Aug 17 to Aug 18
AEDĀ 646
AEDĀ 713 total
17 Aug - 18 Aug
includes taxes & fees
9.2/10 Wonderful! (1,063 reviews)
"Had another stay at the Duxton Hotel Perth, and overall it was a pleasant experience. The staff were amazing as always, friendly, efficient, and welcoming from the moment we arrived. On arrival, the team mentioned we were given a free "upgrade". To be honest, it was pretty much an average room and ..."

Reviewed on 4 August 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is AEDĀ 313 per night from Aug 9 to Aug 10
AEDĀ 313
AEDĀ 345 total
9 Aug - 10 Aug
includes taxes & fees
Great Southern Hotel Perth
See all 5,700 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 vacation package cost?
You'll find cheap prices on Expedia for your Madura getaway. However, factors like the season, choice of hotel and length of stay will influence how much your vacation to Madura costs.
What are the cheapest months to go to Madura?
May, June and July are great times to search for cheap Madura vacation packages. Opting to travel in less busy periods means you can typically find lower prices on accommodations and flights.
How to find the best Madura package deals?
Use Expedia's filters to help you find some unbeatable Madura package deals. When you start your search, simply set your maximum budget and then sort the results by "Price: low to high." If you want to save, plan your adventure for midweek, or browse for Madura package deals in the low season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's typically best to book your vacation package well in advance.
Is it cheaper to book a Madura vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging stays and flights separately. Better still, you can personalize your Madura getaway to match your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Check out our great deals to see how much you can save.
When to book a vacation package to Madura?
If you've got your Madura vacation dates confirmed, book as soon as you can to grab some unbeatable deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are ideal for jetting off on a whim.
How to plan a trip to Madura?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you enjoy can all impact your decision on when to travel to Madura.
  2. Set a budget: Factor in expenses such as flights, meals and transportation when calculating how much to put aside for your trip to Madura. Then, pick a property that suits your budget, whether that's a wallet-friendly stay or a deluxe retreat.
  3. Set the duration of your trip: Start by listing all the attractions and activities you want to experience in Madura. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your airfare and accommodations: Once you've settled on your trip dates and duration, lock in the right Madura vacation package for you.