Madura Holidays from AU$1,743

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

The Latest Madura Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Masquerade Tower at Rio Hotel & Casino

Masquerade Tower at Rio Hotel & Casino

AU$1,743
per person
9 Sept - 16 Sept
found 21 hours ago
Return flight included
Brisbane (BNE) to Las Vegas (LAS)
7.8/10 Good! (4,608 reviews)
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

Las Vegas Strip
Save 100% on your flight
AU$1,874
per person
12 Oct - 18 Oct
found 16 hours ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8/10 Very good! (16,155 reviews)
Rooms were cleans. Staff was helpful. The restaurants in the hotel were pretty good but nothing special. For the price I feel like I got my money's worth. I spent most of my time at The Linq which is connected to Harrah's via the monorail hallway. If or when I come back to Vegas I'll probably stay at The Linq instead but Harrah's overall was pretty good. No big complaints or glaring issues but I'm not one to complain about many things.

Reviewed on 10 Aug 2026

Virgin Hotel Las Vegas, Curio Collection by Hilton

Virgin Hotel Las Vegas, Curio Collection by Hilton

AU$2,120
per person
9 Sept - 16 Sept
found 21 hours ago
Return flight included
Brisbane (BNE) to Las Vegas (LAS)
9/10 Wonderful! (8,400 reviews)
Room was updated and super clean

Reviewed on 10 Aug 2026

Golden Nugget Las Vegas Hotel & Casino

Golden Nugget Las Vegas Hotel & Casino

Downtown Las Vegas
AU$1,813
per person
9 Sept - 16 Sept
found 21 hours ago
Return flight included
Brisbane (BNE) to Las Vegas (LAS)
8.2/10 Very good! (13,859 reviews)
Pool area was nice only thing I didn’t like they asked for ID when going upstairs who carry’s their ID to the pool

Reviewed on 10 Aug 2026

Madura Holiday

Things to do in Madura

Madura, Western Australia offers a variety of activities for tourists, including diverse travel packages and organised tours to explore the region’s natural beauty. Ideal for weekend getaways, visitors can enjoy group tours that delve into local attractions. Additionally, boat tours provide a unique perspective of the stunning coastline and waterways, making it an excellent destination for those seeking adventure and relaxation alike.

*Distances are measured in a straight line; actual driving distances may vary depending on the route.

Best time to go to Madura

The best time to visit Madura is dependent on what kind of holiday you are seeking. January is its hottest month on average. At this time, visitor numbers are slightly high and weather is sunny with no rain. July is its coolest month on average. At this time, visitor numbers are average and weather is sunny with no rain.

calendarCalendar MonthtemperatureTemperaturerainPrecipitationmostlyCloudinessoccupationOccupancy
January76.6°F (24.8°C)No RainSunnySlightly High
February75.0°F (23.9°C)No RainSunnyAverage
March72.0°F (22.2°C)No RainSunnyAverage
April68.2°F (20.1°C)No RainSunnyAverage
May61.0°F (16.1°C)No RainSunnySlightly Low
June55.9°F (13.3°C)No RainMostly SunnySlightly Low
July55.2°F (12.9°C)No RainSunnyAverage
August57.9°F (14.4°C)No RainSunnyAverage
September62.6°F (17.0°C)No RainSunnySlightly High
October67.6°F (19.8°C)No RainSunnyAverage
November70.9°F (21.6°C)No RainSunnySlightly Low
December74.5°F (23.6°C)No RainSunnySlightly High

Tips to save on your trip to Madura

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

Madura Essential Information

Language
English
Currency
Australian dollars
Max Temp Winter
18ºC
Max Temp Summer
32ºC

Our pick of the best Madura Hotel Deals

Pan Pacific Perth

Pan Pacific Perth

207 Adelaide Terrace East Perth WA
Fully refundableReserve now, pay when you stay
AU$220
6 Sept - 7 Sept
includes taxes & fees
Pan Pacific Perth
Duxton Hotel Perth

Duxton Hotel Perth

1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
AU$265
6 Sept - 7 Sept
includes taxes & fees
9.2/10 Wonderful! (1,072 reviews)
"The staff are extremely friendly and helpful here. The rooms were kept clean and well maintained. Definitely staying here again when my wife and I return to Perth!"

Reviewed on 10 Aug 2026

Duxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

15 Robinson Avenue Perth WA
AU$121
16 Aug - 17 Aug
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"As per usual Just a friendly hotel Hood staff And a great breakfast"

Reviewed on 9 Aug 2026

Great Southern Hotel Perth
See all 5,703 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays

Frequently asked questions

How much does a Madura holiday package cost?
You'll find cheap prices from AU$1,743 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.

Explore a world of travel with Expedia

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