Photo by Arief Diyan

Madura Island 4 Stars Hotels

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madura Island 4 Star Hotels

Top Madura Island 4 Stars Hotels

Four Points by Sheraton Surabaya, Pakuwon Indah
Relax on the rooftop terrace with a variety of seating options and enjoy the scenic city view.

Four Points by Sheraton Surabaya, Pakuwon Indah

4.0 star property
9.4 out of 10, Exceptional, (170)
"It is right next to biggest Pakuwon Mall, connected to many luxus Condominium buildings behind the Mall, breakfast was very lavish, great choices, chef cook came out to greet guests, weekend breakfast has music orchestra and sing in local music, great experiences."
The price is P4,359
P5,274 total
includes taxes & fees
Jul 19 - Jul 20
Four Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza
Relax by the serene pool surrounded by lush greenery and vibrant tiles.

Four Points by Sheraton Surabaya, Tunjungan Plaza

4.0 star property
9.4 out of 10, Exceptional, (283)
"Always a great stay and the staff are super friendly. "
The price is P3,764
P4,554 total
includes taxes & fees
Aug 16 - Aug 17
Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya
Enjoy breathtaking views of the city skyline from our rooftop terrace, featuring a pool and lounge chairs.

Fairfield by Marriott Surabaya

4.0 star property
8.6 out of 10, Excellent, (172)
"Clean room, nice pool and delicious restaurant "
The price is P1,972
P2,386 total
includes taxes & fees
Aug 13 - Aug 14
Fairfield by Marriott Surabaya
Movenpick Surabaya City
Relax and dine on the rooftop terrace with a panoramic city view, featuring a swimming pool and wicker seating.

Movenpick Surabaya City

4.5 star property
8.0 out of 10, Very Good, (18)
"We were only there one night on business but the hotel was quite nice, rooms very comfortable, great bed and linens, nice restaurant and breakfast buffet. Will stay there again when we return."
The price is P2,356
P2,851 total
includes taxes & fees
Aug 4 - Aug 5
Movenpick Surabaya City
Mercure Surabaya Grand Miram
Relax by the serene pool surrounded by lush greenery and a stone wall, with comfortable loungers and a glass table nearby.

Mercure Surabaya Grand Miram

4.0 star property
8.0 out of 10, Very Good, (82)
"Really nice hotel. Rooms are good. Staff were all really super friendly and helpful. My only negative point was the prices in the hotel coffee shop. A beer was probably 3 times the cost of a bar outside so it felt like you were being ripped off to support the hotel and its staff."
The price is P1,818
P2,200 total
includes taxes & fees
Aug 10 - Aug 11
Mercure Surabaya Grand Miram
Novotel Samator Surabaya Timur
Relax and socialize in our outdoor dining area, featuring comfortable seating and tables under a shaded structure.

Novotel Samator Surabaya Timur

4.0 star property
8.2 out of 10, Very Good, (65)
"Staff is nice and helpful, rooms is clean Food is good"
The price is P2,277
P2,755 total
includes taxes & fees
Jul 18 - Jul 19
Novotel Samator Surabaya Timur
Java Paragon Hotel and Residences
Enjoy a panoramic view of the city from our stylish bar area, featuring a curved counter and comfortable seating.

Java Paragon Hotel and Residences

4.0 star property
8.0 out of 10, Very Good, (147)
"Beautiful hotel with very friendly staff. Incredible breakfast buffet!"
Java Paragon Hotel and Residences
Ascott Waterplace Surabaya
Experience the sleek, modern design of ASCOTT, set amidst lush landscaping and a vibrant cityscape.

Ascott Waterplace Surabaya

4.5 star property
8.6 out of 10, Excellent, (94)
"Very well set out accommodation. "
The price is P3,855
P4,707 total
includes taxes & fees
Jul 30 - Jul 31
Ascott Waterplace Surabaya
Swiss-Belinn Tunjungan Surabaya
Relax in a spacious room with a bathtub, city view, and comfortable bed.

Swiss-Belinn Tunjungan Surabaya

4.0 star property
8.6 out of 10, Excellent, (182)
"I am extremely happy with my stay and thank you and staff for excellent service."
The price is P2,062
P2,495 total
includes taxes & fees
Aug 3 - Aug 4
Swiss-Belinn Tunjungan Surabaya
Platinum Hotel Tunjungan Surabaya
Enjoy a meal in our restaurant with a city view, featuring a central buffet and comfortable seating.

Platinum Hotel Tunjungan Surabaya

4.0 star property
9.2 out of 10, Wonderful, (16)
"Location to many shopping areas & eateries, staffs are friendly, room is very new and clean "
The price is P2,945
P3,564 total
includes taxes & fees
Jul 20 - Jul 21
Platinum Hotel Tunjungan Surabaya
Luminor Hotel Jemursari by WH
Enjoy a self-service beverage station with a variety of drinks and a view of the outdoors.

Luminor Hotel Jemursari by WH

