Compare and book 4 Star hotels in Madura Island, East Java
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Madura Island 4 Star Hotels
Tonight
19 Aug - 20 AugTomorrow
20 Aug - 21 AugThis weekend
21 Aug - 23 AugNext weekend
28 Aug - 30 AugOur top choices for Madura Island 4-star hotels
1. Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Tunjungan PlazaSurabaya Center
erika
£59
includes taxes & fees
22 Aug - 23 Aug
2. Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Pakuwon IndahSurabaya
Liliana
£62
includes taxes & fees
28 Aug - 29 Aug
£28
includes taxes & fees
6 Sept - 7 Sept
£40
includes taxes & fees
30 Aug - 31 Aug
£35
includes taxes & fees
4 Sept - 5 Sept
£32
includes taxes & fees
23 Aug - 24 Aug
£22
includes taxes & fees
3 Sept - 4 Sept
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Madura Island.
JW Marriott Surabaya
Jalan Embong Malang 85-89 Surabaya East Java
£64
23 Aug - 24 Aug
includes taxes & fees
Sheraton Surabaya Hotel and Towers
Jalan Embong Malang 25-31 Surabaya East Java
£72
13 Sept - 14 Sept
includes taxes & fees
9/10 Wonderful! (357 reviews)
Doubletree By Hilton Surabaya
Jl Tunjungan 12 East Java Surabaya
£49
26 Aug - 27 Aug
includes taxes & fees
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.
See all hotels in Madura Island
Photo by Arief Diyan
Top Madura Island Hotel Reviews
Four Points by Sheraton Surabaya, Pakuwon Indah
10/10 Excellent
"Great service and good staff"
Four Points by Sheraton Surabaya, Tunjungan Plaza
10/10 Excellent
"excellent hotel. will stay next time as well"
Aloft by Marriott Surabaya Pakuwon City
10/10 Excellent
"Good breakfast, staff were very accommodating, room was clean."
Mercure Surabaya Grand Miram
10/10 Excellent
"Surely i will come back to stay"
Fairfield by Marriott Surabaya
8/10 Good
"Had an enjoyable stay"