Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Pamekasan

WILLY

₹3,787 total

includes taxes & fees

8 Jun - 9 Jun

Hotel O Triple N Homestay

Buduran

₹349 total

includes taxes & fees

5 Jun - 6 Jun

SPOT ON 93014 Griya Nautika Sukodono

Sidoarjo

₹351 total

includes taxes & fees

5 Jun - 6 Jun

Hotel O Banuwa Family Residence

Surabaya

₹412 total

includes taxes & fees

8 Jun - 9 Jun

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Sidoarjo

₹310 total

includes taxes & fees

8 Jun - 9 Jun

Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda

Sidoarjo

₹360 total

includes taxes & fees

4 Jun - 5 Jun

Hotel Antariksa

Surabaya

Cove Haven

Surabaya

Jean-Charles

₹1,147 total

includes taxes & fees

7 Jun - 8 Jun

Hotel Irian Surabaya

Surabaya

₹1,660 total

includes taxes & fees

3 Jun - 4 Jun

Outdoor pool, open 6:00 AM to 9:00 PM, lifeguards on site

BIMA HOTEL

Surabaya

₹1,997 total

includes taxes & fees

3 Jun - 4 Jun

Hotel O Karman's Sari Homestay Syariah

Gresik

₹207 total

includes taxes & fees

21 Jun - 22 Jun

SWK 95 Hotel

Surabaya

₹1,040 total

includes taxes & fees

3 Jun - 4 Jun

Hotel Pratisarawirya by The Loka

Surabaya

₹1,143 total

includes taxes & fees

3 Jun - 4 Jun

Front One Hotel Mesir Surabaya

Surabaya

₹1,464 total

includes taxes & fees

10 Jun - 11 Jun

Cordia Hotel Surabaya Airport

Sidoarjo

PO SAN TERESA

₹2,413 total

includes taxes & fees

8 Jun - 9 Jun

Sapta Nawa Resort 1 Gresik

Gresik

Anonymous traveller

₹2,202 total

includes taxes & fees

6 Jun - 7 Jun

Hotel Bungurasih Syariah

Bungurasih

₹680 total

includes taxes & fees

2 Jul - 3 Jul

Free WiFi, bed sheets, wheelchair access

Best Hotel

Surabaya Center

₹1,355 total

includes taxes & fees

7 Jun - 8 Jun

Swiss-Belinn Airport Surabaya

Sidoarjo

Per

₹3,037 total

includes taxes & fees

7 Jun - 8 Jun

POP! Hotel Diponegoro Surabaya

Surabaya Center

Airina

₹1,697 total

includes taxes & fees

3 Jun - 4 Jun

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Stay near popular Madura Island attractions

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.

See properties

Learn more about Madura Island

Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.

See all hotels in Madura Island

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

8/10 Good

"The room was clean, modern and a good size. The room was quiet, which is not the case everywhere in the city. The hotel is adjacent a modern mall (you do have to exit the hotel but the mall entrance is very close) with many dining options and the hotel room service is good (although they did call 3 times within 5 minutes to re-confirm my order consisting of 2 items and then called 30 minutes later insisting I give feedback on the service and meal - this was rather annoying especially since I was trying to sleep before a midnight pickup for a tour). I asked about an airport drop-off and the hotel car services are outrageously expensive but there are cabs on standby at the entrance 24/7."

Fairfield by Marriott Surabaya

6/10 Okay

"I stayed one night at this hotel to rest after a long journey from Melbourne to Denpasar, and then on to Surabaya. The staff were friendly and the food was average. However, I was disappointed to find that my room and bathroom were quite dusty. I hope the management can take this feedback into consideration and improve the cleanliness of the rooms. With better attention to this area, I would consider staying again in the future."

Cordia Hotel Surabaya Airport

2/10 Terrible

"The check-in was extremely terrible. We had proper reservation but the hotel reception was trying to give us a hard time. First, they denied the guest check-in. Then they tried to question whether reservation was the day before but it's not true. Then they didn't accept screenshot of reservation from WhatsApp (with proper reservation number) and forced us to download pdf of the reservation and sent to them. After all these, they told us the hotel was fully booked. It seems to us that they overbooked or not connected well to hotels.com system. So, we have to contact hotels.com staff right away. After hotels.com staff called them, we could finally checked-in. The entire process took like 40 minutes of frustration. I would recommend to avoid this hotel at all cost!"