Find and compare 3 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 3 Star hotels

Mercure Surabaya Manyar
Well placed in terms of access
Reviewed on Sep 19, 2025

HARRIS Hotel & Conventions Bundaran Satelit Surabaya
Amazing hotel will stay again next time I am in surubya
Reviewed on Jan 28, 2025

Cordia Hotel Surabaya Airport
Everything was great; facility, staff, cleanliness, quiet, hot shower. early breakfast, and the patio was a very pleasant escape during layover.
Reviewed on Aug 23, 2025

Midtown Hotel
Really enjoyed. Highly recommend
Reviewed on Jul 24, 2025

ibis budget Surabaya Diponegoro
Poor value for money. No kettle, cups or drink sachets in the extremely small room.no soap
Reviewed on Nov 13, 2023

Mono Coliving Kencana, Surabaya

Bekizaar Hotel Surabaya
My first stay here was poor, but the subsequent 2 stays have been great, Good location. Excellent value for money... Special thanks for the gracious hospitality of Jeje at the resto and Gigi at the reception counter...
Reviewed on Apr 12, 2025

Collection O 30 Amega Crown Sub

Mono Coliving Ngagel, Surabaya

NEO+ Waru Sidoarjo by Aston
3 Star Hotels Madura Island
Maybe you’ve got to travel for work, or perhaps you’re finally ready to book that much-deserved vacation—regardless, it’s time for you to get on a plane and you’re going to make the most of it. You’ve traveled enough to know how important a comfy bed and room service can be, so booking a hotel with all the amenities you need is a priority.
You can find 3 star hotels in Madura Island that keep you close to all the great sightseeing and activities around the area, or even book a place that’s a bit more secluded, if that’s what you prefer. No matter what you’re looking for—whether you’re all about the location or are invested in on-site perks--Travelocity will help you find the accommodation that works best for you.
When it comes to options, you’ll have them. The Madura Island 3 star hotels give you plenty of choices as far as access to the best areas, and many also offer a breakfast buffet, as well as plenty of other amenities like high-speed Wi-Fi and an on-site pool or spa.
Whatever you’re looking for on your next getaway, browse Travelocity’s big selection of hotels to ensure you get the best possible deal. Book one of the best 3 star hotels in Madura Island today!
Recent Madura Island hotel reviews by fellow wanderers

Four Points by Sheraton Surabaya, Pakuwon Indah
Explore More Ways to Travel with Travelocity
- Hotels near Pasar Atum Mall
- Hotels near Ampel Mosque
- Sedati Hotels
- Pod Hotels in Surabaya Pasar Turi Station
- Lodges in Surabaya Pasar Turi Station
- Hotels near Royal Plaza Surabaya
- Hotels near Surabaya Plaza Shopping Mall
- 3 Star Hotels in Pasuruan
- Bangkalan Hotels
- Hotels near Grahadi
- Pamekasan Hotels
- Hotels near Galaxy Mall
- Hotels near Grand City Surabaya
- Guest Houses in Surabaya Gubeng Station
- Hotels near ITC Surabaya Mega Grosir
- 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 Chinatown
- Hotels near New Kenjeran Beach
- Hotels near Surabaya North Quay
- 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)
- 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





