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
Nov 18 - Nov 19
Tomorrow
Nov 19 - Nov 20
This weekend
Nov 21 - Nov 23
Next weekend
Nov 28 - Nov 30

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
The price is P105
P127 total
includes taxes & fees
Dec 2 - Dec 3
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 P1,978
P2,394 total
includes taxes & fees
Nov 19 - Nov 20
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, (129)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is P4,043
P4,892 total
includes taxes & fees
Dec 14 - Dec 15
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 P5,548
P6,714 total
includes taxes & fees
Nov 24 - Nov 25
Sheraton Surabaya Hotel and Towers
Outdoor pool, pool umbrellas, sun 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 P3,958
P4,789 total
includes taxes & fees
Nov 24 - Nov 25
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 P2,003
P2,424 total
includes taxes & fees
Nov 19 - Nov 20
Holiday Inn Express Surabaya CenterPoint by IHG
Outdoor pool, open 6:00 AM to 8:00 PM, free cabanas, pool umbrellas
Shangri-La Surabaya

Shangri-La Surabaya

5.0 star property
Surabaya
8.8 out of 10, Excellent, (236)
"Beautiful hotel and great service "
Brazil
Santiago
The price is P3,281
P3,970 total
includes taxes & fees
Dec 12 - Dec 13
Shangri-La Surabaya
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
Lobby sitting area
Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya

3.5 star property
Sidoarjo
9.0 out of 10, Wonderful, (71)
"Perfect airport hotel."
Canada
Louise
The price is P2,240
P2,710 total
includes taxes & fees
Dec 7 - Dec 8
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)
"Quite a good choice for on-airport lodging"
Taiwan
Anonymous traveler
The price is P1,713
P2,073 total
includes taxes & fees
Nov 26 - Nov 27
Premier Place Surabaya Airport
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 P2,764
P3,344 total
includes taxes & fees
Nov 23 - Nov 24
Wyndham Surabaya City Centre
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 P2,088
P2,527 total
includes taxes & fees
Nov 23 - Nov 24
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 P1,738
P2,103 total
includes taxes & fees
Dec 7 - Dec 8
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 P5,280
P6,389 total
includes taxes & fees
Nov 21 - Nov 22
JW Marriott Surabaya
Property amenity
Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (313)
"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 P5,373
P6,501 total
includes taxes & fees
Nov 22 - Nov 23
Hotel Majapahit Surabaya - MGallery
2 restaurants, international cuisine
Vasa Hotel Surabaya

Vasa Hotel Surabaya

5.0 star property
Surabaya
9.0 out of 10, Wonderful, (146)
"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 P4,241
P5,132 total
includes taxes & fees
Nov 20 - Nov 21
Vasa Hotel 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 P1,887
P2,283 total
includes taxes & fees
Nov 24 - Nov 25
Fairfield by Marriott Surabaya
Reception
Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya

4.0 star property
Surabaya Center
8.0 out of 10, Very Good, (50)
"Easy checking in - kind & helpful staff - ok breakfast - good location. Nice views / good stop over - slightly modern theme and not too dates hotel - recommend "
Canada
John
The price is P1,363
P1,649 total
includes taxes & fees
Nov 19 - Nov 20
Crown Prince Hotel Surabaya
Lobby
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 P1,875
P2,269 total
includes taxes & fees
Dec 14 - Dec 15
Novotel Samator Surabaya Timur
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 P1,990
P2,408 total
includes taxes & fees
Nov 22 - Nov 23
HARRIS Hotel & Conventions Bundaran Satelit Surabaya
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 studying 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, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

10/10 Excellent
"Conveniently located above a huge mall woth lots of food options and shopping"
Goh 1-night trip
Posted 3 weeks ago
Four Points by Sheraton Surabaya, Pakuwon Indah

More cheap stays in Madura Island

ibis Surabaya Tidar

ibis Surabaya Tidar

JALAN TIDAR NO 74, SAWAHAN, Surabaya
The price is P1,220 per night from Dec 7 to Dec 8
P1,220
P1,476 total
Dec 7 - Dec 8
includes taxes & fees
8.4/10 Very Good! (5 reviews)

Explore a world of travel with Expedia