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

ibis Surabaya Tidar

2.5 out of 5
JALAN TIDAR NO 74 Surabaya
Fully refundableReserve now, pay when you stay
$19 nightly
The price is $21 total per night from Mar 27 to Mar 28
$21 total
Mar 27 - Mar 28
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. WiFi in public areas is free. There's luggage storage and multilingual staff can provide around-the-clock ...
Opens in a new windowibis Surabaya Tidar
K1 UPN

K1 UPN

2 out of 5
209 Jl. Rungkut Madya Surabaya Jawa Timur
$7 nightly
The price is $7 total per night from Mar 15 to Mar 16
$7 total
Mar 15 - Mar 16
Total with taxes and fees
This hostel doesn't skimp on freebies - guests receive free WiFi and free self parking. A lobby fireplace, dry cleaning, and laundry facilities are also on ...
Opens in a new windowK1 UPN
ielsan Hotel By Sajiwa

ielsan Hotel By Sajiwa

2 out of 5
jl. Dukuh Kupang XXV no 9 Surabaya Jawa Timur
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 ...
Opens in a new windowielsan Hotel By Sajiwa
Flagship 91863 Metro House

Flagship 91863 Metro House

2 out of 5
Jalan Raya Dukuh Kupang Barat No. 50A, Surabaya East Java
Fully refundableReserve now, pay when you stay
$8 nightly
The price is $9 total per night from Mar 17 to Mar 18
$9 total
Mar 17 - Mar 18
Total with taxes and fees
Stay at this hotel in Surabaya. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Ciputra World Mall and Lapangan Thor Stadium are located ...
Opens in a new windowFlagship 91863 Metro House
Sans Hotel Kupang Indah Surabaya

Sans Hotel Kupang Indah Surabaya

2 out of 5
Jl. Raya Kupang Baru No.19 Surabaya
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Opens in a new windowSans Hotel Kupang Indah Surabaya
Flagship 3688 Pot Art

Flagship 3688 Pot Art

2.5 out of 5
91, Jl. Kertajaya, Airlangga, Gubeng Surabaya
Fully refundable
$6 nightly
The price is $7 total per night from Mar 18 to Mar 19
$7 total
Mar 18 - Mar 19
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 (1 review)
Kumuh

Reviewed on Nov 7, 2025

Opens in a new windowFlagship 3688 Pot Art
BLOOMINGTON

BLOOMINGTON

2 out of 5
Jl. Semarang Surabaya Jawa timur
$7 nightly
The price is $8 total per night from Mar 19 to Mar 20
$8 total
Mar 19 - Mar 20
Total with taxes and fees
Free WiFi in public areas is provided and the front desk is staffed around-the-clock.
Opens in a new windowBLOOMINGTON
Caisar Homestay

Caisar Homestay

2.5 out of 5
Jl. Raya By pass Juanda No. 2D Sidoarjo East Java
$264 nightly
The price is $290 total per night from Mar 27 to Mar 28
$290 total
Mar 27 - Mar 28
Total with taxes and fees
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 ...
Opens in a new windowCaisar Homestay
Grand Whiz Hotel Praxis Surabaya

Grand Whiz Hotel Praxis Surabaya

2.5 out of 5
101 - 103 Jl. Panglima Sudirman Surabaya Jawa Timur
Fully refundableReserve now, pay when you stay
$46 nightly
The price is $51 total per night from Mar 19 to Mar 20
$51 total
Mar 19 - Mar 20
Total with taxes and fees
This hotel features 2 restaurants, free WiFi in public areas, and limo/town car service. Enjoy free perks like free self parking and a shopping center shuttle. ...
Opens in a new windowGrand Whiz Hotel Praxis Surabaya
POP! Hotel Diponegoro Surabaya

POP! Hotel Diponegoro Surabaya

2 out of 5
Jl. Diponegoro No. 33 Darmo Surabaya East Java
$17 nightly
The price is $18 total per night from Mar 15 to Mar 16
$18 total
Mar 15 - Mar 16
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A snack bar/deli, luggage storage, and laundry facilities are also on ...
9/10 Wonderful! (7 reviews)
No kettle in the room n need to take from gallon mineral water near the elevator...water is room temperature..Hot water is not working, because not connected to the electrical point...

Reviewed on Mar 15, 2023

Opens in a new windowPOP! Hotel Diponegoro Surabaya
Don't see what you're looking for?
See all available properties in Madura Island
View all properties
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

Explore More Ways to Travel with Travelocity