Photo by Arief Diyan

Find hotels in Madura Island from Rp135.000

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
12 Nov - 13 Nov
Tomorrow
13 Nov - 14 Nov
This weekend
14 Nov - 16 Nov
Next weekend
21 Nov - 23 Nov

Filter by

Guest rating
Guest rating
Star rating

Top 10 Madura Island hotels and places to stay

Garden
Hotel O Reva Residence Syariah

Hotel O Reva Residence Syariah

2.0 star property
Kamal
The price is Rp28.346
Rp34.299 total
includes taxes & fees
13 Nov - 14 Nov
Hotel O Reva Residence Syariah
Lounge
Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura

3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is Rp561.983
Rp679.999 total
includes taxes & fees
13 Nov - 14 Nov
Front One Hotel Pamekasan Madura
Exterior
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (127)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is Rp1.092.500
Rp1.321.925 total
includes taxes & fees
5 Dec - 6 Dec
Doubletree By Hilton Surabaya
Gazebo
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (348)
"Exceptional hotel with ver friendly staff and amazing food."
United States
Mike
The price is Rp1.640.000
Rp1.984.400 total
includes taxes & fees
23 Nov - 24 Nov
Sheraton Surabaya Hotel and Towers
Outdoor pool, pool umbrellas, pool loungers
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (292)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is Rp1.290.000
Rp1.560.900 total
includes taxes & fees
23 Nov - 24 Nov
Four Points by Sheraton Surabaya, Tunjungan Plaza
Free daily buffet breakfast
Holiday Inn Express Surabaya CenterPoint by IHG

Holiday Inn Express Surabaya CenterPoint by IHG

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (146)
"it was a good stay"
United States
Alvernia
The price is Rp566.236
Rp685.146 total
includes taxes & fees
15 Nov - 16 Nov
Holiday Inn Express Surabaya CenterPoint by IHG
Outdoor pool, open 6:00 AM to 8:00 PM, free pool cabanas, pool umbrellas
Shangri-La Surabaya

Shangri-La Surabaya

5.0 star property
Surabaya
8.8 out of 10, Excellent, (235)
"Very good and comfortable"
United States
Weny
The price is Rp932.000
Rp1.127.720 total
includes taxes & fees
5 Dec - 6 Dec
Shangri-La Surabaya
Lobby sitting area
Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya

3.5 star property
Sidoarjo
9.0 out of 10, Wonderful, (71)
"Great staff and very nice rooms."
Canada
Fiona
The price is Rp636.364
Rp770.000 total
includes taxes & fees
23 Nov - 24 Nov
Swiss-Belinn Airport Surabaya
Exterior
Premier Place Surabaya Airport

Premier Place Surabaya Airport

4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (94)
"Close to the airport and they have free shuttle to the airport "
United States
Hinne
The price is Rp486.777
Rp589.001 total
includes taxes & fees
18 Nov - 19 Nov
Premier Place Surabaya Airport
Breakfast served
Palm Park Hotel Surabaya

Palm Park Hotel Surabaya

3.5 star property
Surabaya
8.6 out of 10, Excellent, (7)
"I chose this hotel because it was 10 min by car from Surabaya Gubeng station. All staff that I encountered at this hotel was very nice. However it was not a hotel that I would want to come back and stay. 1. Breakfast: I personally did not think it was delicious compare to other three star hotels. 2. I stayed two nights. It was hot in the morning and I thought that the AC wasn't working so I switched a room for the second day. However the AC in the second room wasn't working on the next...
United States
Risa
The price is Rp371.901
Rp450.000 total
includes taxes & fees
29 Nov - 30 Nov
Palm Park Hotel Surabaya
Garden view
JW Marriott Surabaya

JW Marriott Surabaya

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (454)
"One of the best Marriott property I have stayed. Amazing hospitality right from check in to check out including reception staff, housekeeping, restaurant and fitness center."
United States
Anshul
The price is Rp1.650.000
Rp1.996.500 total
includes taxes & fees
5 Dec - 6 Dec
JW Marriott Surabaya
Interior entrance
Wyndham Surabaya City Centre

Wyndham Surabaya City Centre

