Madura Island Holidays from £669
Book a Hotel + Flight or Car together to unlock savings
Photo by Arief Diyan
- Plan, book, travel with confidence
Better together
Save up to £335 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Packages with flights are ATOL protected
Your Madura Island Holiday
Head off on your next thrilling adventure with a Madura Island holiday package, and leave knowing all the details are already organised. Plus with the ability to tailor your escape, it'll be one you won't forget! Sumenep, Pamekasan and Parseh are among the top cities here. Make sure your trip to Madura Island includes a visit to at least one of them! If you're ready to stop dreaming and start doing, Expedia will help turn your Madura Island holiday into reality.
Top Madura Island Flight + Hotel Deals
Price found within the past 48 hours. Click for updated prices.
Madura Island Essential Information
Language | Bahasa |
|---|---|
Currency | Indonesian rupiahs |
Closest Airport | Juanda Airport (SUB) |
Top hotels in Madura Island
Four Points by Sheraton Surabaya, Pakuwon Indah
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
The price is £69 per night from 3 Oct to 4 Oct
£69
3 Oct - 4 Oct
includes taxes & fees
9.4/10 Exceptional! (181 reviews)
Fantastic staff and great hotel
"Great hotel and has rapidly become my favorite place to stay in Surabaya. Clean and spacious room, great location and I can’t complement the staff enough. All the hotel team were helpful, friendly and made the stay all the more enjoyable. Can’t recommend enough!"
Reviewed on 5 Sep 2025
Four Points by Sheraton Surabaya, Tunjungan Plaza
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is £62 per night from 20 Sept to 21 Sept
£62
20 Sept - 21 Sept
includes taxes & fees
9.2/10 Wonderful! (286 reviews)
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."
Reviewed on 26 Jul 2025
JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
The price is £82 per night from 21 Sept to 22 Sept
£82
21 Sept - 22 Sept
includes taxes & fees
9/10 Wonderful! (451 reviews)
Hospitality at its finest!!!
"We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the ..."
Reviewed on 31 Aug 2025
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.
More trip options
Expedia's Latest Trends
Hotels
- Hotels near University of Bath
- Hotels near Mount Bromo
- Dolphin Hotel Cambridge
- Hotels in Lombok
- Hotels in Newmarket
- Heritance Kandalama
- Hotels in Gili Islands
- The Imperial Hawaii Resort
- Hotels in Raja Ampat
- Hotels with Parking in Matlock
- Hotels in Dhekelia
- Penha Longa Resort
- Lyons Woodlands Hall Hotel
- Old Grey Mare Hotel by Greene King Inns
Flights
Activities
Packages
General
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.
