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
$18 nightly
The price is $20 total per night from May 10 to May 11
$20 total
May 10 - May 11
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 ...
BLOOMINGTON
Jl. Semarang Surabaya Jawa timur
$7 nightly
The price is $7 total per night from May 9 to May 10
$7 total
May 9 - May 10
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
$9 nightly
The price is $10 total per night from May 7 to May 8
$10 total
May 7 - May 8
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 ...
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.
Charisma Residence Syariah
Jl. Kendang Sari Blok N-15A Surabaya Jawa Timur
Fully refundable
$5 nightly
The price is $5 total per night from May 14 to May 15
$5 total
May 14 - May 15
Total with taxes and fees
Free WiFi in public areas is available at this hotel. Take advantage of the free self parking.
Caisar Homestay
Jl. Raya By pass Juanda No. 2D Sidoarjo East Java
$143 nightly
The price is $157 total per night from May 4 to May 5
$157 total
May 4 - May 5
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 ...
Leedon Hotel & Suites Surabaya
Jl. Jaksa Agung Suprapto Surabaya Jawa Timur
Fully refundable
$30 nightly
The price is $33 total per night from May 5 to May 6
$33 total
May 5 - May 6
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, ...
9/10 Wonderful! (8 reviews)
Excellent
Reviewed on Jan 14, 2026
Mono Coliving Kertajaya Syariah, SBY
No.43 Jl. Gubeng Kertajaya VII Raya Surabaya Jawa Timur
$10 nightly
The price is $11 total per night from Jun 2 to Jun 3
$11 total
Jun 2 - Jun 3
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 ...
PanaHouse Surabaya
Jl. Gayung Kebonsari No. 61-65 Surabaya Jawa Timur
$16 nightly
The price is $18 total per night from May 5 to May 6
$18 total
May 5 - May 6
Total with taxes and fees
This hotel doesn't skimp on freebies - guests receive free WiFi and free valet parking. Traveling on business? Take advantage of the business center, laundry ...
ielsan Hotel By Sajiwa
jl. Dukuh Kupang XXV no 9 Surabaya Jawa Timur
$18 nightly
The price is $20 total per night from May 9 to May 10
$20 total
May 9 - May 10
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 ...
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
The Westin Surabaya
4 out of 5
Posted 5 days ago
Travelocity Verified Review
"As a five star hotel can't you use a better hair dryer?"
A verified traveler stayed at The Westin Surabaya
Explore More Ways to Travel with Travelocity
- Hotels near Royal Plaza Surabaya
- Hotels near Surabaya Plaza Shopping Mall
- Sedati Hotels
- Pod Hotels in Surabaya Pasar Turi Station
- Lodges in Surabaya Pasar Turi Station
- Hotels near Surabaya North Quay
- Hotels near Ampel Mosque
- Hotels near Galaxy Mall
- 3 Star Hotels in Surabaya
- 4 Star Hotels in Surabaya
- 5 Star Hotels in Surabaya
- Apartments in Surabaya
- B&B in Surabaya
- Extended Stay Hotels in Surabaya
- Guest Houses in Surabaya
- Hostels in Surabaya
- Adults Only Resorts & in Surabaya
- All Inclusive Resorts & in Surabaya
- Beach Resorts & in Surabaya
- Boutique Hotels in Surabaya
- Casino Resorts & in Surabaya
- Convention Center Hotels in Surabaya
- Kid Friendly Hotels in Surabaya
- Golf Resorts & in Surabaya
- Historic Hotels in Surabaya
- Hotels with Balconies in Surabaya
- Hotels with Bar in Surabaya
- Hotels with Hot Tubs in Surabaya
- Hotels with an Indoor Pool in Surabaya
- Hotels with Waterslides in Surabaya
- Oceanfront Hotels in Surabaya
- Pet Friendly Hotels in Surabaya
- Santika Group Hotels in Surabaya
- Ski Resorts and in Surabaya
- Spa Resorts & in Surabaya
- Hotel Wedding Venues Hotels in Surabaya
- Surabaya Hotels
- Inns in Surabaya
- Motels in Surabaya
- Vacation Homes in Surabaya
- Rv Parks in Surabaya
- Hotels near Grand City Surabaya
- Hotels near Pasar Atum Mall
- Guest Houses in Surabaya Gubeng Station
- Hotels near Grahadi
- Hotels near New Kenjeran Beach
- Bangkalan Hotels
- Hotels near ITC Surabaya Mega Grosir
- 3 Star Hotels in Pasuruan
- Hotels near Chinatown
- Pamekasan Hotels
- Flights to Surabaya
- Flights from Amsterdam to Surabaya
- Flights from Anchorage to Surabaya
- Flights from Columbus to Surabaya
- Flights from Ho Chi Minh City to Surabaya
- Flights from Orlando to Surabaya
- Flights from Phoenix to Surabaya
- Flights from Salt Lake City to Surabaya
- Flights from St. Louis to Surabaya
- Flights from Charleston to Surabaya
- Flights from Sacramento to Surabaya
- Flights from Jinan to Surabaya
- Flights from Incheon to Surabaya
- Flights from Nagoya to Surabaya
- Flights from Juanda
- Airasia Macau (MFM) to Surabaya (SUB) flights
- Cathay Pacific Hong Kong (HKG) to Surabaya (SUB) flights
- Emirates Dubai (DXB) to Surabaya (SUB) flights
- Garuda Indonesia Singapore (SIN) to Surabaya (SUB) flights
- Garuda Indonesia Hong Kong (HKG) to Surabaya (SUB) flights
- Garuda Indonesia Jeddah (JED) to Surabaya (SUB) flights
- Garuda Indonesia Sydney (SYD) to Surabaya (SUB) flights
- Garuda Indonesia Denpasar (DPS) to Surabaya (SUB) flights
- Garuda Indonesia Jakarta (CGK) to Surabaya (SUB) flights
- Garuda Indonesia Melbourne (MEL) to Surabaya (SUB) flights
- Malaysia Airlines Kuala Lumpur (KUL) to Surabaya (SUB) flights
- Philippine Airlines Manila (MNL) to Surabaya (SUB) flights
- Royal Brunei Airlines Bandar Seri Begawan (BWN) to Surabaya (SUB) flights
- Royal Brunei Airlines Hong Kong (HKG) to Surabaya (SUB) flights
- Scoot Singapore (SIN) to Surabaya (SUB) flights
- Silkair Singapore (SIN) to Surabaya (SUB) flights
- Singapore Airlines Singapore (SIN) to Surabaya (SUB) flights
- Singapore Airlines New York (JFK) to Surabaya (SUB) flights
- Singapore Airlines Los Angeles (LAX) to Surabaya (SUB) flights
- Flights from Jakarta (CGK) to Surabaya (SUB)
- Flights from Los Angeles (LAX) to Surabaya (SUB)
- Flights from San Francisco (SFO) to Surabaya (SUB)