Compare and book 4 Star hotels in Madura Island, East Java
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madura Island 4 Star Hotels
Our top choices for Madura Island 4-star hotels
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon IndahSurabaya
9.4 out of 10, Exceptional, (224 reviews)
"Great location! "
Liliana
The price is £64
includes taxes & fees
14 Jun - 15 Jun
Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan PlazaSurabaya Center
9.4 out of 10, Exceptional, (300 reviews)
"Staff friendly and very helpful "
Juliana
The price is £61
includes taxes & fees
24 May - 25 May
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Erik
The price is £40
includes taxes & fees
17 May - 18 May
8.0 out of 10, Very good, (153 reviews)
"Hotel is very nice, breakfast was amazing and room was very clean. Staff very friendly also"
Franklin
The price is £24
includes taxes & fees
25 May - 26 May
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
j
The price is £35
includes taxes & fees
17 May - 18 May
7.8 out of 10, Good, (84 reviews)
"Okay for what you pay for"
Kit
The price is £25
includes taxes & fees
18 May - 19 May
Surabaya Suites Hotel Powered by Archipelago
Surabaya Suites Hotel Powered by ArchipelagoSurabaya Center
7.4 out of 10, Good, (124 reviews)
"I choose this hotel because the location close to güveni station and beside mall easy to find food and room it’s very big"
Riana
The price is £17
includes taxes & fees
27 May - 28 May
8.6 out of 10, Excellent, (195 reviews)
"Clean room friendly staff and lovely pool and spa highly recommended and located near tunjungan plaza for all your shopping needs."
Michael
The price is £29
includes taxes & fees
31 May - 1 Jun
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madura Island.
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
The price is £75 per night from 24 May to 25 May
£75
24 May - 25 May
includes taxes & fees
9/10 Wonderful! (355 reviews)
Still don't see what you're looking for?
See all properties in Madura Island.
You can also use these popular filters to refine your search.
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.
Learn more about Madura Island
Head to sights like Royal Carriage-House Museum and Toroan Waterfall as you discover Madura Island.
Photo by Arief Diyan
Open Photo by Arief Diyan
Top Madura Island Hotel Reviews
Four Points by Sheraton Surabaya, Pakuwon Indah
6/10 Okay
Find out more about Madura Island
Explore a world of travel with Expedia
- 3 Star Hotels in Surabaya
- 4 Star Hotels in Surabaya
- 4 Star Hotels in Trawas
- 5 Star Hotels in Surabaya
- Ampel Hotels
- Bangkalan Hotels
- Darmo Hotels
- Hotels near Grand City Surabaya
- Gubeng Hotels
- Hotels near House of Sampoerna
- Ketintang Hotels
- Hotels near Masjid al Akbar
- Ngagel Hotels
- Omben Hotels
- Pamekasan Hotels
- Sampang Hotels
- Sedati Hotels
- Sukomanunggal Hotels
- Castles in Surabaya
- Cottages in Surabaya
- Resorts in Surabaya
- Accor Hotels in Surabaya
- Adults Only Resorts & in Surabaya
- Beach Resorts & in Surabaya
- Boutique Hotels in Surabaya
- Cheap Hotels in Surabaya
- Gay-Friendly Hotels in Surabaya
- Golf Hotels in Surabaya
- Historic Hotels in Surabaya
- Hotels with a Bar in Surabaya
- Hotels with a View in Surabaya
- Hotels with Airport Transfers in Surabaya
- Hotels with Breakfast in Surabaya
- Hotels with Connecting Rooms in Surabaya
- Hotels with Entertainment in Surabaya
- Hotels with Gym in Surabaya
- Hotels with Laundry Service in Surabaya
- Hotels with Room Service in Surabaya
- Hotels with Balcony in Surabaya
- Hotels with Hot Tubs in Surabaya
- Hotels with Pool in Surabaya
- Hotels with smoking rooms in Surabaya
- Hotels with Waterslides in Surabaya
- Luxury Hotels in Surabaya
- Marina Hotels in Surabaya
- Mountain Hotels in Surabaya
- Oyo Rooms Hotels in Surabaya
- Pet-Friendly Hotels in Surabaya
- Romantic Hotels in Surabaya
- Spa Hotels in Surabaya
- Wedding Hotels in Surabaya
- Surabaya Hotels
- Hotels near Tunjungan Plaza
- Waru Hotels
- Wonocolo Hotels
- Wonokromo Hotels
- Flights to Juanda
- Flights to Surabaya
- Flights from Juanda
- Flights from Barcelona (BCN) to Surabaya (SUB)
- Flights from Bandung (BDO) to Surabaya (SUB)
- Flights from Belfast (BHD) to Surabaya (SUB)
- Flights from Birmingham (BHX) to Surabaya (SUB)
- Flights from Kota Kinabalu (BKI) to Surabaya (SUB)
- Flights from Bangkok (BKK) to Surabaya (SUB)
- Flights from Bristol (BRS) to Surabaya (SUB)
- Flights from Jakarta (CGK) to Surabaya (SUB)
- Flights from Denpasar (DPS) to Surabaya (SUB)
- Flights from Edinburgh (EDI) to Surabaya (SUB)
- Flights from Glasgow (GLA) to Surabaya (SUB)
- Flights from Hong Kong (HKG) to Surabaya (SUB)
- Flights from Jabiru (JAB) to Surabaya (SUB)
- Flights from Yogyakarta (JOG) to Surabaya (SUB)
- Flights from Kuala Lumpur (KUL) to Surabaya (SUB)
- Flights from London (LCY) to Surabaya (SUB)
- Flights from London (LHR) to Surabaya (SUB)
- Flights from Manchester (MAN) to Surabaya (SUB)
- Flights from Manado (MDC) to Surabaya (SUB)
- Flights from Newcastle (NCL) to Surabaya (SUB)
- Flights from Taipei (TPE) to Surabaya (SUB)
- Flights from Yogyakarta (YIA) to Surabaya (SUB)