Deals on vacations and trips to Madura

Save when you book Madura package deals

Choose two or more items and save on your trip:

Madura flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Pantera Rosa

Pantera Rosa

4 out of 5
South Beach
Save 100% on your flight
Price was $931, price is now $500 per person
$500
per person
Oct 18 - Oct 22
found 1 day ago
Roundtrip flight included
Philadelphia (PHL) to Miami (MIA)
This aparthotel features valet parking and free WiFi in public areas. Express check-in and express check-out are also provided.
Casablanca Miami Beach

Casablanca Miami Beach

3 out of 5
North Beach
Price was $13,946, price is now $5,280 per person
$5,280
per person
Oct 16 - Oct 22
found 1 day ago
Roundtrip flight included
Minneapolis (MSP) to Miami (MIA)
An outdoor pool, valet parking, and laundry facilities are featured at this aparthotel. A grocery/convenience store, a communal living room, and express check-out are also on offer.
The Retreat Collection at 1 Hotel & Homes South Beach

The Retreat Collection at 1 Hotel & Homes South Beach

5 out of 5
South Beach
Price was $12,677, price is now $6,532 per person
$6,532
per person
Sep 27 - Oct 1
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This aparthotel features 2 restaurants, 3 outdoor pools, and a gym. There's fun for all ages with a children's club and a children's pool, and babysitting is an added bonus. Enjoy the a rooftop terrace and perks like free WiFi.
One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE

One Bedroom | 1.5 Baths & Living Room | Jet Tub – Palms Place StripSuite- NO RESORT FEE

4.5 out of 5
Price was $6,711, price is now $3,542 per person
$3,542
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
A casino, a full-service spa, and 2 indoor pools are all featured at this smoke-free aparthotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and free valet parking. Relax with a drink at one of the 2 bars/lounges and enjoy perks like free self parking.
The Yellow Penthouse

The Yellow Penthouse

2.5 out of 5
Price was $2,746, price is now $1,464 per person
$1,464
per person
Oct 17 - Oct 23
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Las Vegas (LAS)
This guesthouse features free self parking and a garden. A picnic area, express check-in, and express check-out are also on offer.

Top Madura hotels deals

Pan Pacific Perth

Pan Pacific Perth

5 out of 5
207 Adelaide Terrace East Perth WA
Free Cancellation
Reserve now, pay when you stay
$170 nightly
The price is $188 total per night
$188 total
Sep 4 - Sep 5
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll find 2 coffee shops/cafes and 2 bars/lounges for dining and drinks, and a steam room is also on site.
Pool
Free WiFi
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Free Cancellation
Reserve now, pay when you stay
$174 nightly
The price is $193 total per night
$193 total
Aug 10 - Aug 11
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. You'll appreciate the restaurant, sauna, and laundry facilities.
Pool
Free WiFi
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
$78 nightly
The price is $87 total per night
$87 total
Aug 9 - Aug 10
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. Self parking, express check-in, and express check-out are also offered.
Free WiFi
Restaurant
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Free Cancellation
Reserve now, pay when you stay
$115 nightly
The price is $127 total per night
$127 total
Aug 23 - Aug 24
Total with taxes and fees
This luxury hotel's 2 restaurants, 2 bars/lounges, and gym are some of the featured amenities. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, express check-in, and express check-out are also offered.
Free WiFi
Restaurant
Crowne Plaza Perth by IHG

Crowne Plaza Perth by IHG

4.5 out of 5
54 Terrace Road East Perth WA
Free Cancellation
$128 nightly
The price is $140 total per night
$140 total
Aug 14 - Aug 15
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Relax with a drink at the bar/lounge and enjoy perks like free WiFi. Self parking, a 24-hour business center, and a coffee shop are also offered.
Pool
Free WiFi
Ibis Styles East Perth

Ibis Styles East Perth

4 out of 5
69 ADELAIDE TERRACE East Perth WA
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $125 total per night
$125 total
Aug 16 - Aug 17
Total with taxes and fees
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. A coffee shop, a snack bar/deli, and a computer station are also on offer.
Free WiFi
Restaurant
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.

Frequently asked questions

How much are vacation packages to Madura?
Travelocity has package deals to Madura, as well as flights and hotels, starting from as low as $500. With all the extra money, you could include some awesome tours or perhaps even tack on a few extra nights to your vacation.
Where can I get the best vacation package deals for Madura?
Walking away with a great package deal to Madura is a piece of cake with Travelocity. With access to 400 airlines and 1,000,000 properties all over the world, you won't be short of choice when selecting your hotels and flights.
Why should I purchase my Madura vacation bundle with Travelocity?
Nothing tops the satisfaction of knowing you've bagged the best price in town — that's our Price Match Guarantee. Add to that our inspiring range of magical destinations and 24/7 team of customer service professionals and you've got the formula for a hassle-free vacation.
Can I save money on my Madura car rental if I bundle it with hotels and flights?
Definitely. And our Madura vacation packages are the perfect way to do it. With only a few clicks you can save cash as well as time by booking everything in one place. Pick up the keys to your rental car then chart your own course. Searching for things to do? Add some activities or experiences to your package and make savings on those too.

Photos of local treasures

Browse Madura vacation photos for more inspiration

A large tree with a cross and inscription in a grassy field at sunset.
A large tree with a cross and inscription in a grassy field at sunset.