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

Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport

3 out of 5
Terminal Bandara International, Juanda Sidoarjo Jawa Timur
Fully refundableReserve now, pay when you stay
$23 nightly
The price is $26 total per night from May 17 to May 18
$26 total
May 17 - May 18
Total with taxes and fees
A full-service spa and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public ...
7.8/10 Good! (165 reviews)
The check-in was extremely terrible. We had proper reservation but the hotel reception was trying to give us a hard time. First, they denied the guest check-in. Then they tried to question whether reservation was the day before but it's not true. Then they didn't accept screenshot of reservation ...

Reviewed on Mar 31, 2026

Opens in a new windowCordia Hotel Surabaya Airport
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

3 out of 5
Jalan Mayjend Sungkono No. 178 Surabaya
Fully refundableReserve now, pay when you stay
$34 nightly
The price is $37 total per night from Jun 7 to Jun 8
$37 total
Jun 7 - Jun 8
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
8.6/10 Excellent! (183 reviews)
I stayed one night at this hotel to rest after a long journey from Melbourne to Denpasar, and then on to Surabaya. The staff were friendly and the food was average. However, I was disappointed to find that my room and bathroom were quite dusty. I hope the management can take this feedback into consideration ...

Reviewed on May 5, 2026

Opens in a new windowFairfield by Marriott Surabaya
Mercure Surabaya Manyar

Mercure Surabaya Manyar

3 out of 5
Jl. Manyar Kertoarjo No. 44, Mulyorejo Surabaya East Java
Fully refundableReserve now, pay when you stay
$26 nightly
The price is $29 total per night from Jun 7 to Jun 8
$29 total
Jun 7 - Jun 8
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a garden, and a snack ...
8.8/10 Excellent! (15 reviews)
Friendly staff and close to amenities. Rooms are clean and comfy beddings

Reviewed on Jan 1, 2026

Opens in a new windowMercure Surabaya Manyar
Midtown Hotel

Midtown Hotel

3.5 out of 5
Jl. Basuki Rahmat 76 Surabaya East Java
$25 nightly
The price is $28 total per night from Jun 1 to Jun 2
$28 total
Jun 1 - Jun 2
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 express check-in, laundry ...
8/10 Very Good! (138 reviews)
Really enjoyed. Highly recommend

Reviewed on Jul 24, 2025

Opens in a new windowMidtown Hotel
ibis Surabaya City Center

ibis Surabaya City Center

3.5 out of 5
Jalan Basuki Rahmat 94 - 96 Surabaya East Java
Fully refundableReserve now, pay when you stay
$19 nightly
The price is $21 total per night from May 31 to Jun 1
$21 total
May 31 - Jun 1
Total with taxes and fees
A full-service spa and a restaurant are featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public ...
8.2/10 Very Good! (90 reviews)
It was great for the value. Easy location close to mall and train station. Some amenities seems dated and need of repair. Overall comfortable and convienent! Friendly staff and security!

Reviewed on Jan 19, 2026

Opens in a new windowibis Surabaya City Center
Bekizaar Hotel Surabaya

Bekizaar Hotel Surabaya

3 out of 5
Jl. Basuki Rahmat No.15 Surabaya East Java
$18 nightly
The price is $20 total per night from May 25 to May 26
$20 total
May 25 - May 26
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 24-hour business center, ...
Opens in a new windowBekizaar Hotel Surabaya
Swiss-Belinn Manyar

Swiss-Belinn Manyar

3 out of 5
Jalan Manyar Kertoarjo No. 100 Surabaya East Java
Fully refundable
$31 nightly
The price is $34 total per night from May 21 to May 22
$34 total
May 21 - May 22
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
Opens in a new windowSwiss-Belinn Manyar
MaxOneHotels at Dharmahusada - Surabaya

MaxOneHotels at Dharmahusada - Surabaya

3.5 out of 5
Jl. Dharmahusada No.189 Surabaya
$25 nightly
The price is $28 total per night from May 16 to May 17
$28 total
May 16 - May 17
Total with taxes and fees
This hotel features 3 restaurants and a bar/lounge. WiFi in public areas is free. You'll appreciate the shopping center shuttle, coffee shop/cafe, and ...
8.2/10 Very Good! (23 reviews)
Good affordable stay
The hotel room is affordable, bed size is king so its good for the 3 of us (2 adult and 1 toddler). It would be good if they have a sheltered parking lots

Reviewed on Jan 4, 2021

Opens in a new windowMaxOneHotels at Dharmahusada - Surabaya
HARRIS Hotel & Conventions Bundaran Satelit Surabaya

HARRIS Hotel & Conventions Bundaran Satelit Surabaya

3.5 out of 5
HR Muhammad, 2A 11 Surabaya East Java
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $40 total per night from May 14 to May 15
$40 total
May 14 - May 15
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the free WiFi in public ...
Opens in a new windowHARRIS Hotel & Conventions Bundaran Satelit Surabaya
Deka Hotel Surabaya HR Muhammad

Deka Hotel Surabaya HR Muhammad

3.5 out of 5
Jl. Mayjen HR. Muhammad NO 24 Surabaya Jawa Timur
$20 nightly
The price is $22 total per night from May 16 to May 17
$22 total
May 16 - May 17
Total with taxes and fees
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and ...
Opens in a new windowDeka Hotel Surabaya HR Muhammad
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.

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

Explore More Ways to Travel with Travelocity