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

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon Indah
9.4 out of 10, Exceptional, (173)
The price is Rp1.250.000
Rp1.512.500 total
includes taxes & fees
2 Aug - 3 Aug

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.090.000
Rp1.318.900 total
includes taxes & fees
30 Aug - 31 Aug

Fairfield by Marriott Surabaya
Fairfield by Marriott Surabaya
8.6 out of 10, Excellent, (172)
The price is Rp575.501
Rp696.356 total
includes taxes & fees
10 Aug - 11 Aug

Movenpick Surabaya City
Movenpick Surabaya City
8.0 out of 10, Very good, (18)
The price is Rp675.784
Rp817.698 total
includes taxes & fees
18 Aug - 19 Aug

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
3 Aug - 4 Aug

Novotel Samator Surabaya Timur
Novotel Samator Surabaya Timur
8.2 out of 10, Very good, (65)
The price is Rp748.748
Rp905.985 total
includes taxes & fees
20 Aug - 21 Aug

Java Paragon Hotel and Residences
Java Paragon Hotel and Residences
8.0 out of 10, Very good, (147)
The price is Rp577.491
Rp698.764 total
includes taxes & fees
4 Aug - 5 Aug

Ascott Waterplace Surabaya
Ascott Waterplace Surabaya
8.6 out of 10, Excellent, (94)
The price is Rp1.253.071
Rp1.530.000 total
includes taxes & fees
1 Aug - 2 Aug
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.

JW Marriott Surabaya
Jalan Embong Malang 85-89, 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
9/10 Wonderful! (448 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, Tunjungan Plaza
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
- Shangri-La Surabaya
- ibis budget Surabaya Diponegoro
- Ascott Waterplace Surabaya
- Movenpick Surabaya City
- Mercure Surabaya Manyar
- Mercure Surabaya Grand Miram
- PrimeBiz Hotel Surabaya
- Cordia Hotel Surabaya Airport
- Holiday Inn Express Surabaya CenterPoint by IHG
- Java Paragon Hotel and Residences
- Oakwood Hotel & Residence Surabaya
- Novotel Samator Surabaya Timur
- Swiss-Belinn Tunjungan Surabaya
- Hotel Majapahit Surabaya - MGallery
- Bumi Surabaya City Resort
- favehotel Rungkut Surabaya
More ways to book
Expedia's Latest Trends
Hotels
Packages
General