Our top choices for Madura Island hotels

1. Front One Hotel Pamekasan Madura

Pamekasan

WILLY

￥6,191 total

includes taxes & fees

Jul 7 - Jul 8

2. Aloft by Marriott Surabaya Pakuwon City

Surabaya

Erik

￥7,958 total

includes taxes & fees

Jul 3 - Jul 4

3. Cordia Hotel Surabaya Airport

Sidoarjo

PO SAN TERESA

￥3,985 total

includes taxes & fees

Jun 12 - Jun 13

4. Premier Place Surabaya Airport

Sidoarjo

Uwe

￥5,504 total

includes taxes & fees

Jun 14 - Jun 15

5. Swiss-Belinn Airport Surabaya

Sidoarjo

Per

￥5,059 total

includes taxes & fees

Jun 17 - Jun 18

6. Movenpick Surabaya City

Surabaya

j

￥6,753 total

includes taxes & fees

Jun 19 - Jun 20

7. Hotel O Desa Wisata Dalegan

Gresik

￥498 total

includes taxes & fees

Jul 4 - Jul 5

8. Cove Haven

Surabaya

Jean-Charles

￥1,865 total

includes taxes & fees

Jun 9 - Jun 10

9. Midtown Residence Surabaya

Surabaya Center

Reuben

￥4,691 total

includes taxes & fees

Jun 14 - Jun 15

10. Whiz Luxe Hotel Spazio Surabaya

Surabaya

Allen

￥8,886 total

includes taxes & fees

Jun 12 - Jun 13

11. NEO+ Waru Sidoarjo by Aston

Waru

Esther

￥6,619 total

includes taxes & fees

Jun 11 - Jun 12

12. Hotel Berlian International

Surabaya

Anonymous traveler

￥3,627 total

includes taxes & fees

Jul 5 - Jul 6

Premium bedding, minibar, in-room safe, desk

13. Mercure Surabaya Manyar

Surabaya

Hassan

￥4,536 total

includes taxes & fees

Jul 5 - Jul 6

14. HARRIS Hotel & Conventions Bundaran Satelit Surabaya

Surabaya

ROBERTUS

￥6,232 total

includes taxes & fees

Jun 15 - Jun 16

Rooftop bar, alfresco dining, open daily

15. Four Points by Sheraton Surabaya, Pakuwon Indah

Surabaya

Liliana

￥13,656 total

includes taxes & fees

Jun 8 - Jun 9

16. The Westin Surabaya

Surabaya

MIGUEL

￥23,120 total

includes taxes & fees

Jun 8 - Jun 9

17. Hotel O Karman's Sari Homestay Syariah

Gresik

￥417 total

includes taxes & fees

Jun 18 - Jun 19

Outdoor pool, open 6:00 AM to 8:00 PM, free cabanas, pool umbrellas

18. Shangri-La Surabaya

Surabaya

caroline

￥12,904 total

includes taxes & fees

Jun 12 - Jun 13

Express Super Family | Premium bedding, in-room safe, desk, blackout drapes

19. Swiss-Belexpress Jemursari

Surabaya

Franklin

￥3,241 total

includes taxes & fees

Jun 17 - Jun 18

20. Hotel O Triple N Homestay

Buduran

￥552 total

includes taxes & fees

Jun 19 - Jun 20

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

Swiss-Belinn Tunjungan Surabaya

8/10 Good

"The room was clean and spacious, aircon and hot water are all working well. This hotel is also strategically located right across Tunjungan Plaza, with the overhead bridge right in front of the hotel. The sound proofing wasnt great, can hear noises from corridor as well as other rooms, and though my room faces the back alley, it is not spared from the noises of motorbike revving."

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