Photo by Arief Diyan

Compare and book 4 Star hotels in Madura Island, East Java

    price find illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check availability on Madura Island 4 Star Hotels

Tonight
19 Jul - 20 Jul
Tomorrow
20 Jul - 21 Jul
Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug

Top Madura Island 4 Star 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, (172)
"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 £68
includes taxes & fees
25 Jul - 26 Jul
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, (284)
"Always a great stay and the staff are super friendly. "
The price is £63
includes taxes & fees
25 Jul - 26 Jul
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 £31
includes taxes & fees
6 Aug - 7 Aug
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 £37
includes taxes & fees
4 Aug - 5 Aug
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 £28
includes taxes & fees
27 Jul - 28 Jul
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 £36
includes taxes & fees
22 Jul - 23 Jul
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!"
The price is £30
includes taxes & fees
29 Jul - 30 Jul
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 £69
includes taxes & fees
20 Jul - 21 Jul
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 £29
includes taxes & fees
10 Aug - 11 Aug
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, (17)
"Location to many shopping areas & eateries, staffs are friendly, room is very new and clean "
The price is £43
includes taxes & fees
3 Aug - 4 Aug
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 £25
includes taxes & fees
20 Jul - 21 Jul
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 "
The price is £26
includes taxes & fees
21 Jul - 22 Jul
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 £73
includes taxes & fees
25 Jul - 26 Jul
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 £38
includes taxes & fees
20 Jul - 21 Jul
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 £26
includes taxes & fees
20 Jul - 21 Jul
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 £31
includes taxes & fees
20 Jul - 21 Jul
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 £82 per night from 27 Jul to 28 Jul
£82
27 Jul - 28 Jul
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 3 weeks ago
Four Points by Sheraton Surabaya, Pakuwon Indah