Photo by Arief Diyan
Find hotels in Madura Island from ₩8,800
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Go beyond your typical stay in Madura Island
Apartment
Check prices for these dates
Compare 1,187 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.
Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura
Front One Hotel Pamekasan Madura
9.0 out of 10, Wonderful, (2)
The price is ₩54,182
₩65,560 total
includes taxes & fees
Aug 22 - Aug 23

OYO 91232 Hotel Garuda
OYO 91232 Hotel Garuda
8.0 out of 10, Very Good, (1)
The price is ₩3,954
₩4,982 total
includes taxes & fees
Aug 25 - Aug 26

Doubletree By Hilton Surabaya
Doubletree By Hilton Surabaya
9.4 out of 10, Exceptional, (115)
The price is ₩81,414
₩98,510 total
includes taxes & fees
Aug 29 - Aug 30

Sheraton Surabaya Hotel and Towers
Sheraton Surabaya Hotel and Towers
9.0 out of 10, Wonderful, (344)
The price is ₩124,264
₩150,359 total
includes taxes & fees
Aug 24 - Aug 25

Shangri-La Surabaya
Shangri-La Surabaya
8.8 out of 10, Excellent, (230)
The price is ₩83,299
₩100,792 total
includes taxes & fees
Sep 12 - Sep 13

Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan Plaza
9.4 out of 10, Exceptional, (287)
The price is ₩95,983
₩116,139 total
includes taxes & fees
Sep 12 - Sep 13
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 ₩29,703 per night from Aug 31 to Sep 1
₩29,703
₩35,940 total
Aug 31 - Sep 1
includes taxes & fees
9/10 Wonderful! (4 reviews)
Hotels in Madura Island with star-rating
Hotels in Madura Island with star-rating

5 Star Hotels
11 properties
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Madura Island attractions
More Accommodation Types in Madura Island
Madura Island Hotels by Brand
Other Hotels near Madura Island, East Java
- Surabaya Hotels
- Sidoarjo Hotels
- Java Hotels
- Southeast Asia Hotels
- Gresik Hotels
- Pamekasan Hotels
- Kapasari Hotels
- Lamongan Hotels
- Sumenep Hotels
- Sedati Hotels
- Wonocolo Hotels
- Bangkalan Hotels
- Pakuwon City Hotels
- Ampel Hotels
- Tanjungsari Hotels
- Ketapang Hotels
- Sampang Hotels
- Sukomanunggal Hotels
- Gedangan Hotels
- Benowo Hotels
More ways to book
Expedia's Latest Trends
Hotels
- Andaz Tokyo Toranomon Hills - a concept by Hyatt
- Belvedere Swiss Quality Hotel
- Gapyeong Saeyeon Caravan - Glamping
- The Classic 500 Pentaz Executive Residence
- Heritance Kandalama
- Hotel Wedding Venues in Suwon
- Mipo Oceanside Hotel
- Hotels near Hong Kong Prince Edward Station
- Arima Onsen Gekkoen Yugetsusanso
- The Manhattan at Times Square
Flights
- Flights from Chek Lap Kok (HKG) to Shanghai (PVG)
- Flights from Jeju Intl.
- Flights from Incheon (ICN) to Melbourne (MEL)
- Flights from Boston (BOS) to New York (LGA)
- Flights from Dallas-Fort Worth Intl. to NYC-All Airports
- Flights from Incheon (ICN) to San Salvador (SAL)
- Flights from NYC-All Airports to Miami Intl.
- Flights from Singapore (SIN) to New York (JFK)
- Flights from Buffalo (BUF) to New York (JFK)