Madura Island Vacation Packages

Save when you book Madura Island package deals

Choose two or more items and save on your trip:

Top Madura Island hotel deals

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
The price is $63 per night
$63
per night
May 26 - May 27
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the 24-hour gym and perks like free self parking.
Breakfast available
Pool
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Free Cancellation
Reserve now, pay when you stay
The price is $64 per night
$64
per night
Jun 16 - Jun 17
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Free self parking, a computer station, and luggage storage are also offered.
Breakfast available
Pool
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
The price is $71 per night
$71
per night
May 24 - May 25
This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills are available on site. Enjoy the spa tub and perks like free self parking and a free shopping center shuttle.
Vasa Hotel Surabaya

Vasa Hotel Surabaya

5 out of 5
Jalan HR Muhammad No. 31, Surabaya, East Java
Free Cancellation
The price is $55 per night
$55
per night
Jun 2 - Jun 3
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, and playground. Enjoy the gym and perks like free self parking and a free shopping center shuttle.
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
The price is $82 per night
$82
per night
May 25 - May 26
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this Art Deco hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

4.5 out of 5
Jl Tunjungan 12 East Java, Surabaya
Free Cancellation
Reserve now, pay when you stay
The price is $53 per night
$53
per night
Jun 4 - Jun 5
This hotel features an outdoor pool, A 24-hour gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free area shuttle.
Don't see what you're looking for?
See all available properties in Madura Island
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.

Popular places to visit in Madura Island

Image for Suramadu Bridge

Suramadu Bridge

You can learn about the history of Surabaya with a stop at Suramadu Bridge. While you're in the area, find time to visit its shops.

Suramadu Bridge
Image for Tunjungan Plaza

Tunjungan Plaza

4.5/5(15 reviews)

During your visit to Surabaya, you can search for that perfect souvenir at Tunjungan Plaza. You can enjoy the coffeehouses while in the area.

Tunjungan Plaza
Image for Pakuwon Mall

Pakuwon Mall

4.5/5(3 reviews)

During your visit to Surabaya, you can search for that perfect souvenir at Pakuwon Mall. You can enjoy the coffeehouses while in the area.

Pakuwon Mall

Frequently asked questions

How much are vacation packages to Madura Island?
Vacation packages, which provide both flights and hotels in Madura Island, start from as low as . Turn your travel dreams into reality and begin your booking with Travelocity today.
Where can I get the best vacation package deals for Madura Island?
You’ll come across a tempting selection of Madura Island package deals on Travelocity. With no less than 400 air carriers and 1,000,000 properties worldwide, putting together your ultimate getaway will be a breeze.
Why should I purchase my Madura Island vacation bundle with Travelocity?
With our Price Match Guarantee, we’ll match any cheaper price you can find. Add to that our 24/7 customer support and exceptional service and your perfect vacation is well within reach.
Can I save money on my Madura Island car rental if I book it with my hotel or flight?
Combining your bookings into a Madura Island vacation package will leave you with some serious savings. You can combine a car and flight; a hotel, flight and car; or a car and hotel. You won’t find a better way to discover the greater Madura Island region than from behind the wheel of your own rental car. You can also add activities and experiences to your Travelocity package.
What is the best time of year to go to Madura Island?
Vacationing in the quieter months of the year, January, February and March, comes with a few upsides — think better-value flights and hotels and less bumping shoulders with tourist hordes. But there’s magic in the destination in the busiest season. More events will be on and more attractions will be open in June, August and October. If you’re watching your budget, typically has the lowest hotel prices. You’ll pay more for a room in .
Which airport is best for Madura Island?
A visit to Madura Island typically means you’ll be strolling through arrivals at Juanda Airport (SUB), the area’s major hub.