Madura Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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 Flight + Hotel Deals in Madura

Price found within the past 48 hours. Click for updated prices.
Hotel Julia
Grand Hotel Olympic
Tree Charme Parliament Boutique Hotel
The B Place Hotel
Hotel Regno by Hannah Hotels Collection

Top hotels in Madura

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 €169 per night from 15 Nov to 16 Nov
€169
15 Nov - 16 Nov
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 €155 per night from 15 Nov to 16 Nov
€155
15 Nov - 16 Nov
includes taxes & fees
9.2/10 Wonderful! (1,092 reviews)
"Food prices were excessive especially breakfast with only one option at $49"

Reviewed on 27 Oct 2026

Duxton Hotel Perth
Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages

4.5 out of 5
19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
The price is €166 per night from 22 Nov to 23 Nov
€166
22 Nov - 23 Nov
includes taxes & fees
9.6/10 Exceptional! (573 reviews)
"great building and location. nice sized room. power and aircon issues. questionable desk staff"

Reviewed on 30 Oct 2026

Garde Hotel and Warders Cottages
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 €343 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.