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.
Lexington by Hotel RL Miami Beach

Lexington by Hotel RL Miami Beach

2.5 out of 5
Mid Beach
Save 100% on your flight
Price was $1,019, price is now $484 per person
$484
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This hotel features an outdoor pool and a poolside bar. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a garden, and a computer station are also offered.
Harrah’s Las Vegas – A Caesars Rewards Destination

Harrah’s Las Vegas – A Caesars Rewards Destination

3.5 out of 5
Las Vegas Strip
Price was $1,218, price is now $512 per person
$512
per person
Oct 11 - Oct 14
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Las Vegas (LAS)
This resort features a casino, a full-service spa, and 6 restaurants. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. 2 coffee shops/cafes offer dining options, while a poolside bar and a 24-hour gym are also on site.
SIRTAJ - Beverly Hills

SIRTAJ - Beverly Hills

4 out of 5
South of Wilshire
Price was $1,279, price is now $626 per person
$626
per person
Oct 17 - Oct 21
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Los Angeles (LAX)
Self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. A garden is also provided.
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,424, price is now $6,105 per person
$6,105
per person
Nov 13 - Nov 16
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.
Balfour Miami Beach, a Registry Collection Hotel

Balfour Miami Beach, a Registry Collection Hotel

4 out of 5
South Beach
Save 100% on your flight
Price was $996, price is now $503 per person
$503
per person
Nov 9 - Nov 14
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Miami (MIA)
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Relax with a drink at the poolside bar and enjoy perks like free WiFi. Valet parking, a coffee shop, and dry cleaning are also offered.

Top Madura hotels deals

Four Points by Sheraton Perth

Four Points by Sheraton Perth

4.5 out of 5
707 Wellington Street Perth WA
Free Cancellation
Reserve now, pay when you stay
$136 nightly
The price is $150 total per night
$150 total
Sep 20 - Sep 21
Total with taxes and fees
This smoke-free hotel features 2 restaurants, a bar/lounge, and a gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. A terrace, a garden, and a snack bar/deli are also on offer.
Free WiFi
Restaurant
Duxton Hotel Perth

Duxton Hotel Perth

5 out of 5
1 St Georges Terrace Perth WA
Free Cancellation
Reserve now, pay when you stay
$158 nightly
The price is $175 total per night
$175 total
Sep 14 - Sep 15
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
East Perth Suites Hotel

East Perth Suites Hotel

4.5 out of 5
60 Royal Street East Perth WA
$103 nightly
The price is $114 total per night
$114 total
Sep 21 - Sep 22
Total with taxes and fees
This hotel features an outdoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Self parking, a terrace, and a garden are also offered.
Pool
Free WiFi
Great Southern Hotel Perth

Great Southern Hotel Perth

3 out of 5
15 Robinson Avenue Perth WA
$85 nightly
The price is $93 total per night
$93 total
Sep 6 - Sep 7
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
Esplanade Hotel Fremantle by Rydges

Esplanade Hotel Fremantle by Rydges

4.5 out of 5
Cnr Marine Terrace and Essex St Fremantle WA
Free Cancellation
Reserve now, pay when you stay
$125 nightly
The price is $138 total per night
$138 total
Sep 30 - Oct 1
Total with taxes and fees
This luxury hotel features 2 restaurants, 2 outdoor pools, and a gym. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.
Pool
Free WiFi
Novotel Perth Langley

Novotel Perth Langley

4.5 out of 5
221 Adelaide Terrace Perth WA
Free Cancellation
Reserve now, pay when you stay
$117 nightly
The price is $129 total per night
$129 total
Sep 20 - Sep 21
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
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 $484. 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.