Photo by Arief Diyan
Madura Island Hotel Guide - 4 Stars Hotels in Madura Island, East Java
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Madura Island 4 Star Hotels
Top Madura Island 4 Star Hotels
Our top choices for Madura Island 4-star hotels

Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan Plaza
9.4 out of 10, Exceptional, (287)
The price is Rp1.120.000
Rp1.355.200 total
includes taxes & fees
12 Sept - 13 Sept

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon Indah
9.4 out of 10, Exceptional, (175)
The price is Rp1.200.000
Rp1.452.000 total
includes taxes & fees
22 Aug - 23 Aug

Fairfield by Marriott Surabaya
Fairfield by Marriott Surabaya
8.6 out of 10, Excellent, (173)
The price is Rp575.501
Rp696.356 total
includes taxes & fees
3 Sept - 4 Sept

Movenpick Surabaya City
Movenpick Surabaya City
8.0 out of 10, Very good, (20)
The price is Rp675.784
Rp817.698 total
includes taxes & fees
8 Sept - 9 Sept

Mercure Surabaya Grand Miram
Mercure Surabaya Grand Miram
8.0 out of 10, Very good, (82)
The price is Rp521.636
Rp631.180 total
includes taxes & fees
24 Aug - 25 Aug

Novotel Samator Surabaya Timur
Novotel Samator Surabaya Timur
8.2 out of 10, Very good, (65)
The price is Rp675.906
Rp817.847 total
includes taxes & fees
23 Aug - 24 Aug

Luminor Hotel Jemursari by WH
Luminor Hotel Jemursari by WH
8.0 out of 10, Very good, (40)
The price is Rp504.132
Rp609.999 total
includes taxes & fees
22 Aug - 23 Aug

Platinum Hotel Tunjungan Surabaya
Platinum Hotel Tunjungan Surabaya
9.2 out of 10, Wonderful, (19)
The price is Rp1.106.248
Rp1.338.560 total
includes taxes & fees
31 Aug - 1 Sept
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 Rp1.450.000 per night from 24 Aug to 25 Aug
Rp1.450.000
Rp1.754.500 total
24 Aug - 25 Aug
includes taxes & fees
8.8/10 Excellent! (344 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 Toroan Waterfall and Museum Cakraningrat 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
10/10 Excellent
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels in Madura Island by Star Rating
Accommodation near Madura Island attractions
- Hotels near Toroan Waterfall
- Hotels near Arek Lancor Monument
- Hotels near Giling Stadium
- Hotels near Royal Carriage-House Museum
- Hotels near R. Sunaryo Pamekasan Stadium
- Hotels near Sumenep Palace
- Hotels near Gladak Anyar Park
- Hotels near Goa Soekarno
- Hotels near Great Mosque
- Hotels near Asta Tinggi Cemetery
- Hotels near Jamik Grand Mosque
- Hotels near Taman Sari
- Hotels near Tunjungan Plaza
- Hotels near Pakuwon Mall
- Hotels near Surabaya Plaza Shopping Mall
- Hotels near Grand City Surabaya
- Hotels near Surabaya Zoo
- Hotels near Galaxy Mall
- Hotels near Airlangga University
- Hotels near Royal Plaza Surabaya
Choose Your Madura Island Hotel Style
- Business Hotels in Madura Island
- Hotels with Air Conditioning in Madura Island
- Hotels with Breakfast in Madura Island
- Hotels with Laundry Service in Madura Island
- Hotels with Parking in Madura Island
- Hotels with Parking in Madura Island
- Hotels with Pool in Madura Island
- Hotels with Restaurant in Madura Island
- Hotels with Room Service in Madura Island
- Hotels with Wifi in Madura Island
- Hotels with a Bar in Madura Island
More accommodation types in Madura Island
Explore more hotels
- Movenpick Surabaya City
- Ascott Waterplace Surabaya
- Cordia Hotel Surabaya Airport
- Shangri-La Surabaya
- Vasa Hotel Surabaya
- ibis budget Surabaya Diponegoro
- Mercure Surabaya Grand Miram
- HARRIS Hotel & Conventions Bundaran Satelit Surabaya
- Bekizaar Hotel Surabaya
- favehotel MEX Tunjungan Surabaya
- Swiss-Belinn Manyar
- Holiday Inn Express Surabaya CenterPoint by IHG
- Oakwood Hotel & Residence Surabaya
- Java Paragon Hotel and Residences
- Swiss-Belinn Tunjungan Surabaya
- Bumi Surabaya City Resort
- Novotel Samator Surabaya Timur
More ways to book
Expedia's Latest Trends
Hotels
Packages
General