Explore top 2026 5 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 5 Star hotels
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $105 total per night from Jan 26 to Jan 27
$105 total
Jan 26 - Jan 27
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! (352 reviews)
Clean & Great Friendly Staffs
Reviewed on Sep 7, 2025
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $107 total per night from Jan 24 to Jan 25
$107 total
Jan 24 - Jan 25
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! (456 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
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L Surabaya East Java
Fully refundableReserve now, pay when you stay
$143 nightly
The price is $158 total per night from Jan 25 to Jan 26
$158 total
Jan 25 - Jan 26
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
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $70 total per night from Jan 30 to Jan 31
$70 total
Jan 30 - Jan 31
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! (134 reviews)
Very nice hotel and pleasant to stay. The room is clean and feel luxurious. Staff are friendly and breakfast is delicious
Reviewed on Jan 7, 2026
Vasa Hotel Surabaya
Jalan HR Muhammad No. 31 Surabaya East Java
Fully refundableReserve now, pay when you stay
$68 nightly
The price is $75 total per night from Jan 24 to Jan 25
$75 total
Jan 24 - Jan 25
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! (150 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
Shangri-La Surabaya
JL. May. Jend. Sungkono 120 Surabaya East Java
Fully refundableReserve now, pay when you stay
$63 nightly
The price is $69 total per night from Feb 13 to Feb 14
$69 total
Feb 13 - Feb 14
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! (245 reviews)
The hotel and staff were awesome. In some areas only gave a 4 star rating because our room smell wasn't good. I'm not sure if it was only our room though. Maybe should have asked for a different room. Maybe it was because of the humidity. But very strong unpleasant smell.
Reviewed on Jan 1, 2026
Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65 Surabaya East Java
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $87 total per night from Feb 20 to Feb 21
$87 total
Feb 20 - Feb 21
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! (319 reviews)
If you get the chance to stay at this hotel/ historic building grab the chance. This is not about all mod cons this is immersing oneself in history and atmosphere I have never experienced in any hotel I’ve stayed in
Reviewed on Jan 10, 2026
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Jl. Mayjen Sungkono Kav. 87 Surabaya East Java
Fully refundableReserve now, pay when you stay
$64 nightly
The price is $71 total per night from Feb 20 to Feb 21
$71 total
Feb 20 - Feb 21
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! (253 reviews)
I'm definitely a fan of Swiss-Belhotel for international travel going forward. The rooms were clean and the staff exceptionally helpful.
Reviewed on Jan 1, 2026
Oakwood Hotel & Residence Surabaya
Jl.Raya Kertajaya Indah No.79 Manyar Surabaya
Fully refundableReserve now, pay when you stay
$59 nightly
The price is $65 total per night from Feb 6 to Feb 7
$65 total
Feb 6 - Feb 7
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! (40 reviews)
The check-in and check-out process was fast and efficient. The staff were friendly, the rooms were spacious and clean, and the hotel is conveniently located near Galaxy Mall.
Reviewed on Dec 15, 2025
Bumi Surabaya City Resort
Jl. Jend. Basuki Rakhmat 106 - 128 Surabaya East Java
$55 nightly
The price is $60 total per night from Jan 26 to Jan 27
$60 total
Jan 26 - Jan 27
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
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
Doubletree By Hilton Surabaya
5 out of 5
Posted 2 weeks ago
Travelocity Verified Review
"Very nice hotel and pleasant to stay. The room is clean and feel luxurious. Staff are friendly and breakfast is delicious"
A verified traveler stayed at Doubletree By Hilton Surabaya
Explore More Ways to Travel with Travelocity
- Hotels near Pasar Atum Mall
- Hotels near Chinatown
- Hotels near Grand City Surabaya
- Sedati Hotels
- Pod Hotels in Surabaya Pasar Turi Station
- Lodges in Surabaya Pasar Turi Station
- Guest Houses in Surabaya Gubeng Station
- Hotels near Grahadi
- 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 Galaxy Mall
- Hotels near Surabaya North Quay
- Hotels near New Kenjeran Beach
- Hotels near Royal Plaza Surabaya
- Bangkalan Hotels
- 3 Star Hotels in Pasuruan
- Hotels near ITC Surabaya Mega Grosir
- Pamekasan Hotels
- Hotels near Ampel Mosque
- Hotels near Surabaya Plaza Shopping Mall
- 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