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 $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 22 - Feb 23
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
Grace Setia Hotel
Grace Setia Hotel
2.0 star property
Surabaya
8.0 out of 10, Very Good, (2 reviews)
Grace Setia Hotel
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 26 - Feb 27
Hotel O Homestay Pak To Syariah
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 $56
$68 total
includes taxes & fees
Feb 22 - Feb 23
Oakwood Hotel & Residence 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
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 $18
$22 total
includes taxes & fees
Mar 1 - Mar 2
MaxOneHotels at Dharmahusada - Surabaya
Hotel O D'lima Guest House Sub
Hotel O D'lima Guest House Sub
2.5 star property
Surabaya
  • cleanliness
    Enjoy a peaceful stay near Tunjungan Plaza with free WiFi and parking.
The price is $5
$7 total
includes taxes & fees
Feb 21 - Feb 22
Hotel O D'lima Guest House Sub
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 22 - Feb 23
Leedon Hotel & Suites 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 23 - Feb 24
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 21 - Feb 22
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 $26
$32 total
includes taxes & fees
Feb 20 - Feb 21
Kokoon Hotel 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 20 - Feb 21
Surabaya Suites Hotel Powered by Archipelago
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 26 - Feb 27
Swiss-Belinn Manyar
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 $16
$20 total
includes taxes & fees
Feb 20 - Feb 21
Graha Widya Bhakti at STIESIA Surabaya
Morazen Surabaya
Morazen Surabaya
4.0 star property
Surabaya Center
8.4 out of 10, Very Good, (22 reviews)
  • cleanliness
    Relaxing spa retreat in Surabaya with easy access to city attractions.
The price is $45
$54 total
includes taxes & fees
Feb 20 - Feb 21
Morazen Surabaya
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 $24
$29 total
includes taxes & fees
Feb 20 - Feb 21
GoldVitel Hotel Surabaya
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
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.