Photo by Arief Diyan

Find hotels in Madura Island from ¥1,174

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
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2)
Surrounded by local attractions like Gladak Anyar Park and Arek Lancor Monument, this hotel offers a refreshing outdoor pool and peaceful garden. Enjoy convenient fitness facilities, restaurant dining, and bar service after exploring Madura.

"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is ¥5,270
¥6,377 total
includes taxes & fees
Jan 12 - Jan 13
Front One Hotel Pamekasan Madura

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is ¥2,571
¥2,835 total
includes taxes & fees
Jan 4 - Jan 5
RedDoorz Plus Syariah near Alun Alun Sampang

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.2 out of 10, Very Good, (22)
Experience luxury at this Surabaya hotel with full-service spa and outdoor pool just minutes from Tunjungan Plaza. Enjoy massages, health club workouts, and cocktails at the bar after exploring nearby Royal Plaza, all with free WiFi and parking.

"We were only there one night on business but the hotel was quite nice, rooms very comfortable, great bed and linens, nice restaurant and breakfast buffet. Will stay there again when we return."
United States
Anonymous traveler
The price is ¥7,058
¥8,541 total
includes taxes & fees
Jan 11 - Jan 12
Movenpick Surabaya City

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (162)
Just 4.1 mi from Surabaya Airport, this hotel offers convenient scheduled airport drop-off service and spa treatments including massages and aromatherapy. Grab a bite at the café or deli while exploring nearby City of Tomorrow and Royal Plaza Surabaya.

"Everything was great; facility, staff, cleanliness, quiet, hot shower. early breakfast, and the patio was a very pleasant escape during layover. "
United States
Curtis
Cordia Hotel Surabaya Airport

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (245)
Pamper yourself at the full-service spa offering aromatherapy treatments, then cool off in the outdoor pool. With 5 restaurants, poolside bar, and health club, this luxury hotel near Tunjungan Plaza combines relaxation and entertainment for all ages.

"Amazing "
United States
Shawn
The price is ¥9,114
¥11,027 total
includes taxes & fees
Jan 25 - Jan 26
Shangri-La Surabaya

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.2 out of 10, Wonderful, (5)
Discover comfort near Gressmall and Masjid Agung Gresik at this hotel with an inviting outdoor pool for morning swims. The fitness center helps maintain your routine while free parking adds convenience for exploring local attractions.

"Clean room, Staff are very friendly"
Canada
Anita
Aston Gresik Hotel & Conference Center

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
9.4 out of 10, Exceptional, (3)
Located in Gresik, this welcoming hotel offers around-the-clock room service and front desk assistance. Visit nearby Kampung Kemasan Gresik and Gelora Joko Samudro Stadium, then return to enjoy free parking and business amenities. Surabaya Airport is just 57 minutes away.

"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (73)
Just 2.5 mi from Surabaya Airport with free drop-off service, this hotel offers a full-service spa and international cuisine at BaReLo restaurant. Enjoy the bar/lounge and easy access to City of Tomorrow while taking advantage of free WiFi and parking.

"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is ¥4,553
¥5,626 total
includes taxes & fees
Jan 25 - Jan 26
Swiss-Belinn Airport Surabaya

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (318)
Surrounded by beautiful gardens, this grand hotel combines colonial elegance with modern luxury. Just steps from Tunjungan Plaza, guests enjoy 3 restaurants, a rooftop terrace, and outdoor pool. The attentive staff ensures an exceptional stay.

"This is the second time we have stayed at this hotel and if we come back to Surabaya again we will stay at this hotel again ."
Australia
peter
The price is ¥13,580
¥16,432 total
includes taxes & fees
Jan 18 - Jan 19
Hotel Majapahit Surabaya - MGallery

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
Just 2.2 mi from Surabaya Airport, this hotel offers free scheduled shuttles and parking. Unwind in the outdoor pool or enjoy a massage at the full-service spa. The on-site restaurant serves international dishes, while rooms include convenient washers/dryers.

"Convenient to get to airport"
United Kingdom
Ji
The price is ¥4,018
¥4,976 total
includes taxes & fees
Feb 1 - Feb 2
Premier Place Surabaya Airport

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11)
Unwind with massages at the full-service spa after exploring nearby Tunjungan Plaza. This hotel offers a 24-hour fitness center, on-site café, and bar for refreshments. Just 17 minutes from Jemursari Station with free WiFi and parking for seamless city adventures.

"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveler
PrimeBiz Hotel Surabaya

