Find hotels in Madura Island from ₩11,560

  • 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 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is ₩56,337
₩68,168 total
includes taxes & fees
Feb 26 - Feb 27
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 ₩24,088
₩26,497 total
includes taxes & fees
Feb 23 - Feb 24
RedDoorz Plus Syariah near Alun Alun Sampang

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (5 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is ₩64,229
₩77,717 total
includes taxes & fees
Feb 23 - Feb 24
Aloft Surabaya Pakuwon City

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
3.0 star property
Sidoarjo
7.8 out of 10, Good, (163 reviews)
"Convenient, value for money"
Hong Kong SAR China
PO SAN TERESA
Cordia Hotel Surabaya Airport

Hotel Horison GKB Gresik

Hotel Horison GKB Gresik
3.5 star property
Gresik
9.4 out of 10, Exceptional, (3 reviews)
"Nice hotel, polite person and perfect service"
Indonesia
Roman
Hotel Horison GKB Gresik

Luminor Hotel Airport Sidoarjo by WH

Luminor Hotel Airport Sidoarjo by WH
3.5 star property
Sidoarjo
8.6 out of 10, Excellent, (14 reviews)
"Finally there is a good hotel in Sidoarjo. It just opened on November 2018."
United States
Stanley
The price is ₩43,527
₩52,668 total
includes taxes & fees
Feb 23 - Feb 24
Luminor Hotel Airport Sidoarjo by WH

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 reviews)
"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 ₩44,588
₩53,952 total
includes taxes & fees
Feb 23 - Feb 24
Swiss-Belinn Airport Surabaya

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh
2.0 star property
Sidoarjo
The price is ₩4,005
₩4,967 total
includes taxes & fees
Feb 24 - Feb 25
Hotel O Homestay Bu Sun SyariahNearTaman Rekreasi & Pemandian Taman Suruh

GoldVitel Hotel Surabaya

GoldVitel Hotel Surabaya
3.5 star property
Surabaya Center
The price is ₩40,867
₩49,450 total
includes taxes & fees
Mar 8 - Mar 9
GoldVitel Hotel Surabaya

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very Good, (20 reviews)
"Clean room Good service staff "
Singapore
Allen
Whiz Luxe Hotel Spazio Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is ₩42,996
₩52,026 total
includes taxes & fees
Feb 26 - Feb 27
Premier Place Surabaya Airport

NEO+ Waru Sidoarjo by Aston

NEO+ Waru Sidoarjo by Aston
3.5 star property
Waru
8.0 out of 10, Very Good, (6 reviews)
"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 ₩45,316
₩54,832 total
includes taxes & fees
Feb 24 - Feb 25
NEO+ Waru Sidoarjo by Aston

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (55 reviews)
"lots of variety food offered"
Hong Kong SAR China
Kun Lam Ivan
The price is ₩188,404
₩227,968 total
includes taxes & fees
Feb 24 - Feb 25
The Westin Surabaya

PrimeBiz Hotel Surabaya

PrimeBiz Hotel Surabaya
3.5 star property
Surabaya
8.8 out of 10, Excellent, (11 reviews)
"Fabulous hotel l, super comfortable and super friendly and helpful staff"
United Kingdom
Anonymous traveler
PrimeBiz Hotel Surabaya

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang
2.0 star property
Gresik
The price is ₩4,105
₩4,966 total
includes taxes & fees
Feb 23 - Feb 24
Hotel O Aero Kost Bu Lisa Syariah Near Pasar Tradisional Lawang

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
4.0 star property
Surabaya
9.4 out of 10, Exceptional, (208 reviews)
"Wonderful hotel and staffs"
United States
Kylie
The price is ₩104,478
₩126,418 total
includes taxes & fees
Mar 8 - Mar 9
Four Points by Sheraton Surabaya, Pakuwon Indah

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10 reviews)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is ₩55,948
₩144,771 total
includes taxes & fees
Feb 23 - Feb 24
Grand Swiss-Belhotel Darmo

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (150 reviews)
"I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality. Very happy with my 4 night stay and highly recommend."
United States
Andrew
The price is ₩98,484
₩119,166 total
includes taxes & fees
Feb 27 - Feb 28
Vasa Hotel Surabaya

Zest Jemursari by Swiss-Belhotel International

Zest Jemursari by Swiss-Belhotel International
3.5 star property
Surabaya
8.8 out of 10, Excellent, (19 reviews)
"The hotel very good "
United States
Franklin
The price is ₩24,064
₩29,117 total
includes taxes & fees
Feb 25 - Feb 26
Zest Jemursari by Swiss-Belhotel International

Lamora Kota Lama Surabaya

Lamora Kota Lama Surabaya
3.0 star property
Surabaya
8.0 out of 10, Very Good, (1 review)
"Comfy bed"
United Kingdom
Catherine
The price is ₩22,612
₩27,360 total
includes taxes & fees
Mar 8 - Mar 9
Lamora Kota Lama 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.
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 Royal Carriage-House Museum 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