Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Pamekasan

WILLY

includes taxes & fees

5 Jun - 6 Jun

Hotel O Triple N Homestay

Buduran

includes taxes & fees

28 Jun - 29 Jun

SPOT ON 93014 Griya Nautika Sukodono

Sidoarjo

includes taxes & fees

1 Jun - 2 Jun

Hotel O Banuwa Family Residence

Surabaya

includes taxes & fees

1 Jun - 2 Jun

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Sidoarjo

includes taxes & fees

1 Jun - 2 Jun

Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda

Sidoarjo

includes taxes & fees

1 Jun - 2 Jun

Hotel Antariksa

Surabaya

includes taxes & fees

1 Jul - 2 Jul

Cove Haven

Surabaya

Jean-Charles

includes taxes & fees

4 Jun - 5 Jun

Hotel Irian Surabaya

Surabaya

includes taxes & fees

1 Jun - 2 Jun

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

BIMA HOTEL

Surabaya

includes taxes & fees

1 Jun - 2 Jun

Hotel O Karman's Sari Homestay Syariah

Gresik

includes taxes & fees

22 Jun - 23 Jun

SWK 95 Hotel

Surabaya

includes taxes & fees

1 Jun - 2 Jun

Hotel Pratisarawirya by The Loka

Surabaya

includes taxes & fees

1 Jun - 2 Jun

Front One Hotel Mesir Surabaya

Surabaya

includes taxes & fees

2 Jun - 3 Jun

Cordia Hotel Surabaya Airport

Sidoarjo

PO SAN TERESA

includes taxes & fees

6 Jun - 7 Jun

Sapta Nawa Resort 1 Gresik

Gresik

Anonymous traveller

includes taxes & fees

29 Jun - 30 Jun

Hotel Bungurasih Syariah

Bungurasih

includes taxes & fees

1 Jul - 2 Jul

Free WiFi, bed sheets, wheelchair access

Best Hotel

Surabaya Center

includes taxes & fees

14 Jun - 15 Jun

Swiss-Belinn Airport Surabaya

Sidoarjo

Per

includes taxes & fees

6 Jun - 7 Jun

POP! Hotel Diponegoro Surabaya

Surabaya Center

Airina

includes taxes & fees

1 Jun - 2 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

10/10 Excellent

"Superb, from the hotel staff, the location, the variety buffet menu at the Lime restaurant for breakfast, everything is excellent. I definitely recommend the Four Points by Sheraton Tunjungan Plaza Surabaya to anyone & I definitely will be staying here again in the future. Thank you for the excellent service"

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!"