Hotels in Madura Island

Free cancellation options if plans change

Earn rewards on every night you stay

Save more with Member Prices

Check prices for these dates

Where to stay in Madura Island?

RedDoorz Plus Syariah near Alun Alun Sampang
RedDoorz Plus Syariah near Alun Alun Sampang
2.0 star property
Sampang
RedDoorz Plus Syariah near Alun Alun Sampang
Front One Hotel Pamekasan Madura
Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
  • cleanliness
    Modern Madura hotel near Gladak Anyar Park with stylish pool and fitness options.
The price is CNY232
CNY280 total
includes taxes & fees
Feb 17 - Feb 18
Front One Hotel Pamekasan Madura
Aloft Surabaya Pakuwon City
Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (4 reviews)
  • cleanliness
    Modern business-friendly hotel with an outdoor pool near Tunjungan Plaza.
The price is CNY288
CNY349 total
includes taxes & fees
Jan 26 - Jan 27
Aloft Surabaya Pakuwon City
D'Paragon Kalijudan
D'Paragon Kalijudan
2.5 star property
Surabaya
2.0 out of 10, (1 review)
D'Paragon Kalijudan
Hotel O Homestay Pak To Syariah
Hotel O Homestay Pak To Syariah
2.0 star property
Surabaya
  • cleanliness
    Comfortable Surabaya sanctuary with complimentary WiFi and parking near Tunjungan Plaza.
The price is CNY13
CNY16 total
includes taxes & fees
Jan 27 - Jan 28
Hotel O Homestay Pak To Syariah
MaxOneHotels at Dharmahusada - Surabaya
MaxOneHotels at Dharmahusada - Surabaya
3.5 star property
Gubeng
8.2 out of 10, Very Good, (23 reviews)
  • cleanliness
    Experience Surabaya from this convenient hotel with three dining options and a garden terrace.
The price is CNY150
CNY182 total
includes taxes & fees
Jan 27 - Jan 28
MaxOneHotels at Dharmahusada - Surabaya
Palm Park Hotel Surabaya
Palm Park Hotel Surabaya
3.5 star property
Surabaya
8.6 out of 10, Excellent, (7 reviews)
  • cleanliness
    Quick access to Tunjungan Plaza, with on-site dining and 24-hour room service.
Palm Park Hotel Surabaya
Hotel O Asti Residence 1
Hotel O Asti Residence 1
2.0 star property
Surabaya Center
  • cleanliness
    Convenient Surabaya stay near Tunjungan Plaza with easy access to attractions.
The price is CNY22
CNY28 total
includes taxes & fees
Feb 1 - Feb 2
Hotel O Asti Residence 1
Graha Widya Bhakti at STIESIA Surabaya
Graha Widya Bhakti at STIESIA Surabaya
3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1 review)
  • cleanliness
    Convenient Surabaya hotel offers free WiFi and parking 10 minutes from Tunjungan Plaza.
Graha Widya Bhakti at STIESIA Surabaya
Hotel 88 Embong Malang Tunjungan By WH
Hotel 88 Embong Malang Tunjungan By WH
3.0 star property
Surabaya Center
7.6 out of 10, Good, (18 reviews)
  • cleanliness
    Central Surabaya hotel with easy access to Tunjungan Plaza and free perks.
The price is CNY125
CNY151 total
includes taxes & fees
Jan 22 - Jan 23
Hotel 88 Embong Malang Tunjungan By WH
Kokoon Hotel Surabaya
Kokoon Hotel Surabaya
3.0 star property
Surabaya
8.8 out of 10, Excellent, (14 reviews)
  • cleanliness
    Just minutes from Tunjungan Plaza, enjoy the outdoor pool and massage services.
The price is CNY189
CNY229 total
includes taxes & fees
Jan 27 - Jan 28
Kokoon Hotel Surabaya
The WIN hotel
The WIN hotel
3.5 star property
Surabaya Center
8.0 out of 10, Very Good, (29 reviews)
  • cleanliness
    Walkable to Tunjungan Plaza with massages, international dining, and free perks.