4.0 star property
8.0 out of 10, Very Good, (40)
"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
The price is P1,686
P2,040 total
includes taxes & fees
Jul 27 - Jul 28
Luminor Hotel Jemursari by WH
Tunjungan Hotel
Relax by the pool surrounded by comfortable lounge chairs and shaded areas.

Tunjungan Hotel

4.0 star property
6.0 out of 10, (23)
"Good location. Great pool always in the sun. And clean. Hotel is dated but how it is it’s a nice hotel and decent location everything you would want. Room was huge everything nice and bed comfy "
Tunjungan Hotel
Grand Swiss-Belhotel Darmo
Enjoy a city view from the comfort of a spacious bed in this stylish room, featuring a flat-screen TV and a cozy seating area.

Grand Swiss-Belhotel Darmo

4.0 star property
9.4 out of 10, Exceptional, (9)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
The price is P2,391
P6,029 total
includes taxes & fees
Aug 14 - Aug 15
Grand Swiss-Belhotel Darmo
Morazen Surabaya
Experience the city view from the comfort of a spacious room with a large bed, desk, and wall-mounted TV.

Morazen Surabaya

4.0 star property
8.4 out of 10, Very Good, (20)
"Bug on breakfast plate. Sheets dirty. Front desk said Parking free but then charged on the way out of Parking Lot. Will not stay again."
The price is P2,952
P3,572 total
includes taxes & fees
Jul 30 - Jul 31
Morazen Surabaya
HARRIS Hotel & Conventions Gubeng Surabaya
Welcome to our hotel lobby, featuring a spacious, open design with a wide, tiled area leading to the reception desk.

HARRIS Hotel & Conventions Gubeng Surabaya

4.0 star property
8.6 out of 10, Excellent, (51)
"Fellesområdene er veldig flotte, men selve rommet var nedslitt med vond lukt på badet og bærer preg av fuktskader. Det kom stadig små fluer ut av slukene. Sengtøyet var rent, men hadde masse gamle flekker på seg. Og man får ikke utdelt små håndklær til å tørke hendene på. Kun et stort til dusjen. Frokostbuffeten var stor og flott, og en god opplevelse! Fint bassengområdet, men med få solsenger og solen kommer bare på terrassen noen få timer pr dag. Vannet var uvanlig kaldt i bassenget. Ok...
The price is P1,614
P1,953 total
includes taxes & fees
Jul 20 - Jul 21
HARRIS Hotel & Conventions Gubeng Surabaya
Grand Inna Tunjungan
Enjoy al fresco dining amidst lush greenery and vibrant decor.

Grand Inna Tunjungan

4.0 star property
7.4 out of 10, Good, (19)
"Was fine for the price, but the room had a mold smell, and the carpet was covered in stains. Was clean though and the bed was clean and super comfortable. Staff were very nice. Area around is okay, mall is nice, but not much around besides that."
Grand Inna Tunjungan
Artotel TS Suites Surabaya
Enjoy a city view from the comfort of a spacious bed, with a desk and chair nearby for work and a flat-screen TV mounted on the wall.

Artotel TS Suites Surabaya

4.0 star property
7.6 out of 10, Good, (4)
"Great hotel. 10/10 Totally recommend!"
Artotel TS Suites Surabaya
Holiday Inn Express Surabaya CenterPoint by IHG
Enjoy a self-service dining experience with a variety of international dishes.

Holiday Inn Express Surabaya CenterPoint by IHG

4.0 star property
8.6 out of 10, Excellent, (143)
"it was a good stay"
The price is P1,963
P2,375 total
includes taxes & fees
Jul 17 - Jul 18
Holiday Inn Express Surabaya CenterPoint by IHG
Crown Prince Hotel Surabaya
Welcome to our hotel lobby, featuring a central reception desk, geometric patterned walls, and a stylish bar area with stools and a TV screen.

Crown Prince Hotel Surabaya

4.0 star property
8.0 out of 10, Very Good, (50)
"Easy checking in - kind & helpful staff - ok breakfast - good location. Nice views / good stop over - slightly modern theme and not too dates hotel - recommend "
Crown Prince Hotel Surabaya
Midtown Residence Surabaya
Enjoy a refreshing swim with a city view from the pool, surrounded by a tiled edge and metal handrails.

Midtown Residence Surabaya

4.0 star property
9.4 out of 10, Exceptional, (34)
"Nice place, delightful staff "
Midtown Residence Surabaya
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

JW Marriott Surabaya

Jalan Embong Malang 85-89, Surabaya, East Java
The price is P4,533 per night from Jul 25 to Jul 26
P4,533
P5,485 total
Jul 25 - Jul 26
includes taxes & fees
9/10 Wonderful! (447 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 Arek Lancor Monument as you discover Madura Island.

See all hotels in Madura Island
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

10/10 Excellent
"It is right next to biggest Pakuwon Mall, connected to many luxus Condominium buildings behind the Mall, breakfast was very lavish, great choices, chef cook came out to greet guests, weekend breakfast has music orchestra and sing in local music, great experiences."
Adrian KimTju 8-night trip
Posted 2 weeks ago
Four Points by Sheraton Surabaya, Pakuwon Indah