Madura Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Top Madura Vacation Deals
Price found within the past 48 hours. Click for updated prices.
The Retreat Collection at 1 Hotel & Homes South Beach
South Beach
CA $17,711
per person
Dec 13 - Dec 19
found 1 day ago
Roundtrip flight included
Toronto (YYZ) to Miami (MIA)
8/10 Very good! (1 review)
Horrible checkin / checkout... Would never stay there again...Double charged me entire stay and still fighting to get someone to refund 2nd one that is so clearly a duplicate for same stay....
Reviewed on Jun 22, 2016
Ready to book your vacation to Madura?
Madura Hotel Deals
Four Points by Sheraton Perth
707 Wellington Street Perth WA
CA $198
CA $218 total
Oct 11 - Oct 12
includes taxes & fees
Garde Hotel and Warders Cottages
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
CA $226
CA $248 total
Oct 18 - Oct 19
includes taxes & fees
Duxton Hotel Perth
1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
CA $248
CA $275 total
Oct 18 - Oct 19
includes taxes & fees
9.2/10 Wonderful! (1,084 reviews)
"Lovely service by staff at the reception and bar next to it .. honestly felt welcomed and that meant a lot to us. Clean and luxurious,would definitely book again. Worth every penny."
Reviewed on Sep 26, 2026
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 $552 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?
- 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.
- 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.
- 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.
- 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.
