Find and compare 2 Star hotels in Madura Island
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Madura Island 2 Star hotels
ibis Surabaya Tidar
JALAN TIDAR NO 74 Surabaya
Fully refundableReserve now, pay when you stay
$20 nightly
The price is $22 total per night from Aug 10 to Aug 11
$22 total
Aug 10 - Aug 11
Total with taxes and fees
This hotel features a restaurant, a gym, and a bar/lounge. WiFi in public areas is free. There's luggage storage and multilingual staff can provide around-the-clock ...
BLOOMINGTON
Jl. Semarang Surabaya Jawa timur
$6 nightly
The price is $7 total per night from Aug 11 to Aug 12
$7 total
Aug 11 - Aug 12
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Flagship 91863 Metro House
Jalan Raya Dukuh Kupang Barat No. 50A, Surabaya East Java
Fully refundableReserve now, pay when you stay
$10 nightly
The price is $11 total per night from Aug 16 to Aug 17
$11 total
Aug 16 - Aug 17
Total with taxes and fees
Stay at this hotel in Surabaya. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Tunjungan Plaza and Pakuwon Mall are located ...
Mono Coliving Kertajaya Syariah, SBY
No.43 Jl. Gubeng Kertajaya VII Raya Surabaya Jawa Timur
$9 nightly
The price is $10 total per night from Sep 1 to Sep 2
$10 total
Sep 1 - Sep 2
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Sans Hotel Kupang Indah Surabaya
Jl. Raya Kupang Baru No.19 Surabaya
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Providence Homestay
Jl. Mayor Jendral Sungkono Surabaya
$4 nightly
The price is $5 total per night from Aug 30 to Aug 31
$5 total
Aug 30 - Aug 31
Total with taxes and fees
Self parking is available and the guesthouse's front desk is staffed around-the-clock. WiFi in public areas is free.
6.6/10 (7 reviews)
Unacceptable
"Receptionist, no manners,asking for marriage certificate,if don't have not allow to check in,luckily we brought it.His attitude so poor so next day,we decide to change other hotel."
Reviewed on Aug 21, 2016
Caisar Homestay
Jl. Raya By pass Juanda No. 2D Sidoarjo East Java
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Staff at the 24-hour front desk can provide around-the-clock ...
Flagship 3688 Pot Art
91, Jl. Kertajaya, Airlangga, Gubeng Surabaya
Fully refundable
$7 nightly
The price is $8 total per night from Aug 9 to Aug 10
$8 total
Aug 9 - Aug 10
Total with taxes and fees
Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. WiFi in public areas is free. Express check-in is ...
4/10 (2 reviews)
"宿泊費が安い。スタッフも親切である。 それ以外の目的ではオススメしない。 廊下にゴキブリがいたり、部屋にゴキブリの赤ちゃんもいた。 ACは付いている。テレビも作動する。 タオルはない。 シャワーは水だけで天井には蜘蛛の巣やコバエが飛んでいる。"
Reviewed on May 5, 2026
Super OYO 3702 Homestay Bougenville Syariah
26, Jalan Sumargo, Gg. Bougenville No.26 Lamongan East Java
Fully refundableReserve now, pay when you stay
$9 nightly
The price is $10 total per night from Aug 4 to Aug 5
$10 total
Aug 4 - Aug 5
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in is also provided.
Grace Setia Hotel
Jl. IR. H. Soekarno K. 158/47 Surabaya East Java
$10 nightly
The price is $11 total per night from Aug 6 to Aug 7
$11 total
Aug 6 - Aug 7
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace, a garden, and luggage storage are also on offer.
8/10 Very Good! (2 reviews)
Recommended !
"Berada di lokasi yg strategis, tdk jauh dari tempat2 makan, recommended"
Reviewed on Aug 3, 2019
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.
2 Star Hotels Madura Island
Looking to break out of your routine for some much needed rest and relaxation? Or maybe you’ve already decided it’s time for a trip and are trying to find affordable hotels in Madura Island that won’t bust your travel budget?
Madura Island 2 star hotels will give you everything you need to enjoy the city like a local, saving a ton of money so you can hit all the hot spots in town.
Have a delicious breakfast at your hotel to fuel up for your day of sightseeing, then enjoy amenities like fresh towels and linens, as well as a nice hot shower to unwind after a busy day of experiencing everything the city has to offer.
As you explore a new locale, or one you love to visit over and over, you can rest easy knowing you’re staying in a great hotel that lets you discover Madura Island and welcomes you back to a clean, comfortable room at night.
Browse Travelocity’s wide selection of 2 star hotels in Madura Island and find one that’s perfectly priced and places you next to all the best activities and sights. The town is your oyster, and we can help you seek out its secrets while sticking to your budget.
Recent Madura Island hotel reviews by fellow wanderers
Midtown Hotel
4 out of 5
Posted 5 days ago
Travelocity Verified Review
"The first room I got is in the smoking floor. It sad to think that I need to ask for non smoking areas when booking the room instead of making it a standard. The room lighting is dimmer than expected. The front desks very friendly, however as I have late check in they could not rectify it immediately, and I need to wait for the next day to get in to different room. The next room is very pleasant with city view however the cleanliness need to be more thorough as I can see dust in some part of the room. The last 2 days they moved me to different level as the level I stay has carpet renovations, a bit inconvenient but it’s ok. However the shower in this room a bit not up to standard, so I requested for it to get fixed which they fixed it immediately. I think the management need to check and ensure that everything inside the room is up to standard before giving the room to the next guest. Overall stay is pleasant and enjoyable, the staffs very accomodating, It takes 7 minutes to go to TP and Hoky. A lot of food vendors around, indo mart and Alfamart also nearby. The parking lots, dropping and picking up areas need to get more attentions, as the areas very small, the staffs need to be more attentive with the incoming cars, especially in busy times."
A verified traveler stayed at Midtown Hotel