4.5 star property
Surabaya Center
8.4 out of 10, Very good, (118)
"Bit far from the airport but if traveling early morning or late night then its nothing to worry about. The hotel itself was nice and felt luxerious. Cant complain at all. Also couldnt here tge other guests either. "
United States
Anthony
The price is Rp785.124
Rp949.999 total
includes taxes & fees
2 Dec - 3 Dec
Wyndham Surabaya City Centre
Premier Suite | Bathroom | Shower, free toiletries, slippers, bidet
Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (189)
"I am extremely happy with my stay and thank you and staff for excellent service."
Australia
Robert J
The price is Rp591.322
Rp715.499 total
includes taxes & fees
30 Nov - 1 Dec
Swiss-Belinn Tunjungan Surabaya
Exterior
Mercure Surabaya Manyar

Mercure Surabaya Manyar

3.0 star property
Surabaya
8.8 out of 10, Excellent, (13)
"Well placed in terms of access "
United Kingdom
Shampa
The price is Rp493.842
Rp597.548 total
includes taxes & fees
7 Dec - 8 Dec
Mercure Surabaya Manyar
Front of property
Zest Jemursari by Swiss-Belhotel International

Zest Jemursari by Swiss-Belhotel International

3.5 star property
Surabaya
8.8 out of 10, Excellent, (19)
"This property was in neat, clean condition with modern facilities and nice staff."
Australia
Gregory
The price is Rp280.992
Rp340.000 total
includes taxes & fees
16 Nov - 17 Nov
Zest Jemursari by Swiss-Belhotel International
Outdoor pool
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4.0 star property
Surabaya
8.6 out of 10, Excellent, (180)
"Excellent place to stay. Excellent value for money"
United States
Murat
The price is Rp536.000
Rp648.560 total
includes taxes & fees
16 Nov - 17 Nov
Fairfield by Marriott Surabaya
Property amenity
Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (312)
"We had a wonderful stay at Hotel Majapahit Tunjungan! The room was spotless, spacious, and full of old-world charm that made the stay feel special. The staff were exceptionally friendly and attentive, always ready with a smile and willing to help with anything we needed. The overall atmosphere carried a beautiful blend of history and luxury. It’s truly a timeless gem in the heart of Surabaya. We’d love to come back again!"
United States
Safiera
The price is Rp1.526.446
Rp1.847.000 total
includes taxes & fees
22 Nov - 23 Nov
Hotel Majapahit Surabaya - MGallery
Reception
Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya

4.0 star property
Surabaya Center
8.0 out of 10, Very good, (50)
"I was delighted with the room, not your standard design. Snacks were free and there was a water cooler in the hallway, which is very handy and less wastage. Would definitely stay there again."
Australia
Steven
The price is Rp551.025
Rp666.741 total
includes taxes & fees
20 Nov - 21 Nov
Crown Prince Hotel Surabaya
Outdoor pool, pool loungers
Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram

4.0 star property
Surabaya Center
7.8 out of 10, Good, (84)
"The TV was not working and couldnt get a usb charger / was pretty dark in the room"
Singapore
Michael
The price is Rp521.636
Rp631.180 total
includes taxes & fees
23 Nov - 24 Nov
Mercure Surabaya Grand Miram
2 bars/lounges
Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur

4.0 star property
Surabaya
8.2 out of 10, Very good, (68)
"Staff is nice and helpful, rooms is clean Food is good"
United States
Eugelien
The price is Rp606.100
Rp733.381 total
includes taxes & fees
20 Nov - 21 Nov
Novotel Samator Surabaya Timur
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.
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 Southeast Asia 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

Royal Carriage-House Museum

You can spend an afternoon browsing the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums 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
Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Movenpick Surabaya City

Movenpick Surabaya City

10/10 Excellent
"Good new hotel, very clean and staff are very friendly"
j 1-night trip
Posted 8 days ago
Movenpick Surabaya City

More cheap stays in Madura Island

ibis Surabaya Tidar

ibis Surabaya Tidar

JALAN TIDAR NO 74, SAWAHAN, Surabaya
The price is Rp346.596 per night from 23 Nov to 24 Nov
Rp346.596
Rp419.382 total
23 Nov - 24 Nov
includes taxes & fees
8.4/10 Very Good! (5 reviews)

Hotels in Madura Island with star rating

Explore a world of travel with Expedia