Mercure Surabaya Manyar

Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14)
Contemporary comfort awaits at this Surabaya hotel, just a short drive from Tunjungan Plaza and Galaxy Mall. Relax in the garden, grab a bite at the snack bar, and enjoy the convenience of free WiFi and parking during your East Java adventure.

"Friendly staff and close to amenities. Rooms are clean and comfy beddings"
United States
Hassan
The price is ¥4,432
¥5,362 total
includes taxes & fees
Jan 18 - Jan 19
Mercure Surabaya Manyar

Zest Jemursari by Swiss-Belhotel International

Zest Jemursari by Swiss-Belhotel International
3.5 star property
Surabaya
8.8 out of 10, Excellent, (19)
Conveniently positioned within a 10-minute drive to Tunjungan Plaza, this modern hotel offers free valet and self parking. Royal Plaza Surabaya sits nearby, with Kertomenanggal Station just 5 minutes away for easy city exploration.

"The hotel very good "
United States
Franklin
The price is ¥2,539
¥3,125 total
includes taxes & fees
Jan 11 - Jan 12
Zest Jemursari by Swiss-Belhotel International

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.2 out of 10, Very Good, (18)
This Surabaya spa hotel offers free WiFi and parking, plus convenient access to nearby attractions. Relax in the indoor pool, enjoy treatments at the full-service spa, or grab refreshments at the café and bar. Located within easy reach of Pakuwon Mall.

"The staff is dedicated to customer service "
United States
Annia
Whiz Luxe Hotel Spazio Surabaya

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3)
Feel rejuvenated at this contemporary hotel with an inviting outdoor pool. Just 15 minutes from Tunjungan Plaza and near Galaxy Mall, this Surabaya retreat offers 2 stylish bars and a welcoming café for casual dining.

"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is ¥6,564
¥7,942 total
includes taxes & fees
Jan 12 - Jan 13
Aloft Surabaya Pakuwon City

Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (14)
Retreat to this airport hotel featuring a full-service spa and restaurant with bar. Just 15 minutes' walk from Sidoarjo Station and close to Delta Stadium, enjoy free WiFi and parking while exploring local landmarks like the Lapindo Mudflow.

"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is ¥4,146
¥5,148 total
includes taxes & fees
Jan 11 - Jan 12
Luminor Hotel Airport Sidoarjo by WH

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (133)
Sophisticated retreat in Surabaya featuring a free children's club, outdoor pool with poolside bar, and 24-hour fitness center. Just a 10-minute walk to Tunjungan Plaza and near Surabaya Pasar Turi Station with complimentary area shuttle.

"Good experience at hotel"
Australia
Douglas
The price is ¥9,166
¥11,092 total
includes taxes & fees
Jan 11 - Jan 12
Doubletree By Hilton Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (52)
Experience Asian cuisine at Magnolia restaurant after enjoying this luxurious hotel's free kids' club. Conveniently located 15 minutes from Tunjungan Plaza and near Pakuwon Mall, with 3 outdoor pools and spa treatments including reflexology.

"Excellent hotel . Excellent location "
United States
MIGUEL
The price is ¥18,236
¥22,066 total
includes taxes & fees
Jan 4 - Jan 5
The Westin Surabaya

Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
4.0 star property
Surabaya
8.0 out of 10, Very Good, (41)
Enjoy international cuisine at Rock N Sugar restaurant after exploring nearby Tunjungan Plaza and Royal Plaza Surabaya. This business-friendly hotel offers free WiFi, free valet parking, and easy access to Margorejo Station for convenient city travel.

"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
Hong Kong SAR China
Ming Yin
The price is ¥4,181
¥5,189 total
includes taxes & fees
Jan 8 - Jan 9
Luminor Hotel Jemursari by WH

Deka Hotel Surabaya HR Muhammad

Deka Hotel Surabaya HR Muhammad
3.5 star property
Surabaya
8.0 out of 10, Very Good, (4)
Relax at this tranquil Surabaya retreat offering complimentary WiFi and parking. Enjoy rejuvenating massage treatments at the full-service spa, then savor meals at Waroeng Pati restaurant. Ciputra World Mall and Margorejo Station are conveniently located nearby.

"部屋がとても臭かった。"
Japan
Anonymous traveler
Deka Hotel Surabaya HR Muhammad
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.
Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Southeast Asia attractions

Learn more about Madura Island

Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.

Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

More cheap stays in Madura Island

Hotels in Madura Island with star-rating