Photo by Arief Diyan

Madura Island 5 Stars Hotels

Start date: Check-in selected.
To Date
End date: Check-out
  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island 5 Star Hotels

This weekend
Next weekend

Our top choices for Madura Island 5-star hotels

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (352)
"Clean & Great Friendly Staffs"
United States
Rebi
The price is NT$2,955
NT$3,575 total
includes taxes & fees
Jan 5 - 2026/1/6
Sheraton Surabaya Hotel and Towers

JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (455)
"Lovely stay and they have a kids club and a spa"
Australia
Manou
The price is NT$3,273
NT$3,960 total
includes taxes & fees
Jan 25 - 2026/1/26
JW Marriott Surabaya

The Westin Surabaya

The Westin Surabaya
5.0 star property
Surabaya
10.0 out of 10, Exceptional, (52)
"Excellent hotel . Excellent location "
United States
MIGUEL
The price is NT$4,133
NT$5,001 total
includes taxes & fees
Jan 1 - 2026/1/2
The Westin Surabaya

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (131)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
The price is NT$1,903
NT$2,303 total
includes taxes & fees
Jan 25 - 2026/1/26
Doubletree By Hilton Surabaya

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (148)
"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 recommend."
United States
Andrew
The price is NT$2,244
NT$2,715 total
includes taxes & fees
Jan 4 - 2026/1/5
Vasa Hotel Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (244)
"Amazing "
United States
Shawn
The price is NT$1,818
NT$2,199 total
includes taxes & fees
Jan 24 - 2026/1/25
Shangri-La Surabaya

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (318)
"This is the second time we have stayed at this hotel and if we come back to Surabaya again we will stay at this hotel again ."
Australia
peter
The price is NT$2,708
NT$3,277 total
includes taxes & fees
Jan 18 - 2026/1/19
Hotel Majapahit Surabaya - MGallery

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
5.0 star property
Gunung Sari
8.8 out of 10, Excellent, (252)
"This was a GORGEOUS hotel. The staff was incredibly attentive and friendly. The area was very safe. I will definitely stay here again. "
United States
Perseus
The price is NT$2,102
NT$2,543 total
includes taxes & fees
Jan 3 - 2026/1/4
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (40)
"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."
Australia
Sandra
The price is NT$1,669
NT$2,020 total
includes taxes & fees
Jan 18 - 2026/1/19
Oakwood Hotel & Residence Surabaya

Bumi Surabaya City Resort

Bumi Surabaya City Resort
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (188)
"Very attentive staff. Great garden area and restaurant food"
United States
Robert Michael
The price is NT$1,619
NT$1,959 total
includes taxes & fees
Jan 11 - 2026/1/12
Bumi Surabaya City Resort

Golden Tulip Legacy Surabaya

Golden Tulip Legacy Surabaya
5.0 star property
Surabaya
7.8 out of 10, Good, (36)
"pelayanan ramah"
Indonesia
Anonymous traveler
Golden Tulip Legacy Surabaya
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 4-star hotels

Many 4-star hotels have the same amenities as 5-star hotels. See all 4-star hotels in Madura Island.
Still don't see what you're looking for?
See all properties in Madura Island.
You can also use these popular filters to refine your search.
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.

Learn more about Madura Island

Head to sights like Toroan Waterfall and Museum Cakraningrat as you discover Madura Island.

Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews