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

Tonight
Aug 4 - Aug 5
Tomorrow
Aug 5 - Aug 6
This weekend
Aug 8 - Aug 10
Next weekend
Aug 15 - Aug 17

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, (173)
"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,403
P5,327 total
includes taxes & fees
Aug 8 - Aug 9
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, (287)
"Always a great stay and the staff are super friendly. "
The price is P4,156
P5,029 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)
"Nice staff and helpful The room is a bit old, but it is clean and in good condition"
The price is P2,027
P2,453 total
includes taxes & fees
Aug 10 - Aug 11
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,380
P2,880 total
includes taxes & fees
Aug 18 - Aug 19
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,837
P2,223 total
includes taxes & fees
Aug 10 - Aug 11
Mercure Surabaya Grand Miram
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 P2,119
P2,565 total
includes taxes & fees
Aug 14 - Aug 15
Java Paragon Hotel and Residences
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,459
P2,975 total
includes taxes & fees
Sep 2 - Sep 3
Novotel Samator Surabaya Timur
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,894
P4,755 total
includes taxes & fees
Aug 5 - Aug 6
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, (183)
"I am extremely happy with my stay and thank you and staff for excellent service."
The price is P2,081
P2,518 total
includes taxes & fees
Aug 10 - Aug 11
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, (19)
"Location to many shopping areas & eateries, staffs are friendly, room is very new and clean "
The price is P3,152
P3,814 total
includes taxes & fees
Aug 17 - Aug 18
Platinum Hotel Tunjungan Surabaya
Tunjungan Hotel
Front of property

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
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,703
P2,060 total
includes taxes & fees
Sep 1 - Sep 2
Luminor Hotel Jemursari by WH
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,416
P6,093 total
includes taxes & fees
Aug 10 - Aug 11
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)
"Very good hospitality from the staff and rooms are very well furnished since it’s just open in Oct18. Close to some malls and great value for money for now."
The price is P2,630
P3,182 total
includes taxes & fees
Aug 5 - Aug 6
Morazen Surabaya
HARRIS Hotel & Conventions Gubeng Surabaya
Guests can relax in comfortable seating areas along the corridor, surrounded by contemporary design.

HARRIS Hotel & Conventions Gubeng Surabaya

4.0 star property
8.6 out of 10, Excellent, (52)
The price is P1,688
P2,043 total
includes taxes & fees
Aug 8 - Aug 9
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,867
P2,259 total
includes taxes & fees
Aug 5 - Aug 6
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 P5,283 per night from Aug 17 to Aug 18
P5,283
P6,392 total
Aug 17 - Aug 18
includes taxes & fees
9/10 Wonderful! (448 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
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."
Yuliana 2-night trip
Posted 9 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza