Photo by Arief Diyan

Find hotels in Madura Island from ￥1,182

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 6 - Jan 7
Tomorrow
Jan 7 - Jan 8
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,270
￥6,377 total
includes taxes & fees
Jan 12 - Jan 13
Front One Hotel Pamekasan Madura
Interior
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,571
￥2,835 total
includes taxes & fees
Feb 4 - Feb 5
RedDoorz Plus Syariah near Alun Alun Sampang
Premium bedding, in-room safe, desk, iron/ironing board
The WIN hotel

The WIN hotel

The WIN hotel
3.5 star property
Surabaya Center
8.0 out of 10, Very Good, (29)
Located within walking distance of Tunjungan Plaza, this hotel offers international cuisine at I-Cafe. Unwind with massage treatments or relax on the terrace. Free WiFi, breakfast, and parking enhance your stay, with Balai Pemuda nearby.
"An excellent place, everything was shaping up fine - except the receptionist asked to keep my passport overnight, and when I left early to catch a train, there was a different receptionist, no note had been left on my packaged breakfast, remembered too late for a return trip to the hotel, missed my train - it cost me well over a million to get to Bandung that day ...shame really. THERE SHOULD BE NO REQUEST TO LEAVE YOUR PASSPORT IN ANY MODERN HOTEL !!"
New Zealand
Christopher
The price is ￥2,043
￥2,530 total
includes taxes & fees
Jan 14 - Jan 15
The WIN hotel
Lobby
Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah

Hotel O Karman's Sari Homestay Syariah
2.0 star property
Gresik
10.0 out of 10, Exceptional, (2)
Experience authentic Indonesian hospitality at this Syariah-compliant retreat in Gresik. Just 78 minutes from Juanda Airport with comfortable rooms, a welcoming lobby fireplace, and easy access to Cerme and Tandes Stations.
Hotel O Karman's Sari Homestay Syariah
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,110
￥5,068 total
includes taxes & fees
Jan 9 - Jan 10
Premier Place Surabaya Airport
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,146
￥5,148 total
includes taxes & fees
Jan 11 - Jan 12
Luminor Hotel Airport Sidoarjo by WH
Sundeck
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
Front of property - evening/night
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
Daily buffet breakfast for a fee
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,181
￥5,189 total
includes taxes & fees
Jan 8 - Jan 9
Luminor Hotel Jemursari by WH
Economy Double Room | Free WiFi, bed sheets
Hotel O Homestay Pak To Syariah

Hotel O Homestay Pak To Syariah

Hotel O Homestay Pak To Syariah
2.0 star property
Surabaya
Experience authentic Indonesian hospitality at this charming Syariah-style hotel. Free WiFi and parking make exploration easy, with Tunjungan Plaza and Gelora 10 November Stadium located nearby. The 24-hour front desk ensures convenience throughout your stay.
The price is ￥294
￥356 total
includes taxes & fees
Jan 13 - Jan 14
Hotel O Homestay Pak To Syariah
Reception
Grace Setia Hotel

Grace Setia Hotel

Grace Setia Hotel
2.0 star property
Surabaya
8.0 out of 10, Very Good, (2)
This well-situated Surabaya hotel puts you just a short drive from Tunjungan Plaza and Galaxy Mall. Enjoy complimentary perks including WiFi and parking, plus convenient amenities like a 24-hour front desk, lovely terrace, and garden area for outdoor relaxation.
"Berada di lokasi yg strategis, tdk jauh dari tempat2 makan, recommended"
Indonesia
Anonymous traveler
Grace Setia Hotel
Dining
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,564
￥7,942 total
includes taxes & fees
Jan 12 - Jan 13
Aloft Surabaya Pakuwon City
Indoor pool
Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (7)
Located in Surabaya, this hotel offers a refreshing indoor pool and convenient dining at the on-site restaurant and bar. Just 5 minutes from Tunjungan Plaza and near Taman Hiburan Rakyat, guests will appreciate the free WiFi and valet parking.
"Great location"
United States
Endah
The price is ￥3,943
￥4,863 total
includes taxes & fees
Jan 9 - Jan 10
Leedon Hotel & Suites Surabaya
Interior detail
OYO LIFE 91594 Bungah Residence Syariah

OYO LIFE 91594 Bungah Residence Syariah

OYO LIFE 91594 Bungah Residence Syariah
2.0 star property
Gresik
The price is ￥1,207
￥1,529 total
includes taxes & fees
Jan 6 - Jan 7
OYO LIFE 91594 Bungah Residence Syariah
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 ￥2,885
￥3,551 total
includes taxes & fees
Jan 7 - Jan 8
NEO+ Waru Sidoarjo by Aston
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
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,114
￥11,027 total
includes taxes & fees
Jan 25 - Jan 26
Shangri-La Surabaya
Outdoor pool, open 6:00 AM to 8:00 PM, pool umbrellas, sun loungers
Kokoon Hotel Surabaya

Kokoon Hotel Surabaya

Kokoon Hotel Surabaya
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14)
"The staff was really nice, the bed was comfortable, and the room was very clean. "
United States
Andrew
The price is ￥3,299
￥4,105 total
includes taxes & fees
Jan 10 - Jan 11
Kokoon Hotel Surabaya
Outdoor pool
Aston Inn Jemursari Surabaya

Aston Inn Jemursari Surabaya

Aston Inn Jemursari Surabaya
3.0 star property
Surabaya
8.6 out of 10, Excellent, (17)
Discover comfort at this Surabaya hotel with an outdoor pool and cafe. Just a 10-minute drive from Tunjungan Plaza and Royal Plaza, it offers free WiFi, parking, and a fitness center. Margorejo Station is only 5 minutes away.
"A very nice hotel with very friendly and helpful staff!"
Sweden
Justin
The price is ￥5,298
￥6,533 total
includes taxes & fees
Jan 9 - Jan 10
Aston Inn Jemursari Surabaya
Indoor wedding
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
3.5 star property
Surabaya
9.2 out of 10, Wonderful, (21)
Rejuvenate at this Surabaya hotel offering a full-service spa and outdoor pool. Just a short drive from Tunjungan Plaza and Ciputra World Mall, enjoy convenient amenities including free WiFi, parking, fitness center and on-site dining at HARRIS Cafe.
"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is ￥5,448
￥6,592 total
includes taxes & fees
Jan 6 - Jan 7
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

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 3 days ago
Fairfield by Marriott Surabaya

More cheap stays in Madura Island

BLOOMINGTON

BLOOMINGTON

Jl. Semarang Surabaya Jawa timur
The price is ￥962 per night from Jan 6 to Jan 7
￥962
￥1,182 total
Jan 6 - Jan 7
includes taxes & fees

Hotels in Madura Island with star-rating