5 Star Hotel Deals 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
Top Madura Island 5 Star hotels
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$101 nightly
The price is $111 total per night
$111 total
Aug 31 - Sep 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 WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Spa
JW Marriott Surabaya
Jalan Embong Malang 85-89, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$97 nightly
The price is $107 total per night
$107 total
Sep 12 - Sep 13
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 are available on site. Enjoy the hot tub and perks like free self parking and a free shopping center shuttle.
Pool
Hot Tub
The Westin Surabaya
Pakuwon Mall, Jl Puncak Indah L, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$134 nightly
The price is $148 total per night
$148 total
Aug 31 - Sep 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. Enjoy the 24-hour gym and perks like free WiFi.
Pool
Spa
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java, Surabaya
Free Cancellation
Reserve now, pay when you stay
$64 nightly
The price is $70 total per night
$70 total
Sep 14 - Sep 15
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 appreciate the onsite laundry facilities. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free area shuttle.
Pool
Parking included
Oakwood Hotel & Residence Surabaya
Jl.Raya Kertajaya Indah No.79 Manyar, Surabaya
Free Cancellation
Reserve now, pay when you stay
$58 nightly
The price is $64 total per night
$64 total
Sep 11 - Sep 12
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, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Parking included
Shangri-La Surabaya
JL. May. Jend. Sungkono 120, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$65 nightly
The price is $72 total per night
$72 total
Sep 19 - Sep 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. Enjoy the 3 outdoor tennis courts and perks like free self parking and a free area shuttle.
Pool
Hot Tub
Vasa Hotel Surabaya
Jalan HR Muhammad No. 31, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$79 nightly
The price is $86 total per night
$86 total
Sep 1 - Sep 2
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, and playground. Enjoy the gym and perks like free self parking and a free shopping center shuttle.
Pool
Spa
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Jl. Mayjen Sungkono Kav. 87, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$56 nightly
The price is $62 total per night
$62 total
Sep 15 - Sep 16
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 WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Hot Tub
Hotel Majapahit Surabaya - MGallery
Jalan Tunjungan No. 65, Surabaya, East Java
Free Cancellation
Reserve now, pay when you stay
$83 nightly
The price is $91 total per night
$91 total
Sep 1 - Sep 2
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, 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.
Pool
Spa
Bumi Surabaya City Resort
Jl. Jend. Basuki Rakhmat 106 - 128, Surabaya, East Java
$46 nightly
The price is $52 total per night
$52 total
Sep 8 - Sep 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 WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Hot Tub
Golden Tulip Legacy Surabaya
Jl. HR Muhammad No. 269, Surabaya, East Java
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.
Pool
Spa
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,195 hotels |
|---|---|
Lowest Price | $52 |
Highest Price | $148 |
Popular hotels | Sheraton Surabaya Hotel and Towers, JW Marriott Surabaya, The Westin Surabaya, Doubletree By Hilton Surabaya, Oakwood Hotel & Residence Surabaya, Shangri-La Surabaya, Vasa Hotel Surabaya, Hotel Ciputra World Surabaya managed by Swiss-Belhotel International, Hotel Majapahit Surabaya - MGallery, Bumi Surabaya City Resort, Golden Tulip Legacy Surabaya |
Types of hotels
Hotels near…
Hotels by star rating
Areas of Madura Island
Most popular
Hotels
Flights
- Kenya Airways Nairobi (NBO) to Frankfurt (FRA) flights
- Cheap Flights to Myrtle Beach
- Cheap Flights to Raja Ampat
- Delta Memphis (MEM) to Grand Rapids (GRR) flights
- PWM to ABQ Flights
- MSY to DCA Flights
- Cheap Flights to Sumba
- CLT to SWF Flights
- GNV to PBI Flights
- Cheap Flights to Gili Islands
- Flights from Kissimmee Gateway
- TPA to IAH Flights