Find and compare 5 Star hotels in Madura Island

Top Madura Island 5 Star hotels

JW Marriott Surabaya

Jalan Embong Malang 85-89, Surabaya, East Java

Free Cancellation

Reserve now, pay when you stay

$71

per night

May 24 - May 25

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 are available on site. Enjoy the spa tub and perks like free self parking and a free shopping center shuttle.

Vasa Hotel Surabaya

Jalan HR Muhammad No. 31, Surabaya, East Java

Free Cancellation

$55

per night

Jun 2 - Jun 3

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, and playground. Enjoy the gym and perks like free self parking and a free shopping center shuttle.

Sheraton Surabaya Hotel and Towers

Jalan Embong Malang 25-31, Surabaya, East Java

Free Cancellation

Reserve now, pay when you stay

$82

per night

May 25 - May 26

A full-service spa, 3 restaurants, and an outdoor pool are all featured at this Art Deco hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

The Westin Surabaya

Pakuwon Mall Jl Puncak Indah L, Surabaya

Free Cancellation

Reserve now, pay when you stay

$118

per night

May 26 - May 27

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. Enjoy the 24-hour gym and perks like free WiFi.

Shangri-La Surabaya

JL. May. Jend. Sungkono 120, Surabaya, East Java

$60

per night

May 24 - May 25

This 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. Enjoy the 3 outdoor tennis courts and perks like free self parking and a free area shuttle.

Bumi Surabaya City Resort

Jl. Jend. Basuki Rakhmat 106 - 128, Surabaya, East Java

$40

per night

May 31 - Jun 1

A full-service spa, 4 restaurants, and an outdoor pool are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

Hotel Majapahit Surabaya - MGallery

Jalan Tunjungan No. 65, Surabaya, East Java

Free Cancellation

Reserve now, pay when you stay

$68

per night

Jun 1 - Jun 2

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, and barbecue grills are available on site. Unwind with a drink at one of the 2 bars/lounges and enjoy free perks like free self parking and a shopping center shuttle.

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Jl. Mayjen Sungkono Kav. 87, Surabaya, East Java

$56

per night

May 27 - May 28

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 WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.

Oakwood Hotel & Residence Surabaya

Jl.Raya Kertajaya Indah No.79 Manyar, Surabaya

Free Cancellation

Reserve now, pay when you stay

$52

per night

May 19 - May 20

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, and airport shuttle. Enjoy the gym and perks like free valet parking.

Golden Tulip Legacy Surabaya

Jl. HR Muhammad No. 269, Surabaya, East Java

Get rates

A full-service spa, 2 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free valet parking and a free shopping center shuttle.

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.

Madura Island hotels essential information

Accommodation	1,092 hotels
Lowest Price	$40
Highest Price	$118
Popular hotels	JW Marriott Surabaya, Vasa Hotel Surabaya, Sheraton Surabaya Hotel and Towers, The Westin Surabaya, Shangri-La Surabaya, Bumi Surabaya City Resort, Hotel Majapahit Surabaya - MGallery, Hotel Ciputra World Surabaya managed by Swiss-Belhotel International, Oakwood Hotel & Residence Surabaya, Golden Tulip Legacy Surabaya

Recent Madura Island hotel reviews by fellow wanderers

Four Points by Sheraton Surabaya, Pakuwon Indah

5 out of 5

Posted 6 days ago

Travelocity Verified Review

"Service is excellent. Being upgraded to bigger room. The only issue is the area is very noisy. We also can hear banging from the top floor which I believe is a dismantling of event equipment. Other than that service is excellent and great location. "

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