Our top choices for Madura Island hotels

1. Front One Hotel Pamekasan Madura

Pamekasan

WILLY

￥6,305 total

includes taxes & fees

Jun 7 - Jun 8

2. Hotel O Triple N Homestay

Buduran

￥593 total

includes taxes & fees

Jun 3 - Jun 4

3. SPOT ON 93014 Griya Nautika Sukodono

Sidoarjo

￥582 total

includes taxes & fees

Jun 13 - Jun 14

4. Hotel O Banuwa Family Residence

Surabaya

￥692 total

includes taxes & fees

Jun 8 - Jun 9

5. Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Sidoarjo

￥533 total

includes taxes & fees

Jun 9 - Jun 10

6. Hotel O Homestay Puri Indah SyariahNearBandara Internasional Juanda

Sidoarjo

￥558 total

includes taxes & fees

Jun 4 - Jun 5

7. Hotel Antariksa

Surabaya

8. Cove Haven

Surabaya

Jean-Charles

￥1,885 total

includes taxes & fees

Jun 7 - Jun 8

9. Hotel Irian Surabaya

Surabaya

￥2,776 total

includes taxes & fees

Jun 10 - Jun 11

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

10. BIMA HOTEL

Surabaya

￥3,401 total

includes taxes & fees

Jun 23 - Jun 24

11. Hotel O Karman's Sari Homestay Syariah

Gresik

￥338 total

includes taxes & fees

Jun 21 - Jun 22

12. SWK 95 Hotel

Surabaya

￥1,741 total

includes taxes & fees

Jun 23 - Jun 24

13. Hotel Pratisarawirya by The Loka

Surabaya

￥1,921 total

includes taxes & fees

Jun 3 - Jun 4

14. Front One Hotel Mesir Surabaya

Surabaya

￥2,446 total

includes taxes & fees

Jun 23 - Jun 24

15. Cordia Hotel Surabaya Airport

Sidoarjo

PO SAN TERESA

￥4,057 total

includes taxes & fees

Jun 18 - Jun 19

16. Sapta Nawa Resort 1 Gresik

Gresik

Anonymous traveler

￥3,701 total

includes taxes & fees

Jun 20 - Jun 21

17. Hotel Bungurasih Syariah

Bungurasih

￥1,152 total

includes taxes & fees

Jul 2 - Jul 3

Free WiFi, bed sheets, wheelchair access

18. Best Hotel

Surabaya Center

￥2,231 total

includes taxes & fees

Jun 23 - Jun 24

19. Swiss-Belinn Airport Surabaya

Sidoarjo

Per

￥5,105 total

includes taxes & fees

Jun 13 - Jun 14

20. POP! Hotel Diponegoro Surabaya

Surabaya Center

Airina

￥2,800 total

includes taxes & fees

Jun 23 - Jun 24

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