Photo by Arief Diyan

Search Capsule Hotels in Madura Island

  • 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

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Madura Island

A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is AED 127
AED 153 total
includes taxes & fees
3 Dec - 4 Dec
Front One Hotel Pamekasan Madura
A hotel room with two beds, a desk, and a view of the city.

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (18 reviews)
"Good breakfast, staff were very accommodating, room was clean."
United States
Matheus
The price is AED 166
AED 201 total
includes taxes & fees
2 Dec - 3 Dec
Aloft by Marriott Surabaya Pakuwon City
A modern living room with a red sofa, green chairs, a wooden coffee table, and a TV mounted on the wall.

3. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (172 reviews)
"Terminal one was next door (had to take a taxi from terminal two. Service was great. Easy stay for one night"
United States
Molica
The price is AED 77
AED 93 total
includes taxes & fees
19 Nov - 20 Nov
Cordia Hotel Surabaya Airport
A modern hotel room with a large bed, a desk with a flat-screen TV, and a seating area with a table set for two.

4. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.6 out of 10, Exceptional, (47 reviews)
"Great stay in Surabaya. Close to many shopping areas and attractions. Comfortable room, very spacious, fantastic breakfast. Super appreciative of the room upgrade"
United States
Mike
The price is AED 185
AED 225 total
includes taxes & fees
22 Nov - 23 Nov
Oakwood Hotel & Residence Surabaya
Room

5. Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.6 out of 10, Excellent, (29 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is AED 161
AED 195 total
includes taxes & fees
8 Dec - 9 Dec
Movenpick Surabaya City
A modern hotel room with a large bed, a sofa, a coffee table, and a TV. The room has large windows with a city view.

6. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
3.5 star property
Sidoarjo
8.0 out of 10, Very good, (12 reviews)
"Quite places for stay and relaxation "
Indonesia
Hamid
The price is AED 158
AED 193 total
includes taxes & fees
29 Nov - 30 Nov
Aston Sidoarjo City Hotel & Convention Center
A modern interior with a staircase, a dining area, and a sofa.

7. Collection O 30 Amega Crown Sub

Collection O 30 Amega Crown Sub
3.0 star property
Waru
10.0 out of 10, Exceptional, (2 reviews)
"Excellent "
United States
Laksmi
The price is AED 36
AED 45 total
includes taxes & fees
10 Nov - 11 Nov
Collection O 30 Amega Crown Sub
A modern hotel room with a large bed, a nightstand, a wall-mounted TV, and a window with curtains.

8. Swiss-Belinn Manyar

Swiss-Belinn Manyar
3.0 star property
Surabaya
8.6 out of 10, Excellent, (117 reviews)
"The number one place to stay in this wonderful city "
Australia
Andrew
The price is AED 99
AED 122 total
includes taxes & fees
16 Nov - 17 Nov
Swiss-Belinn Manyar
A hotel room with a large bed, a desk with a chair, a small table, and a view of palm trees outside.

9. Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.8 out of 10, Excellent, (115 reviews)
"The staff was incredible and the hotel is very clean and had great amenities"
United States
Gabby
The price is AED 104
AED 130 total
includes taxes & fees
7 Dec - 8 Dec
Premier Place Surabaya Airport
A hotel room with two beds, a cityscape mural, a large window with a city view, a desk with a chair, and a flat-screen TV.

10. favehotel Rungkut Surabaya

favehotel Rungkut Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (51 reviews)
"Very disappointing under all points of view. Worst point on cleanliness, everything in there was dirty. Our towels were dirty, we asked for some clean ones and they gave us 2 new towels, also dirty. Bed sheets were stained. Pool was small and dirty. The restaurant serves precooked meals, not fresh ones. We got the noodles and they were the cheap ones you get at the supermarket. Overall the pictures on the website are highly misleading as they make themselves look like a decent hotel, while...
United Kingdom
Salvatore
The price is AED 102
AED 113 total
includes taxes & fees
7 Dec - 8 Dec
favehotel Rungkut Surabaya
A modern hotel room with a large bed, a desk, and a view of the city.

11. Swiss-Belexpress Jemursari

Swiss-Belexpress Jemursari
3.5 star property
Surabaya
9.0 out of 10, Wonderful, (21 reviews)
"The hotel very good "
United States
Franklin
The price is AED 62
AED 76 total
includes taxes & fees
16 Nov - 17 Nov
Swiss-Belexpress Jemursari
A modern bathroom with a freestanding bathtub, a large mirror, and a glass shower enclosure.

12. Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (18 reviews)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is AED 120
AED 146 total
includes taxes & fees
11 Nov - 12 Nov
Luminor Hotel Airport Sidoarjo by WH
A hotel room with a large bed, a desk with a mirror, a TV, and a view of the city.

13. Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
5.0 star property
Gunung Sari
8.8 out of 10, Excellent, (272 reviews)
"enjoyed stay"
Singapore
Anonymous traveler
The price is AED 201
AED 244 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
A hotel room with a large bed, a desk, a chair, and a view of the cityscape.

14. Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
9.0 out of 10, Wonderful, (18 reviews)
"A lot restaurants nearby"
United States
lay
The price is AED 104
AED 126 total
includes taxes & fees
1 Dec - 2 Dec
Mercure Surabaya Manyar
A hotel room with a bed, a TV, a sofa, a table, and a city view through large windows.

15. 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, (322 reviews)
"Hospitality and service is top rated. We thank Chef Heru, Raki, Lena, Nadila and Valda for their efforts"
United States
roland
The price is AED 246
AED 297 total
includes taxes & fees
8 Nov - 9 Nov
Four Points by Sheraton Surabaya, Tunjungan Plaza
A modern hotel room with a large bed, a desk with a chair, a small table with a potted plant, and a view of the city at night.

16. Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.4 out of 10, Exceptional, (9 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
The price is AED 205
AED 250 total
includes taxes & fees
21 Nov - 22 Nov
Aston Gresik Hotel & Conference Center
A modern hotel room with a large bed, a desk, and a view of the city.

17. Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
4.0 star property
Surabaya Center
8.8 out of 10, Excellent, (29 reviews)
"The hotel is in a brilliant location, right on Tunjungan Street and surrounded by shops and cafés. The staff were very helpful and welcoming, and the room was spacious and comfortable. The Sky Bar is also a nice spot to relax and enjoy the atmosphere. Overall, I had a very pleasant stay and really enjoyed my time here."
Thailand
Palsupa
The price is AED 190
AED 230 total
includes taxes & fees
15 Nov - 16 Nov
Platinum Hotel Tunjungan Surabaya
A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.

18. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (99 reviews)
"Excellent value for money. Great for overnight stay near airport"
Canada
Betty
The price is AED 102
AED 124 total
includes taxes & fees
8 Nov - 9 Nov
Swiss-Belinn Airport Surabaya
A modern hotel room with a large bed, a bench, a TV, and a city view.

19. Vasa Suite Surabaya

Vasa Suite Surabaya
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (2 reviews)
"Clean and freundly"
Germany
Danang Andiko
The price is AED 238
AED 288 total
includes taxes & fees
16 Nov - 17 Nov
Vasa Suite Surabaya
A hotel room with a large bed, a desk, a chair, and a view of the city.

20. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.4 out of 10, Very good, (82 reviews)
"The room is spacious enough. Quiet area"
United States
Fifie Subardjo
The price is AED 119
AED 144 total
includes taxes & fees
22 Nov - 23 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

Learn more about Madura Island

Head to sights like Toroan Waterfall and Arek Lancor Monument as you discover Madura Island.

See all hotels in Madura Island
A beach with a person standing next to a signpost with multiple signs.
Photo by Arief Diyan
Open Photo by Arief Diyan

Top reviews in Madura Island

A modern hotel room with a large bed, a desk with a flat-screen TV, and a seating area with a table set for two.
Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya

10/10 Excellent

Great stay in Surabaya. Close to many shopping areas and attractions. Comfortable room, very spacious, fantastic breakfast. Super appreciative of the room upgrade
United States
Mike
Reviewed August 28, 2026
Oakwood Hotel & Residence Surabaya