Photo by Arief Diyan
Madura Island hotels from RM10
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Madura Island
Apart hotel
Family friendly
Check prices for these dates
Top 10 trending Madura Island hotels

Swiss-Belinn Airport Surabaya
Swiss-Belinn Airport Surabaya
9.0 out of 10, Wonderful, (65)
The price is RM143
RM173 total
includes taxes & fees
1 Aug - 2 Aug

favehotel Rungkut Surabaya
favehotel Rungkut Surabaya
8.4 out of 10, Very good, (51)

Hotel Horison GKB Gresik
Hotel Horison GKB Gresik
9.4 out of 10, Exceptional, (3)

OYO 91232 Hotel Garuda
OYO 91232 Hotel Garuda
8.0 out of 10, Very good, (1)
The price is RM12
RM15 total
includes taxes & fees
5 Aug - 6 Aug

Front One Hotel Pamekasan Madura
Front One Hotel Pamekasan Madura
9.0 out of 10, Wonderful, (2)
The price is RM128
RM155 total
includes taxes & fees
1 Aug - 2 Aug

Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon Indah
9.4 out of 10, Exceptional, (173)
The price is RM323
RM390 total
includes taxes & fees
2 Aug - 3 Aug
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.
Save an average of 15% on thousands of hotels when you're signed in
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

Doubletree By Hilton Surabaya
10/10 Excellent
More cheap stays in Madura Island
More cheap stays in Madura Island

ibis Surabaya Tidar
JALAN TIDAR NO 74, SAWAHAN, Surabaya
The price is RM89 per night from 10 Aug to 11 Aug
RM89
RM108 total
10 Aug - 11 Aug
includes taxes & fees
9.4/10 Exceptional! (3 reviews)

5 Star Hotels
11 properties
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Hotels near Madura Island Attractions
More Hotel Options in Madura Island
- Business Hotels in Madura Island
- Hotels with Air Conditioning in Madura Island
- Hotels with Bars / Lounges in Madura Island
- Hotels with Breakfast in Madura Island
- Hotels with Internet in Madura Island
- Hotels with Restaurants in Madura Island
- Hotels with Swimming Pools in Madura Island
- Hotels with free Internet in Madura Island
- Hotels with free parking in Madura Island
- Hotels with free wifi in Madura Island
- Hotels with parking in Madura Island
More Accommodation Types in Madura Island
Madura Island Hotel Brands
More ways to book
Expedia's Latest Trends
Hotels
Flights
Packages