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

This weekend
Next weekend

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 Nov 29 to Nov 30
$21 total
Nov 29 - Nov 30
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 ...
Opens in a new windowibis Surabaya Tidar
Hotel O Tebel 19

Hotel O Tebel 19

2 out of 5
1, Jl. Raya Tebel No.1 Sidoarjo East Java
Fully refundableReserve now, pay when you stay
$6 nightly
The price is $6 total per night from Nov 5 to Nov 6
$6 total
Nov 5 - Nov 6
Total with taxes and fees
Free self parking is available and the hotel's front desk is staffed around-the-clock. Express check-in and express check-out are also provided.
Opens in a new windowHotel O Tebel 19
ielsan Hotel By Sajiwa

ielsan Hotel By Sajiwa

2 out of 5
jl. Dukuh Kupang XXV no 9 Surabaya Jawa Timur
$14 nightly
The price is $16 total per night from Nov 22 to Nov 23
$16 total
Nov 22 - Nov 23
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 windowielsan Hotel By Sajiwa
Hotel Istana Permata Dinoyo

Hotel Istana Permata Dinoyo

2.5 out of 5
Jalan Dinoyo No 5 - 9 Surabaya East Java
$15 nightly
The price is $17 total per night from Nov 28 to Nov 29
$17 total
Nov 28 - Nov 29
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. Dry cleaning and luggage ...
Opens in a new windowHotel Istana Permata Dinoyo
Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya

2.5 out of 5
Jl. Jaksa Agung Suprapto Surabaya Jawa Timur
$30 nightly
The price is $33 total per night from Nov 8 to Nov 9
$33 total
Nov 8 - Nov 9
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Guests will appreciate free perks like valet parking and WiFi in public areas. Luggage storage, ...
8.8/10 Excellent! (9 reviews)
"Excellent"

Reviewed on Jan 14, 2026

Opens in a new windowLeedon Hotel & Suites Surabaya
Capital O 217 A1 Hotel

Capital O 217 A1 Hotel

2 out of 5
20-21, Gallery bukit indah RK 3 Surabaya East Java
Fully refundableReserve now, pay when you stay
$8 nightly
The price is $9 total per night from Nov 6 to Nov 7
$9 total
Nov 6 - Nov 7
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

Opens in a new windowCapital O 217 A1 Hotel
Noesa Heritage

Noesa Heritage

2 out of 5
Jl. Menanggal V No.55-A, Menanggal Surabaya
$12 nightly
The price is $13 total per night from Nov 5 to Nov 6
$13 total
Nov 5 - Nov 6
Total with taxes and fees
Free WiFi in public areas is available at this guesthouse. Take advantage of the free self parking.
Opens in a new windowNoesa Heritage
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
Caisar Homestay

Caisar Homestay

2.5 out of 5
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 ...
Opens in a new windowCaisar Homestay
Townhouse Oak Hotel Damar Kurung

Townhouse Oak Hotel Damar Kurung

2.5 out of 5
1, Pulopancikan, Gresik, Jawa Timur, Indonesia, Gresik Gresik Jawa Timur
Fully refundableReserve now, pay when you stay
$10 nightly
The price is $11 total per night from Nov 8 to Nov 9
$11 total
Nov 8 - Nov 9
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 windowTownhouse Oak Hotel Damar Kurung
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