Find and compare 2 Star hotels in Madura Island

Name: Providence Homestay
Price range: $6 total

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

Tonight

Tomorrow

This weekend

Next weekend

Top Madura Island 2 Star hotels

ibis Surabaya Tidar

JALAN TIDAR NO 74 Surabaya

Fully refundableReserve now, pay when you stay

$25 nightly

$27 total

Dec 3 - Dec 4

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 ...

8.4/10 Very Good! (5 reviews)

Decent stay

Breakfast was weak, not much options. The bath towels was worned and old.

Reviewed on Feb 29, 2024

Mono Coliving Kertajaya, Surabaya

No.43 Jl. Gubeng Kertajaya VII Raya Surabaya Jawa Timur

$11 nightly

$12 total

Dec 10 - Dec 11

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 ...

BLOOMINGTON

Jl. Semarang Surabaya Jawa timur

$7 nightly

$8 total

Nov 28 - Nov 29

Total with taxes and fees

Free WiFi in public areas is provided and the front desk is staffed around-the-clock.

Capital O 175 K-60 Residence

Perum Chris kencana Blok K No. 60 Surabaya

Fully refundable

$11 nightly

$12 total

Dec 14 - Dec 15

Total with taxes and fees

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. Multilingual staff can provide around-the-clock assistance and concierge ...

Satisfied

Good hotels

Reviewed on Mar 13, 2021

Flagship 91863 Metro House

Jalan Raya Dukuh Kupang Barat No. 50A, Surabaya East Java

Fully refundable

$10 nightly

$11 total

Dec 1 - Dec 2

Total with taxes and fees

Stay at this hotel in Surabaya. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Tunjungan Plaza and Ciputra World Mall are located ...

D'Paragon Kalijudan

Jln. Komp. Wiguna Nugraha Indah Surabaya East Java

This hotel doesn't skimp on freebies - guests receive free WiFi and free self parking. A terrace is also provided.

2/10 (1 review)

No window, smells chemicals, a lot of moskitos.

Reviewed on Feb 22, 2025

Get rates

ielsan Hotel By Sajiwa

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 ...

Get rates

Super OYO Capital O 92633 Spring Hotel Gubeng

1, Jl. Ngagel Tama No.1, Baratajaya Surabaya East Java

Fully refundableReserve now, pay when you stay

Free self parking is available and the hotel's multilingual staff can provide around-the-clock assistance. A convenience store and a fireplace in the lobby are ...

Get rates

Capital O 217 A1 Hotel

20-21, Gallery bukit indah RK 3 Surabaya East Java

Fully refundableReserve now, pay when you stay

$11 nightly

$12 total

Dec 2 - Dec 3

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, express check-out, and ...

5/10 (2 reviews)

Horrible…

Séjour horrible! Même si le personnel semblait sympathique, l’état de l’auberge laisse à désirer. La chambre très mal entretenue puait (littéralement) à tel point que j’ai du dormir avec un masque et de l’huile de lavande. État de propreté discutable! J’ai dû demander un drap car seulement une couverture ...

Reviewed on Aug 1, 2025

Providence Homestay

Jl. Mayor Jendral Sungkono Surabaya

$5 nightly

$6 total

Nov 29 - Nov 30

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.

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

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.