Madura Holidays from AU$1,461

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.
Rio Hotel & Casino, a Destination by Hyatt Hotel

Rio Hotel & Casino, a Destination by Hyatt Hotel

AU$1,461
per person
18 Nov - 23 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
7.8/10 Good! (9,242 reviews)
Hilton Club Elara Las Vegas

Hilton Club Elara Las Vegas

Las Vegas Strip
AU$2,418
per person
18 Nov - 23 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9.6/10 Exceptional! (406 reviews)
Amazed with this hotel, it’s absolutely stunning for the price point and what you’re getting! In my case we booked a Premium Suite 1 Bedroom With A balcony, and WOW it was amazing! The whole kitchen with the island and a wine fridge and dishwasher too! Comes with pots, pans, forks, glass cups, etc- which is neat! Also on the sliding door behind are a dryer and washer stacked. Living room, amazing, with big TV and a projector which was very cool with the speakers above! Automatic blind/shades from ceiling to floor. Also the lights switch’s (some) are slide ur finger to adjust the lighting (dim) nice too! BALCONY! AMWAZINGGGGG! Wow such amazing view towards the MGM and Luxor Hotel, odd number rooms face the other side! Spacious balcony with couch seats, nice too! Bedroom with also TV and power shades/ blinds, super nice with access to bathroom (siding door) and very big bed! Bathroom was amazing too, although I wished it came with the tub as shown in the picture! But no big deal and the sliding door wouldn’t lock because the locking lock doesn’t lock/fit correctly! But no big deal! Super nice still! And toilet heats up and sprays :) And yeah pretty much it, amazing room will book again in the future and very very satisfied, very worth it, great for small little calm family reunion/ party! (Don’t take my word, but probably is fine or not) but the space gives that opportunity! 🌟🌟🌟🌟🌟 Thanks Elara and our housekeeper! Very much appreciated!

Reviewed on 24 Sept 2026

Gorgeous Suites Vdara

Gorgeous Suites Vdara

Las Vegas Strip
AU$2,185
per person
18 Nov - 23 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
9.2/10 Wonderful! (23 reviews)
I love it

Reviewed on 3 Apr 2026

Pendry Newport Beach

Pendry Newport Beach

Newport Center
AU$2,967
per person
31 Oct - 6 Nov
found 19 hours ago
Return flight included
Sydney (SYD) to Los Angeles (LAX)
9.4/10 Exceptional! (669 reviews)
Excellent staff! Very noisy ambience. Loud music at pool! Sunday brunch was like a nightclub atmosphere. Loud music again. Not a great choice if you want a more intimate surrounding. Bar very busy! Many outsiders on property. Local crowd coming in to party I guess

Reviewed on 22 Sept 2026

Westgate Las Vegas Resort & Casino

Westgate Las Vegas Resort & Casino

AU$2,270
per person
18 Nov - 23 Nov
found 1 day ago
Return direct flight included
Sydney (SYD) to Las Vegas (LAS)
8.2/10 Very good! (6,945 reviews)
Make sure you scan the qr code that simply says "whats happening this week" on your bedside table. It will tell you the pool closes at 7pm. Paid a resort fee and didnt get resort amenities.

Reviewed on 24 Sept 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

Four Points by Sheraton Perth

Four Points by Sheraton Perth

707 Wellington Street Perth WA
Fully refundableReserve now, pay when you stay
AU$219
11 Oct - 12 Oct
includes taxes & fees
8.8/10 Excellent! (1,000 reviews)
"Same breakfast everyday was boring"

Reviewed on 22 Sept 2026

Four Points by Sheraton Perth
Garde Hotel and Warders Cottages

Garde Hotel and Warders Cottages

19 Henderson St Fremantle WA
Fully refundableReserve now, pay when you stay
AU$252
14 Oct - 15 Oct
includes taxes & fees
9.6/10 Exceptional! (542 reviews)
"Une adresse d’exception sur toute la ligne."

Reviewed on 23 Sept 2026

Garde Hotel and Warders Cottages
Duxton Hotel Perth

Duxton Hotel Perth

1 St Georges Terrace Perth WA
Fully refundableReserve now, pay when you stay
AU$259
25 Sept - 26 Sept
includes taxes & fees
Duxton Hotel Perth
See all 5,539 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,461 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.