Photo by Arief Diyan

Find hotels in Madura Island from ￥1,769

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
Jan 8 - Jan 9
Tomorrow
Jan 9 - Jan 10
This weekend
Jan 9 - Jan 11
Next weekend
Jan 16 - Jan 18

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Madura Island hotels

Lounge
Front One Hotel Pamekasan Madura

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,248
￥6,350 total
includes taxes & fees
Jan 12 - Jan 13
Front One Hotel Pamekasan Madura
Exterior
RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang

RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
The price is ￥2,561
￥2,824 total
includes taxes & fees
Jan 9 - Jan 10
RedDoorz Plus Syariah near Alun Alun Sampang
Outdoor dining
Cordia Hotel Surabaya Airport

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
Outdoor pool
Movenpick Surabaya City

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 ￥6,677
￥8,080 total
includes taxes & fees
Feb 2 - Feb 3
Movenpick Surabaya City
Lobby sitting area
Swiss-Belinn Airport Surabaya

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,686
￥5,755 total
includes taxes & fees
Jan 25 - Jan 26
Swiss-Belinn Airport Surabaya
Exterior detail
Hotel Horison GKB Gresik

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
Outdoor pool
Aston Gresik Hotel & Conference Center

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
Reception
Whiz Luxe Hotel Spazio Surabaya

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
Exterior
Premier Place Surabaya Airport

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,138
￥5,093 total
includes taxes & fees
Feb 8 - Feb 9
Premier Place Surabaya Airport
Outdoor pool, open 6:00 AM to 8:00 PM, free cabanas, pool umbrellas
Shangri-La Surabaya

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,077
￥10,984 total
includes taxes & fees
Jan 30 - Jan 31
Shangri-La Surabaya
Terrace/patio
Luminor Hotel Airport Sidoarjo by WH

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,370
￥5,367 total
includes taxes & fees
Jan 11 - Jan 12
Luminor Hotel Airport Sidoarjo by WH
Daily local cuisine breakfast (IDR 75000 per person)
PrimeBiz Hotel Surabaya

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
Exterior
The Westin 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 ￥20,652
￥24,989 total
includes taxes & fees
Jan 11 - Jan 12
The Westin Surabaya
Property entrance
Aloft Surabaya Pakuwon City

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,537
￥7,910 total
includes taxes & fees
Jan 19 - Jan 20
Aloft Surabaya Pakuwon City
Front of property - evening/night
Deka Hotel Surabaya HR Muhammad

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
The price is ￥3,302
￥4,073 total
includes taxes & fees
Feb 8 - Feb 9
Deka Hotel Surabaya HR Muhammad
Outdoor pool
Midtown Residence Surabaya

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34)
Experience comfort in Surabaya just 5 minutes from Tunjungan Plaza. Enjoy the outdoor pool and children's splash area or savor local dishes at Wok Noodle restaurant. The fitness center and bar complement your stay near Taman Bungkul.
"Nice place, delightful staff "
United States
Reuben
The price is ￥4,646
￥5,673 total
includes taxes & fees
Jan 21 - Jan 22
Midtown Residence Surabaya
Indoor pool, outdoor pool
Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10)
Experience modern comfort at this tranquil hotel with rooftop terrace views. Just 5 minutes from Tunjungan Plaza, enjoy dual swimming pools, rejuvenating massages at the spa, and convenient dining at the café or bar.
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is ￥6,820
￥16,797 total
includes taxes & fees
Jan 14 - Jan 15
Grand Swiss-Belhotel Darmo
Check-in/check-out kiosk
NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very Good, (6)
Conveniently located within driving distance of Tunjungan Plaza and City of Tomorrow attractions, this business-friendly hotel provides complimentary parking. Walk 19 minutes to Waru Station for local travel while enjoying room service and relaxing drinks at the on-site bar.
"Expedia didn't help at all in the cancellation process / instead to acting in the moment decided to act 3 days after !!!!! worst service ever !!!!!"
Canada
Esther
The price is ￥3,029
￥3,693 total
includes taxes & fees
Jan 19 - Jan 20
NEO+ Waru Sidoarjo by Aston
Front of property
Luminor Hotel Jemursari by WH

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,110
￥5,057 total
includes taxes & fees
Jan 16 - Jan 17
Luminor Hotel Jemursari by WH
Daily buffet breakfast (IDR 100000 per person)
Excotel Design Hotel

Excotel Design Hotel

Excotel Design Hotel
4.0 star property
Surabaya
Immerse yourself in modern Indonesian hospitality at this conveniently located hotel with 3 dining options and a refreshing outdoor pool. Near Jemursari Station for easy city exploration, with Tunjungan Plaza and Royal Plaza Surabaya just a short drive away.
The price is ￥6,435
￥7,821 total
includes taxes & fees
Jan 15 - Jan 16
Excotel Design Hotel
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

Arek Lancor Monument

You can learn about the history of Pamekasan with a visit to Arek Lancor Monument. Amble around the area's parks or visit its monuments.
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

Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

10/10 Excellent
"the staff is very nice. When I was going to the toilet, the toilet was dirty. I immediately asked for help from trainees Faizal and Melinda. They helped me immediately. I really appreciated that. Thank you."
Hadi 2-night trip
Posted 5 days ago
Fairfield by Marriott Surabaya

More cheap stays in Madura Island

Mono Coliving Kertajaya, Surabaya

Mono Coliving Kertajaya, Surabaya

No.43 Jl. Gubeng Kertajaya VII Raya Surabaya Jawa Timur
The price is ￥1,456 per night from Jan 25 to Jan 26
￥1,456
￥1,769 total
Jan 25 - Jan 26
includes taxes & fees

Hotels in Madura Island with star-rating