Madura Holiday Deals

Choose two or more items and save on your trip:

Top Madura holiday deals

Price found within the past 48 hours. Click for updated prices.
Rio Hotel & Casino, a Destination by Hyatt Hotel
Park Central Hotel New York
Virgin Hotel Las Vegas, Curio Collection by Hilton
Hotel Riu Plaza New York Times Square
The Plaza - A Fairmont Managed Hotel

Madura Holiday Package Deals

At lastminute.com.au, we can combine all your hire cars, hotel bookings, airfares and exciting activities into a neat little package. So, why should you do this? You'll have more free time for #Madura experiences and you'll save loads of money!

With average savings of approximately AU$260, you can spend a little extra on sights and shopping!

Have a squiz at upwards of 400 partner airlines and 282,000 hotels on our huge database. Then, it's time to craft your unique deal!

Keep in mind that we're willing to put our prices against any other travel site out there. With our Price Pledge, if you find a lower price on your package or hotel within 24 hours of booking online, we'll match it by refunding you the difference.Terms and conditions apply.

Holidays in Madura

Got a nasty case of the travel bug? Don't worry — we've got the cure. Book a ticket to Madura and you'll feel better in no time!

It lies 2,100 kilometres to the west of Canberra, Australia's capital city.

When it comes time to indulge your inner adventurer, get ready for some hiking. That said, there aren't many better ways to experience the wonder of the region's landscapes than with a little four-wheel driving.

A sunny day is a perfect opportunity to make your way outdoors and spend a leisurely afternoon shore fishing. If the lovely weather lasts, also consider going beach combing.

Whether you'd rather be next to it, on it or in it, we all love the water! Why not add some extra thrills to your escape by going swimming and snorkeling?

The region's art galleries and craft workshops have something for people of all ages. Walk through the doors and check out what's happening.

If the weather is good, venture out to explore the surrounding area's open-air exhibits and farms.

Whether you prefer the stylishness of Michelin stars or gulping down a snack from a street stall, tasting the local food and drink is perhaps the best thing about travel. So why not treat your taste buds by trying some of the region's scrumptious offerings?

Want to know about some of the things you'll find on your dinner plate? There's every chance they'll include beef, lamb or maybe even both.

While Madura offers no short supply of culinary pleasures, you shouldn't leave without sampling salt and pepper squid and meat pie. Considered signature recipes, you'll need to stick them on your must-eat list if you really want a true taste of the region.

Peach melba is a dessert that sums up this place in just one mouthful. Order a serving and then get another one to go!

Great news, beer lovers. You'll discover some divine brews to throw back here. Kick back with a pint of Emu Export in a comfortable bar and remember to text your friends back at home, 'Wish you were beer'.

Bundaberg Spiced Rum is worth tasting. Neat or on the rocks? The bartender will have a few taste bud-pleasing recommendations.

Raise a glass of a regional speciality such as Coonawarra Cabernet Sauvignon or Great Southern Shiraz. Expert wine connoisseur or not, there's nothing else like a decent drop.

When your trip is at an end and it's time to bid farewell, don't leave your last Australian dollars clanking around in your pocket. Why not buy some souvenirs as a reminder of this stunning region?

Top hotels for your Madura holiday

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 AU$246 per night from 5 Apr to 6 Apr
AU$246
5 Apr - 6 Apr
includes taxes & fees
A stay at Duxton Hotel Perth places you in the heart of Perth, within a 10-minute walk of Hay Street Mall and Elizabeth Quay.
Clean room. Great service.

Reviewed on 19 Mar 2026

Opens in a new windowDuxton Hotel Perth
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
The price is AU$140 per night from 12 Apr to 13 Apr
AU$140
12 Apr - 13 Apr
includes taxes & fees
With a stay at Great Southern Hotel Perth in Perth (Perth City Centre), you'll be within a 5-minute drive of Hay Street Mall and Elizabeth Quay.
The all round stay was excellent.

Reviewed on 18 Mar 2026

Opens in a new windowGreat Southern Hotel Perth
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 AU$289 per night from 6 Apr to 7 Apr
AU$289
6 Apr - 7 Apr
includes taxes & fees
Pan Pacific Perth is in the heart of Perth, within a 5-minute walk of Perth Mint and Langley Park.
Very well presented hotel. Food options were great and staff are super friendly. Only downside is that the staff only advised us upon checkout that the $100 deposit will take 5 to 10 business days to refund, that seems very excessive for a one night stay.

Reviewed on 15 Mar 2026

Opens in a new windowPan Pacific Perth
Don't see what you're looking for?
See all available properties in Western Australia
View all properties
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.

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.