The price is CNY144
CNY174 total
includes taxes & fees
Jan 25 - Jan 26
The WIN hotel
Bekizaar Hotel Surabaya
Bekizaar Hotel Surabaya
3.0 star property
Surabaya Center
8.0 out of 10, Very Good, (40 reviews)
  • cleanliness
    Near Tunjungan Plaza, this Surabaya hotel offers comfort with massage services.
The price is CNY144
CNY174 total
includes taxes & fees
Jan 21 - Jan 22
Bekizaar Hotel Surabaya
Mercure Surabaya Manyar
Mercure Surabaya Manyar
3.0 star property
Surabaya
8.8 out of 10, Excellent, (15 reviews)
  • cleanliness
    Relaxing stay in Surabaya with easy access to top shopping destinations.
The price is CNY189
CNY228 total
includes taxes & fees
Jan 25 - Jan 26
Mercure Surabaya Manyar
Surabaya Suites Hotel Powered by Archipelago
Surabaya Suites Hotel Powered by Archipelago
4.0 star property
Surabaya Center
7.4 out of 10, Good, (121 reviews)
  • cleanliness
    Convenient spa hotel near Tunjungan Plaza with luxurious relaxation options.
The price is CNY161
CNY194 total
includes taxes & fees
Jan 31 - Feb 1
Surabaya Suites Hotel Powered by Archipelago
Grand Inna Tunjungan Hotel Surabaya
Grand Inna Tunjungan Hotel Surabaya
4.0 star property
Surabaya Center
7.4 out of 10, Good, (19 reviews)
  • cleanliness
    Stay 5 minutes from Tunjungan Plaza with massage services and outdoor pool.
The price is CNY229
CNY277 total
includes taxes & fees
Jan 21 - Jan 22
Grand Inna Tunjungan Hotel Surabaya
Agogo Downtown
Agogo Downtown
3.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (14 reviews)
  • cleanliness
    Relaxing hotel near Surabaya's attractions with quick access to Gubeng Station.
The price is CNY130
CNY157 total
includes taxes & fees
Jan 21 - Jan 22
Agogo Downtown
Flagship 3688 Pot Art
Flagship 3688 Pot Art
2.5 star property
Gubeng
4.0 out of 10, (1 review)
  • cleanliness
    Artistic haven near Tunjungan Plaza with complimentary parking and WiFi.
The price is CNY35
CNY44 total
includes taxes & fees
Jan 25 - Jan 26
Flagship 3688 Pot Art
Hotel Neo Gubeng - Surabaya by ASTON
Hotel Neo Gubeng - Surabaya by ASTON
3.0 star property
Surabaya Center
8.4 out of 10, Very Good, (67 reviews)
  • cleanliness
    Experience massages and international cuisine just 5 minutes from Tunjungan Plaza.
The price is CNY243
CNY294 total
includes taxes & fees
Feb 3 - Feb 4
Hotel Neo Gubeng - Surabaya by ASTON
GoldVitel Hotel Surabaya
GoldVitel Hotel Surabaya
3.5 star property
Surabaya Center
  • cleanliness
    Experience a boutique hotel near Tunjungan Plaza with Thai spa treatments.
The price is CNY196
CNY237 total
includes taxes & fees
Feb 3 - Feb 4
GoldVitel Hotel 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.

Top landmarks in Madura Island

Learn more about Madura Island

Madura Island is applauded for its cultural attractions such as Museum Cakraningrat and Royal Carriage-House Museum. The city has something for everyone including sights like Toroan Waterfall and Gladak Anyar Park within a small-town setting.

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

Check out reviews of Madura Island hotels guests love

Frequently asked questions

Why should I book my Madura Island hotel through Hotels.com?
There are lots of reasons to book your Madura Island trip with us: our free cancellations on selected hotels gives you flexibility, and with One Key™, our rewards program, you will be able to earn and use OneKeyCash™* on all eligible bookings such as hotels, car rentals, flights, vacation rentals and more on Hotels.com, Expedia and Vrbo.