Photo by Arief Diyan

Find 5 Star Hotels in Madura Island from $43

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

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island 5 Star Hotels

Our top choices for Madura Island 5-star hotels

Gazebo
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers
5.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (350)
"Clean & Great Friendly Staffs"
United States
Rebi
$99 nightly
The price is $109
Dec 21 - Dec 22
Total with taxes and fees
Sheraton Surabaya Hotel and Towers
Garden view
JW Marriott Surabaya

JW Marriott Surabaya

JW Marriott Surabaya
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (454)
"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 Pavilion was outstanding. "
United States
Monica
$110 nightly
The price is $121
Dec 20 - Dec 21
Total with taxes and fees
JW Marriott Surabaya
Lobby
The Westin 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
$144 nightly
The price is $158
Dec 16 - Dec 17
Total with taxes and fees
The Westin Surabaya
Exterior
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya
5.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (130)
"Clean room and good size Staff very friendly Great location "
Singapore
Karl Georg
$63 nightly
The price is $70
Dec 21 - Dec 22
Total with taxes and fees
Doubletree By Hilton Surabaya
2 restaurants, international cuisine
Vasa Hotel Surabaya

Vasa Hotel Surabaya

Vasa Hotel Surabaya
5.0 star property
Surabaya
9.0 out of 10, Wonderful, (147)
"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
$69 nightly
The price is $76
Dec 13 - Dec 14
Total with taxes and fees
Vasa Hotel Surabaya
Outdoor pool, open 6:00 AM to 8:00 PM, free cabanas, pool umbrellas
Shangri-La Surabaya

Shangri-La Surabaya

Shangri-La Surabaya
5.0 star property
Surabaya
8.8 out of 10, Excellent, (242)
"Beautiful hotel and great service "
Brazil
Santiago
$63 nightly
The price is $69
Jan 2 - Jan 3, 2026
Total with taxes and fees
Shangri-La Surabaya
Outdoor pool
Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
5.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (315)
"Excellent stay in Surabaya. Food was excellent, staff was exceptional and I’m obsessed with the colonial aesthetic. Location was key. "
United States
Kristina
$99 nightly
The price is $109
Dec 12 - Dec 13
Total with taxes and fees
Hotel Majapahit Surabaya - MGallery
Outdoor pool
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International

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
$61 nightly
The price is $68
Dec 25 - Dec 26
Total with taxes and fees
Hotel Ciputra World Surabaya managed by Swiss-Belhotel International
Coffee/tea maker, electric kettle, paper towels
Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
5.0 star property
Surabaya
9.8 out of 10, Exceptional, (39)
"Excellent place to stay in Surabaya!"
United States
Yosep Erwin
$58 nightly
The price is $64
Dec 28 - Dec 29
Total with taxes and fees
Oakwood Hotel & Residence Surabaya
4 restaurants, breakfast, lunch, dinner served; Japanese cuisine
Bumi Surabaya City Resort

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
$53 nightly
The price is $58
Dec 28 - Dec 29
Total with taxes and fees
Bumi Surabaya City Resort
Exterior
Golden Tulip Legacy Surabaya

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
Sign in
Sign up, it's free

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.
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

Jl Embong Malang 25 - 31 Surabaya East Java
$82 nightly
The price is $90 total per night from Dec 20 to Dec 21
$90 total
Dec 20 - Dec 21
Total with taxes and fees
9.2/10 Wonderful! (293 reviews)
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.
PoolSpaHot tubBreakfast includedWaterpark
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.

See all hotels in Madura Island
Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

10/10 Excellent
"Staffs are friendly... great location, near to eateries and malls... comfy and clean bedroom... "
Yee Fatt 1-night trip
Posted 3 weeks ago
Doubletree By Hilton Surabaya

Find out more about Madura Island

Madura Island Five Star Hotel Information

If you’re searching for the celebrity treatment, the 5 star hotels in Madura Island are your dreams come true. From sprawling resorts to fancy hot spots, theseMadura Island 5 star hotels immerse each traveler in the most elite experience money can buy. Want to unwind with a VIP-worthy spa treatment? These hotels have the leisure you're looking for.

Interested in sampling world-class cuisine? The on-site restaurants at the 5 stars hotels in Madura Island, East Java, let you do just that. You’ll even be able to book a room (or perhaps a penthouse?) at first-rate hotels near the region’s can’t-miss sights and most bustling shopping centers. Plus, many globe-trotters who visit Madura Island five star hotels find incredible rates and deep discounts thanks to Expedia, so you can score a deal without sacrificing an ounce of quality.

Everything you could possibly want (and a few things you didn’t know you needed): That’s what you’ll receive when you stay at Madura Island 5 star hotels.