Deals on vacations and trips to Madura Island
Save when you book Madura Island package deals
Madura Island flight + hotel vacation packages
Price found within the past 48 hours. Click for updated prices.
Four Points by Sheraton Surabaya, Tunjungan Plaza
Surabaya Center
Price was $1,021, price is now $1,021 per person
$1,021
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Marrakech (RAK) to Surabaya (SUB)
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.
Vasa Hotel Surabaya
Price was $1,226, price is now $1,144 per person
$1,144
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Marrakech (RAK) to Surabaya (SUB)
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
Surabaya Center
Price was $1,085, price is now $1,085 per person
$1,085
per person
Nov 26 - Dec 1
found 1 day ago
Roundtrip non-stop flight included
Marrakech (RAK) to Surabaya (SUB)
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury 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.
Top Madura Island hotels deals
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Oct 17 - Oct 18
Total with taxes and fees
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.
Pool
Parking included
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Free Cancellation
Reserve now, pay when you stay
$80 nightly
The price is $88 total per night
$88 total
Oct 5 - Oct 6
Total with taxes and fees
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.
Pool
Parking included
Fairfield by Marriott Surabaya
Jalan Mayjend Sungkono No. 178, Surabaya
Free Cancellation
Reserve now, pay when you stay
$37 nightly
The price is $40 total per night
$40 total
Oct 23 - Oct 24
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Free self parking, a coffee shop, and a terrace are also offered.
Pool
Spa
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$106 nightly
The price is $116 total per night
$116 total
Oct 29 - Oct 30
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury 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.
Pool
Spa
JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$99 nightly
The price is $109 total per night
$109 total
Oct 26 - Oct 27
Total with taxes and fees
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 hot tub and perks like free self parking and a free shopping center shuttle.
Pool
Hot Tub
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java, Surabaya
Free Cancellation
Reserve now, pay when you stay
$66 nightly
The price is $73 total per night
$73 total
Oct 26 - Oct 27
Total with taxes and fees
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.
Pool
Parking included
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
Toroan Waterfall
Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.
Arek Lancor Monument
You can learn about the history of Pamekasan with a visit to Arek Lancor Monument. Amble around the area's parks or visit its monuments.
Giling Stadium
Catch an event at Giling Stadium during your trip to Sumenep. Take in the museums while you're in the area.
Frequently asked questions
Photos of local treasures
Browse Madura Island vacation photos for more inspiration
Explore More Ways to Travel with Travelocity
Explore More Ways to Travel with Travelocity
- Bangkalan Hotels
- Hotels near Grand City Surabaya
- Hotels near ITC Surabaya Mega Grosir
- Hotels near Royal Plaza Surabaya
- Hotels near Ampel Mosque
- Hotels near Surabaya North Quay
- Guest Houses in Surabaya Gubeng Station
- Hotels near Grahadi
- Hotels near Galaxy Mall
- Sedati Hotels
- Pod Hotels in Surabaya Pasar Turi Station
- Lodges in Surabaya Pasar Turi Station
- Hotels near New Kenjeran Beach
- Hotels near Chinatown
- 3 Star Hotels in Surabaya
- 4 Star Hotels in Surabaya
- 5 Star Hotels in Surabaya
- Apartments in Surabaya
- B&B in Surabaya
- Extended Stay Hotels in Surabaya
- Guest Houses in Surabaya
- Hostels in Surabaya
- Adults Only Resorts & in Surabaya
- All Inclusive Resorts & in Surabaya
- Beach Resorts & in Surabaya
- Boutique Hotels in Surabaya
- Casino Resorts & in Surabaya
- Convention Center Hotels in Surabaya
- Kid Friendly Hotels in Surabaya
- Golf Resorts & in Surabaya
- Historic Hotels in Surabaya
- Hotels with Balconies in Surabaya
- Hotels with Bar in Surabaya
- Hotels with Hot Tubs in Surabaya
- Hotels with an Indoor Pool in Surabaya
- Hotels with Waterslides in Surabaya
- Oceanfront Hotels in Surabaya
- Pet Friendly Hotels in Surabaya
- Santika Group Hotels in Surabaya
- Ski Resorts and in Surabaya
- Spa Resorts & in Surabaya
- Hotel Wedding Venues Hotels in Surabaya
- Surabaya Hotels
- Inns in Surabaya
- Motels in Surabaya
- Vacation Homes in Surabaya
- Rv Parks in Surabaya
- Hotels near Surabaya Plaza Shopping Mall
- Pamekasan Hotels
- Hotels near Pasar Atum Mall
- Flights from Juanda
- Airasia Macau (MFM) to Surabaya (SUB) flights
- Cathay Pacific Hong Kong (HKG) to Surabaya (SUB) flights
- Emirates Dubai (DXB) to Surabaya (SUB) flights
- Garuda Indonesia Singapore (SIN) to Surabaya (SUB) flights
- Garuda Indonesia Hong Kong (HKG) to Surabaya (SUB) flights
- Garuda Indonesia Jeddah (JED) to Surabaya (SUB) flights
- Garuda Indonesia Sydney (SYD) to Surabaya (SUB) flights
- Garuda Indonesia Denpasar (DPS) to Surabaya (SUB) flights
- Garuda Indonesia Jakarta (CGK) to Surabaya (SUB) flights
- Garuda Indonesia Melbourne (MEL) to Surabaya (SUB) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Surabaya (SUB) flights
- Philippine Airlines Manila (MNL) to Surabaya (SUB) flights
- Royal Brunei Airlines Bandar Seri Begawan (BWN) to Surabaya (SUB) flights
- Royal Brunei Airlines Hong Kong (HKG) to Surabaya (SUB) flights
- Scoot Singapore (SIN) to Surabaya (SUB) flights
- Silkair Singapore (SIN) to Surabaya (SUB) flights
- Singapore Airlines Singapore (SIN) to Surabaya (SUB) flights
- Singapore Airlines New York (JFK) to Surabaya (SUB) flights
- Singapore Airlines Los Angeles (LAX) to Surabaya (SUB) flights
- Flights from Jakarta (CGK) to Surabaya (SUB)
- Flights from Los Angeles (LAX) to Surabaya (SUB)
- Flights from San Francisco (SFO) to Surabaya (SUB)
- Flights to Surabaya
- Flights from Amsterdam to Surabaya
- Flights from Anchorage to Surabaya
- Flights from Columbus to Surabaya
- Flights from Ho Chi Minh City to Surabaya
- Flights from Orlando to Surabaya
- Flights from Phoenix to Surabaya
- Flights from Salt Lake City to Surabaya
- Flights from St. Louis to Surabaya
- Flights from Charleston to Surabaya
- Flights from Sacramento to Surabaya
- Flights from Jinan to Surabaya
- Flights from Incheon to Surabaya
- Flights from Nagoya to Surabaya
