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
The price is $17
$18 total
includes taxes & fees
Feb 17 - Feb 18
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 $33
$40 total
includes taxes & fees
Mar 8 - Mar 9
Front One Hotel Pamekasan Madura
Aloft Surabaya Pakuwon City
Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (5 reviews)
  • cleanliness
    Modern business-friendly hotel with an outdoor pool near Tunjungan Plaza.
The price is $44
$54 total
includes taxes & fees
Feb 17 - Feb 18
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
Oakwood Hotel & Residence Surabaya
Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (40 reviews)
  • cleanliness
    Stylish downtown hotel with indoor pool just minutes from Tunjungan Plaza.
The price is $58
$70 total
includes taxes & fees
Feb 19 - Feb 20
Oakwood Hotel & Residence Surabaya
Grace Setia Hotel
Grace Setia Hotel
2.0 star property
Surabaya
8.0 out of 10, Very Good, (2 reviews)
Grace Setia Hotel
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 $20
$24 total
includes taxes & fees
Feb 24 - Feb 25
MaxOneHotels at Dharmahusada - Surabaya
Swiss-Belinn Manyar
Swiss-Belinn Manyar
3.0 star property
Surabaya
8.4 out of 10, Very Good, (109 reviews)
  • cleanliness
    Modern hotel with poolside bar in Surabaya, minutes from top shopping centers.
The price is $28
$33 total
includes taxes & fees
Feb 23 - Feb 24
Swiss-Belinn Manyar
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 $2
$2 total
includes taxes & fees
Feb 25 - Feb 26
Hotel O Homestay Pak To Syariah
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
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 $24
$29 total
includes taxes & fees
Feb 23 - Feb 24
Kokoon Hotel Surabaya
Lamora Kota Lama Surabaya
Lamora Kota Lama Surabaya
3.0 star property
Surabaya
8.0 out of 10, Very Good, (1 review)
The price is $15
$18 total
includes taxes & fees
Feb 22 - Feb 23
Lamora Kota Lama 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 $19
$24 total
includes taxes & fees
Feb 20 - Feb 21
Hotel 88 Embong Malang Tunjungan By WH
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.
The price is $12
$14 total
includes taxes & fees
Feb 21 - Feb 22
Graha Widya Bhakti at STIESIA Surabaya
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 $35
$42 total
includes taxes & fees
Feb 19 - Feb 20
Surabaya Suites Hotel Powered by Archipelago
Leedon Hotel & Suites Surabaya
Leedon Hotel & Suites Surabaya
2.5 star property
Surabaya Center
9.0 out of 10, Wonderful, (8 reviews)
The price is $28
$33 total
includes taxes & fees
Feb 19 - Feb 20
Leedon Hotel & Suites 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 $27
$33 total
includes taxes & fees
Mar 1 - Mar 2
Mercure Surabaya Manyar
Hotel O Surabaya near Universitas Airlangga formerly Kertajaya Residence Surabaya
Hotel O Surabaya near Universitas Airlangga formerly Kertajaya Residence Surabaya
2.0 star property
Gubeng
Hotel O Surabaya near Universitas Airlangga formerly Kertajaya Residence Surabaya
Novotel Samator Surabaya Timur
Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.2 out of 10, Very Good, (70 reviews)
The price is $34
$42 total
includes taxes & fees
Mar 1 - Mar 2
Novotel Samator Surabaya Timur
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 $19
$23 total
includes taxes & fees
Mar 2 - Mar 3
Agogo Downtown
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 Southeast Asia

Learn more about Madura Island

Madura Island is applauded for its cultural attractions such as Royal Carriage-House Museum and Museum Cakraningrat. 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.