Madura Vacations from ¥206,148

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 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 Vacation Packages

Price found within the past 48 hours. Click for updated prices.
SIRTAJ - Beverly Hills
The Venetian Resort Las Vegas
33 Hotel, New York City, Seaport
Hotel Splendide Royal - The Leading Hotels of the World

Find the Best Madura Vacation Packages

Madura Hotel Deals

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 ¥29,662 per night from Nov 15 to Nov 16
¥29,662
¥32,628 total
Nov 15 - Nov 16
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 ¥25,830 per night from Dec 4 to Dec 5
¥25,830
¥28,439 total
Dec 4 - Dec 5
includes taxes & fees
Duxton Hotel Perth
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Fully refundableReserve now, pay when you stay
The price is ¥17,286 per night from Dec 6 to Dec 7
¥17,286
¥19,015 total
Dec 6 - Dec 7
includes taxes & fees
8/10 Very Good! (1,002 reviews)
"The rooms are dark and feels eerie. Feels like Halloween all night"

Reviewed on Nov 4, 2026

Novotel Perth Langley
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 vacation package cost?
You'll find cheap prices from ¥206,148 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 vacation 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 vacation 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 vacation. 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 vacation package as soon as possible.
Is it cheaper to book a Madura vacation as a package?
Expedia vacation 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 vacation by choosing your favorite airline, accommodation type and car class.
When to book a vacation package to Madura?
If you've got your Madura vacation 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 favorite 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 vacation. 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 vacation 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.