
Madura Island Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top rated hotels for your Madura Island vacation package

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
44.71 mi from city center
$80 nightly
The price is $88 total per night
$88 total
Nov 19 - Nov 20
Total with taxes and fees
Four Points by Sheraton Surabaya, Tunjungan Plaza features an outdoor pool, a children's pool, and a 24-hour gym. Onsite parking is available, both free self and paid valet parking (IDR 50000 per stay)—also useful is an airport shuttle (available 24 hours) for IDR 490000 per person one-way. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, securing valuables, and concierge services. Additional amenities include free WiFi in public areas, a business center, and a computer station.
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
49.35 mi from city center
$81 nightly
The price is $89 total per night
$89 total
Nov 20 - Nov 21
Total with taxes and fees
Guests of Four Points by Sheraton Surabaya, Pakuwon Indah have access to an outdoor pool, a children's pool, and free WiFi in public areas. Onsite parking is available, both free self and paid valet parking (IDR 50000 per stay)—also useful is an airport shuttle (available 24 hours) for IDR 490000 per vehicle one-way. The front desk is staffed 24/7 to help with concierge services, dry cleaning/laundry, and securing valuables. Other amenities at this golf hotel include a conference center, a computer station, and a reception hall.
Pool
Parking included

Aloft Surabaya Pakuwon City
Jalan Kejawan Putih Mutiara No 8, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
40.91 mi from city center
$47 nightly
The price is $52 total per night
$52 total
Nov 13 - Nov 14
Total with taxes and fees
Built in 2025, the brand new Aloft Surabaya Pakuwon City offers an outdoor pool, a 24-hour gym, and free WiFi in public areas. There's free parking if you drive. The front desk has multilingual staff on hand 24/7 to help with dry cleaning/laundry, concierge services, and luggage storage. Additional amenities include meeting rooms, a conference center, and a computer station.
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.
Explore More Ways to Travel with Travelocity
- Hotels near Delta Stadium
- Hostels in Gresik
- Gresik Hotels
- Hotels near Pakuwon Mall
- Ngingas Hotels
- Kapasari Hotels
- 3 Star Hotels in Surabaya
- Farmstay in Surabaya
- Chalets in Surabaya
- Condo Resorts in Surabaya
- Extended Stay Hotels in Surabaya
- Guest Houses in Surabaya
- Hostels in Surabaya
- Arcade Hotels in Surabaya
- Gay Friendly Hotels in Surabaya
- Historic Hotels in Surabaya
- Hotels with WiFi in Surabaya
- Hotels with Bar in Surabaya
- Hotels with Free Airport Shuttle in Surabaya
- Hotels with Hot Tubs in Surabaya
- Hotels with an Indoor Pool in Surabaya
- Hotels with Tennis Courts in Surabaya
- Hotels with Waterslides in Surabaya
- Hotels on the Lake in Surabaya
- Oceanfront Hotels in Surabaya
- Pet Friendly Hotels in Surabaya
- Hotels on the River in Surabaya
- Hotels with a Wedding Venue in Surabaya
- Surabaya Hotels
- Hotels near Alun Alun Bangil
- Guest Houses in Pasuruan
- Pasuruan Hotels
- Omben Hotels
- Siwalankerto Hotels
- Sedati Hotels
- Bangil Hotels
- Hotels near Kampung Kemasan Gresik
- Bangkalan Hotels
- Pamekasan Hotels
- Hotels near BG Junction
- Apartments in Sidoarjo
- Extended Stay Hotels in Sidoarjo
- Hostels in Sidoarjo
- Sidoarjo Hotels
- Vacation Homes in Sidoarjo
- Waru Hotels
- Flights to Surabaya
- Flights from Honolulu to Surabaya
- Flights from Yogyakarta to Surabaya
- Flights from Atlanta to Surabaya
- Flights from Boston to Surabaya
- Flights from Chicago to Surabaya
- Flights from Jakarta to Surabaya
- Flights from Los Angeles to Surabaya
- Flights from Mexico City to Surabaya
- Flights from Miami to Surabaya
- Flights from New York to Surabaya
- Flights from Philadelphia to Surabaya
- Flights from San Francisco to Surabaya
- Flights from Seattle to Surabaya
- Flights from St. Louis to Surabaya
- Flights from Toronto to Surabaya
- Flights from Vancouver to Surabaya
- Flights from Paris to Surabaya
- Flights from Tokyo to Surabaya
- Flights from Delhi to Surabaya
- Flights from Kuala Lumpur to Surabaya
- Flights from Sacramento to Surabaya
- Flights from Palm Springs to Surabaya
- Flights from Medan to Surabaya
- Flights from Pangkalan Bun to Surabaya
- Flights from Pekanbaru to Surabaya
- Flights from Singapore to Surabaya
- Flights from Surabaya
- Flights from Newark to Surabaya
- Flights from Kota Kinabalu to Surabaya
- Flights from Birmingham to Surabaya
- Flights from Colorado Springs to Surabaya
- Flights from Carlsbad to Surabaya
- Flights from Vilnius to Surabaya
- Flights from Kirishima to Surabaya
- Flights from Columbus to Surabaya
- Flights from Changsha to Surabaya
- Flights from Chiba to Surabaya








