Travel to Madura

    deals illustration

    Better together

    Save up to RM 324 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Top hotels in Madura

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 RM698 per night from 22 Jul to 23 Jul
RM698
RM768 total
22 Jul - 23 Jul
includes taxes & fees
9/10 Wonderful! (1,010 reviews)
Great value for money
"It was amazing, well kept, clean and nice spacious rooms. My partner and I were very relaxed, and would stay here again."

Reviewed on 6 Jul 2025

Duxton Hotel Perth
Four Points by Sheraton Perth
Four Points by Sheraton Perth
4.5 out of 5
707 Wellington Street, Perth, WA
Fully refundableReserve now, pay when you stay
The price is RM498 per night from 20 Jul to 21 Jul
RM498
RM548 total
20 Jul - 21 Jul
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Fantastic location when attending an event at RAC arena"

Reviewed on 3 Jul 2025

Four Points by Sheraton Perth
Great Southern Hotel Perth
Great Southern Hotel Perth
3 out of 5
15 Robinson Avenue, Perth, WA
The price is RM305 per night from 27 Jul to 28 Jul
RM305
RM336 total
27 Jul - 28 Jul
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
"Central, undercover parking,"

Reviewed on 8 Jul 2025

Great Southern Hotel Perth
See all 5,018 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 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.