Madura Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Madura Vacation Deals

Price found within the past 48 hours. Click for updated prices.
Westgate Flamingo Bay Resort
Las Vegas Hilton at Resorts World
Crockfords Las Vegas, LXR Hotels & Resorts at Resorts World
The Retreat Collection at 1 Hotel & Homes South Beach
Creekside Inn

Ready to book your vacation to Madura?

 

Choose your dates

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 CA $264 per night from Nov 15 to Nov 16
CA $264
CA $290 total
Nov 15 - Nov 16
includes taxes & fees
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 CA $218 per night from Nov 15 to Nov 16
CA $218
CA $240 total
Nov 15 - Nov 16
includes taxes & fees
9.2/10 Wonderful! (1,095 reviews)
"Great value and location. Excellent staff and lovely views and breakfast"

Reviewed on Nov 12, 2026

Duxton Hotel Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is CA $146 per night from Nov 22 to Nov 23
CA $146
CA $161 total
Nov 22 - Nov 23
includes taxes & fees
Novotel Perth Langley
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 from CA $511 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 many days is enough for Madura?
Typically, a handful of days is enough to see the main attractions during your Madura vacation. But if you want to have more time to chill out or take day tours, consider extending your itinerary.
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.

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