Photo by Arief Diyan

Madura Island Hotels

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
29 Nov - 30 Nov
Tomorrow
30 Nov - 1 Dec
Next weekend
5 Dec - 7 Dec
In two weeks
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 trending Madura Island hotels

Garden
Hotel O Reva Residence Syariah

Hotel O Reva Residence Syariah

2.0 star property
Kamal
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 €35
includes taxes & fees
3 Dec - 4 Dec
Front One Hotel Pamekasan Madura
Exterior
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (130)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is €60
includes taxes & fees
14 Dec - 15 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, (349)
"Clean & Great Friendly Staffs"
United States
Rebi
The price is €95
includes taxes & fees
1 Dec - 2 Dec
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, (293)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is €76
includes taxes & fees
30 Nov - 1 Dec
Four Points by Sheraton Surabaya, Tunjungan Plaza
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
Palm Park Hotel Surabaya
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 €35
includes taxes & fees
30 Nov - 1 Dec
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, (238)
"Beautiful hotel and great service "
Brazil
Santiago
The price is €58
includes taxes & fees
19 Dec - 20 Dec
Shangri-La Surabaya
Lobby sitting area
Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya

4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (71)
"Perfect airport hotel."
Canada
Louise
The price is €35
includes taxes & fees
1 Dec - 2 Dec
Swiss-Belinn Airport 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)
"Nice wine bar restaurant with good food. Very quiet rooms. Comfortable bed with lovely soft pillows."
Canada
Pamela
The price is €48
includes taxes & fees
7 Dec - 8 Dec
Wyndham Surabaya City Centre
Exterior
Premier Place Surabaya Airport

Premier Place Surabaya Airport

4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (94)
"Quite a good choice for on-airport lodging"
Taiwan
Anonymous traveller
The price is €30
includes taxes & fees
6 Dec - 7 Dec
Premier Place Surabaya Airport
Premier Suite | Bathroom
Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (189)
"staff are very friendly. strategic location and the room service food was delicious!"
Malaysia
ANAK EDWARD GANIE KATHRIE
The price is €36
includes taxes & fees
30 Nov - 1 Dec
Swiss-Belinn Tunjungan Surabaya
Property amenity
Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (315)
"Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key. "
United States
Kristina
The price is €94
includes taxes & fees
7 Dec - 8 Dec
Hotel Majapahit Surabaya - MGallery
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 €32
includes taxes & fees
30 Nov - 1 Dec
Mercure Surabaya Manyar
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 €93
includes taxes & fees
30 Nov - 1 Dec
JW Marriott Surabaya
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 €34
includes taxes & fees
7 Dec - 8 Dec
Fairfield by Marriott Surabaya
Executive Suite, Multiple Beds
Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur

4.0 star property
Surabaya
8.2 out of 10, Very good, (69)
"Breakfast was delish"
United States
Iis
The price is €39
includes taxes & fees
30 Nov - 1 Dec
Novotel Samator Surabaya Timur
2 restaurants, international cuisine
Vasa Hotel Surabaya

Vasa Hotel Surabaya

5.0 star property
Surabaya
9.0 out of 10, Wonderful, (147)
"I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality. Very happy with my 4 night stay and highly recommend."
United States
Andrew
The price is €67
includes taxes & fees
7 Dec - 8 Dec
Vasa Hotel Surabaya
Indoor wedding
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

3.5 star property
Surabaya
9.2 out of 10, Wonderful, (21)
"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is €35
includes taxes & fees
30 Nov - 1 Dec
HARRIS Hotel & Conventions Bundaran Satelit Surabaya
In-room safe, free WiFi
Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (9)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is €85
includes taxes & fees
7 Dec - 8 Dec
Grand Swiss-Belhotel Darmo
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

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"My family and I were staying here for 4 days and had an amazing time. Love the hotel’s architecture, dining room, and our room also great and spacious. Lena and the others employees were super friendly and very nice. The breakfast menus were excellent and highly recommended. Overall, I had a good time and also very convenient if you want to go to the mall because it’s just the next door. Thank you for your service and an exceptional hospitality. Highly highly recommended. "
Yuki Sofia 4-night trip
Posted 6 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

More cheap stays in Madura Island

ibis Surabaya Tidar

ibis Surabaya Tidar

JALAN TIDAR NO 74 Surabaya
The price is €21 per night from 30 Nov to 1 Dec
€21
30 Nov - 1 Dec
includes taxes & fees
8.4/10 Very Good! (5 reviews)

Explore a world of travel with Expedia