Explore top 2025 5 Star Hotels in Madura Island

Start date: Check-in selected.
To Date
End date: Check-out

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

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $113 total per night from Nov 30 to Dec 1
$113 total
Nov 30 - Dec 1
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
8.8/10 Excellent! (349 reviews)
Clean & Great Friendly Staffs

Reviewed on Sep 7, 2025

Opens in a new windowSheraton Surabaya Hotel and Towers
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$109 nightly
The price is $120 total per night from Dec 19 to Dec 20
$120 total
Dec 19 - Dec 20
Total with taxes and fees
This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills ...
9/10 Wonderful! (454 reviews)
Hospitality at its finest!!!
We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the ...

Reviewed on Aug 31, 2025

Opens in a new windowJW Marriott Surabaya
The Westin Surabaya

The Westin Surabaya

5 out of 5
Pakuwon Mall, Jl Puncak Indah L Surabaya East Java
Fully refundableReserve now, pay when you stay
$146 nightly
The price is $160 total per night from Nov 30 to Dec 1
$160 total
Nov 30 - Dec 1
Total with taxes and fees
This luxury hotel features a full-service spa, 3 outdoor pools, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. ...
9.8/10 Exceptional! (52 reviews)
I would like to recognize the outstanding service provided by the hotel staff. There are truly made my stay special and memorable. The entire hotel staff from the floor, front desk, restaurant and housekeeping team. They were friendly and always put on their smile and greeting you. They are efficient, ...

Reviewed on Aug 5, 2025

Opens in a new windowThe Westin Surabaya
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

5 out of 5
Jl Tunjungan 12 East Java Surabaya
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Dec 7 to Dec 8
$71 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features an outdoor pool, A 24-hour gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families will ...
9.2/10 Wonderful! (129 reviews)
Clean room and good size Staff very friendly Great location

Reviewed on Nov 3, 2025

Opens in a new windowDoubletree By Hilton Surabaya
Vasa Hotel Surabaya

Vasa Hotel Surabaya

5 out of 5
Jalan HR Muhammad No. 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$86 nightly
The price is $95 total per night from Nov 30 to Dec 1
$95 total
Nov 30 - Dec 1
Total with taxes and fees
A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Bring the family and enjoy the free kid's club, children's pool, ...
8.8/10 Excellent! (147 reviews)
I cannot speak highly enough about hotel staff, friendly, welcoming, helpful. From the front desk, concierge, housekeeping, staff in the Chamas and 2nd floor restaurants, bar area were excellent. Food including room service was of a high quality. Very happy with my 4 night stay and highly ...

Reviewed on Oct 27, 2025

Opens in a new windowVasa Hotel Surabaya
Shangri-La Surabaya

Shangri-La Surabaya

5 out of 5
JL. May. Jend. Sungkono 120 Surabaya East Java
Fully refundableReserve now, pay when you stay
$62 nightly
The price is $68 total per night from Dec 19 to Dec 20
$68 total
Dec 19 - Dec 20
Total with taxes and fees
This luxury hotel features a full-service spa, a nightclub, and 5 restaurants. Bring the family and enjoy the free kid's club, children's pool, and waterslide. ...
8.6/10 Excellent! (238 reviews)
Very good and comfortable

Reviewed on Jun 17, 2025

Opens in a new windowShangri-La Surabaya
Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

5 out of 5
Jalan Tunjungan No. 65 Surabaya East Java
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $111 total per night from Dec 7 to Dec 8
$111 total
Dec 7 - Dec 8
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
9.2/10 Wonderful! (315 reviews)
Loved the breakfast, the pool, the quiet of the room

Reviewed on Nov 21, 2025

Opens in a new windowHotel Majapahit Surabaya - MGallery
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

5 out of 5
Jl. Mayjen Sungkono Kav. 87 Surabaya East Java
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $70 total per night from Dec 10 to Dec 11
$70 total
Dec 10 - Dec 11
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
8.8/10 Excellent! (252 reviews)
friendly service all the way

Reviewed on Sep 12, 2025

Opens in a new windowHotel Ciputra World Surabaya managed by Swiss-Belhotel International
Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya

5 out of 5
Jl.Raya Kertajaya Indah No.79 Manyar Surabaya
Fully refundableReserve now, pay when you stay
$57 nightly
The price is $63 total per night from Dec 7 to Dec 8
$63 total
Dec 7 - Dec 8
Total with taxes and fees
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
9.6/10 Exceptional! (39 reviews)
East java
Really nice hotel, good service really nice mall walking distance with lots of excellent food options

Reviewed on Jul 23, 2025

Opens in a new windowOakwood Hotel & Residence Surabaya
Bumi Surabaya City Resort

Bumi Surabaya City Resort

5 out of 5
Jl. Jend. Basuki Rakhmat 106 - 128 Surabaya East Java
$51 nightly
The price is $57 total per night from Dec 8 to Dec 9
$57 total
Dec 8 - Dec 9
Total with taxes and fees
A full-service spa, 4 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
9/10 Wonderful! (188 reviews)
didn't use pool and no time go outside.

Reviewed on Oct 27, 2025

Opens in a new windowBumi Surabaya City Resort
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.

Madura Island Resorts & 5 Star Hotels

Looking for your own little slice of heaven during your next trip? Check out all the best 5-star hotels in Madura Island to make sure your trip is as extravagantly comfortable as you expect.

Whether you plan on staying in your room the whole time or getting out and enjoying the city, you’ll be living the life while staying at your luxury accommodation. With so many amenities at your beck and call, you might try to turn your stay into a staycation!

Many of the 5-star hotels have award-winning restaurants you can dine at, as well as plush bedding and a concierge service to take care of your every need. Most also offer pools and modern fitness centers, not to mention high-speed Wi-Fi.

For your next trip, book a hotel that can be your own little hideaway, whether you’re in town for business or leisure. Madura Island 5-star hotels provide you with all the comforts and amenities you expect from a sophisticated hotel, with a staff that’s happy to ensure you have everything you need to feel at home.

Whether you’re a first-time guest, or you’ve stayed in 5-star hotels in Madura Island before, you’ll have no shortage of options to choose from on your next trip when you book with Travelocity. Browse our vast selection and find great deals on luxury lodging.

Recent Madura Island hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity