Explore top 2026 4 Star Hotels in Madura Island

Name: Crown Prince Hotel Surabaya
Price range: $34 total
Rating: 8

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 4 Star hotels

Four Points by Sheraton Surabaya, Pakuwon Indah

Pakuwon Mall Surabaya

Fully refundableReserve now, pay when you stay

$78 nightly

$86 total

Jun 7 - Jun 8

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...

9.4/10 Exceptional! (224 reviews)

Amazing staff, very clean. Next to shopping centre which was great. Downsides - restaurant had only one wine by the glass so we had to eat elsewhere and two pools, only one gets the sun in the morning but this was reserved for guests in the next hotel (Westin) and not allowed usage.

Reviewed on May 12, 2026

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java

Fully refundableReserve now, pay when you stay

$76 nightly

$83 total

May 24 - May 25

Total with taxes and fees

This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...

9.4/10 Exceptional! (300 reviews)

Staff friendly and very helpful

Reviewed on Apr 15, 2026

Aloft Surabaya Pakuwon City

Jalan Kejawan Putih Mutiara No 8 Surabaya East Java

Fully refundableReserve now, pay when you stay

$49 nightly

$54 total

May 17 - May 18

Total with taxes and fees

The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 7 conference rooms, ...

Java Paragon Hotel and Residences

Jl. Mayjen Sungkono No 101-103 Surabaya East Java

Fully refundableReserve now, pay when you stay

$30 nightly

$33 total

May 16 - May 17

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Families will appreciate the children's pool, onsite laundry facilities, ...

8/10 Very Good! (153 reviews)

Hotel is very nice, breakfast was amazing and room was very clean. Staff very friendly also

Reviewed on Jan 18, 2026

Movenpick Surabaya City

JL AHMAD YANI NO 71 Surabaya

Fully refundableReserve now, pay when you stay

$43 nightly

$48 total

May 23 - May 24

Total with taxes and fees

A full-service spa, a gym, and a restaurant are all featured at this smoke-free hotel. Families will appreciate the children's pool and onsite laundry facilities. ...

Mercure Surabaya Grand Miram

Jl Raya Darmo 68 - 78 Surabaya East Java

Fully refundableReserve now, pay when you stay

$30 nightly

$33 total

May 17 - May 18

Total with taxes and fees

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this smoke-free hotel. There's fun for all ages with a free kid's club and a children's ...

7.8/10 Good! (84 reviews)

Okay for what you pay for

Reviewed on Oct 16, 2025

Surabaya Suites Hotel Powered by Archipelago

Plaza Boulevard, Jalan Pemuda 31-37 Surabaya East Java

Fully refundable

$21 nightly

$24 total

May 25 - May 26

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free hotel. There's fun for all ages with a children's pool and a playground, ...

7.4/10 Good! (124 reviews)

Room is spacious but not clean and Internet is interrupted. Breakfast is good and staff friendly.

Reviewed on May 11, 2026

Swiss-Belinn Tunjungan Surabaya

Jl. Tunjungan 101 Surabaya Surabaya

$36 nightly

$40 total

Jun 14 - Jun 15

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

Morazen Surabaya

Jl. Kayon No.4-10 Surabaya East Java

$45 nightly

$50 total

May 27 - May 28

Total with taxes and fees

This hotel features an attached winery, a full-service spa, and a restaurant. Bring the family and enjoy the children's pool, playground, and arcade/game room. ...

8.6/10 Excellent! (23 reviews)

Tv/movie channels were outdated.

Reviewed on Aug 31, 2024

Crown Prince Hotel Surabaya

Jl. Basuki Rahmat 123 - 127 Surabaya East Java

$31 nightly

$34 total

May 16 - May 17

Total with taxes and fees

A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi ...

8/10 Very Good! (53 reviews)

Crown prince hotel June 25

I was delighted with the room, not your standard design. Snacks were free and there was a water cooler in the hallway, which is very handy and less wastage. Would definitely stay there again.

Reviewed on Jun 10, 2025

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.

4 Star Hotels Madura Island

Looking to live it up on your vacation with a bit of luxury? Or maybe you’ve decided that your boss can afford to put you up at a place of your choice on your next business trip?

Come on, you deserve it!

The best part about staying in Madura Island 4 star hotels is that you’ll often be close to all the local sights and attractions. Whether you’re visiting the area for the first time or you’re back in town for more fun, a 4 star hotel is going to put you right in the heart of all the action.

Plus, you can rest easy knowing that you’re being well taken care of during your visit. Instead of worrying about where to eat or what to see, your friendly hotel staff will be happy to help you get whatever you need.

The best four star hotels in Madura Island will also frequently include access to high-quality fitness centers and pools, so you’ll feel like you’re staying in an exclusive resort rather than a hotel. You won’t have any excuse for not keeping up with your workout routine!

If you’re looking for 4 star hotels in Madura Island, you’ll find the most bang for your buck by booking your stay with Travelocity. Go explore a new city, and know you’re getting the best deal on a great hotel with the Travelocity Price Guarantee.

Recent Madura Island hotel reviews by fellow wanderers

Four Points by Sheraton Surabaya, Pakuwon Indah

3 out of 5

Posted 3 days ago

Travelocity Verified Review

"Amazing staff, very clean. Next to shopping centre which was great. Downsides - restaurant had only one wine by the glass so we had to eat elsewhere and two pools, only one gets the sun in the morning but this was reserved for guests in the next hotel (Westin) and not allowed usage. "

A verified traveler stayed at Four Points by Sheraton Surabaya, Pakuwon Indah

Ascott Waterplace Surabaya

2 out of 5

Posted 9 days ago

Travelocity Verified Review

"Nice place but too many irritating distractions: 1. Breakfast was a disappointment. I tried to get breakfast included. Couldn’t do it! Emailed hotel and Expedia, no response. Ended up paying 2 x the price next morning because I did not make the appropriate booking 2. Cable tv was a problem. Promised tekkie did not make it to our room. We just put up with it. 3. Could not buy a cup of coffee without also buying breakfast. 4. Not the same Ascott as I am used to in Jakarta. "

A verified traveler stayed at Ascott Waterplace Surabaya

Fairfield by Marriott Surabaya

3 out of 5

Posted 10 days ago

Travelocity Verified Review

"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 and improve the cleanliness of the rooms. With better attention to this area, I would consider staying again in the future."

A verified traveler stayed at Fairfield by Marriott Surabaya