Photo by Arief Diyan

Search 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
5 Jan - 6 Jan
Tomorrow
6 Jan - 7 Jan
This weekend
9 Jan - 11 Jan
Next weekend
16 Jan - 18 Jan

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 NZ$70
includes taxes & fees
12 Jan - 13 Jan
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 NZ$31
includes taxes & fees
6 Jan - 7 Jan
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 NZ$28
includes taxes & fees
19 Jan - 20 Jan
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 washing machines/dryers.
"Convenient to get to airport"
United Kingdom
Ji
The price is NZ$55
includes taxes & fees
14 Jan - 15 Jan
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 NZ$58
includes taxes & fees
11 Jan - 12 Jan
Luminor Hotel Airport Sidoarjo by WH
Sun deck
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 centre, 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 traveller
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 NZ$58
includes taxes & fees
9 Jan - 10 Jan
Luminor Hotel Jemursari by WH
Economy Double Room
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 NZ$4
includes taxes & fees
13 Jan - 14 Jan
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 traveller
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 NZ$87
includes taxes & fees
12 Jan - 13 Jan
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 NZ$54
includes taxes & fees
11 Jan - 12 Jan
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 NZ$17
includes taxes & fees
6 Jan - 7 Jan
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 NZ$39
includes taxes & fees
9 Jan - 10 Jan
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 pool 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 NZ$121
includes taxes & fees
25 Jan - 26 Jan
Shangri-La Surabaya
Outdoor pool, open 6:00 AM to 8:00 PM, pool umbrellas, pool 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 NZ$46
includes taxes & fees
11 Jan - 12 Jan
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 centre. Margorejo Station is only 5 minutes away.
"A very nice hotel with very friendly and helpful staff!"
Sweden
Justin
The price is NZ$74
includes taxes & fees
9 Jan - 10 Jan
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 centre and on-site dining at HARRIS Cafe.
"Amazing hotel will stay again next time I am in surubya "
Canada
Kyle
The price is NZ$72
includes taxes & fees
6 Jan - 7 Jan
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 when you stop by 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

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

10/10 Excellent
"Good experience at hotel"
Douglas 2-night trip
Posted 4 days ago
Doubletree By Hilton Surabaya

More cheap accommodation in Madura Island

BLOOMINGTON

BLOOMINGTON

Jl. Semarang Surabaya Jawa timur
The price is NZ$13 per night from 8 Jan to 9 Jan
NZ$13
8 Jan - 9 Jan
includes taxes & fees