Photo by Arief Diyan

Four Star Hotels in Madura Island

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

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island 4 Star Hotels

Top Madura Island 4 Stars Hotels

Outdoor pool, pool umbrellas, pool loungers
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (292)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is RM311
RM377 total
includes taxes & fees
5 Dec - 6 Dec
Four Points by Sheraton Surabaya, Tunjungan Plaza
Rooftop bar, al fresco dining, open daily
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4.0 star property
Surabaya
9.4 out of 10, Exceptional, (189)
"Conveniently located above a huge mall woth lots of food options and shopping"
Singapore
Goh
The price is RM311
RM377 total
includes taxes & fees
9 Dec - 10 Dec
Four Points by Sheraton Surabaya, Pakuwon Indah
Outdoor pool
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4.0 star property
Surabaya
8.6 out of 10, Excellent, (180)
"Excellent place to stay. Excellent value for money"
United States
Murat
The price is RM132
RM160 total
includes taxes & fees
16 Nov - 17 Nov
Fairfield by Marriott Surabaya
Dining
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3)
"Good locations "
United States
FNU
The price is RM180
RM218 total
includes taxes & fees
26 Nov - 27 Nov
Aloft Surabaya Pakuwon City
Outdoor pool
Midtown Residence Surabaya

Midtown Residence Surabaya

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34)
"It was nice"
United States
Austin
Midtown Residence Surabaya
Outdoor pool
Movenpick Surabaya City

Movenpick Surabaya City

4.5 star property
Surabaya
8.2 out of 10, Very good, (22)
"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."
United States
Anonymous traveller
The price is RM177
RM214 total
includes taxes & fees
30 Nov - 1 Dec
Movenpick Surabaya City
Outdoor pool, pool loungers
Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram

4.0 star property
Surabaya Center
7.8 out of 10, Good, (84)
"The TV was not working and couldnt get a usb charger / was pretty dark in the room"
Singapore
Michael
The price is RM129
RM156 total
includes taxes & fees
7 Dec - 8 Dec
Mercure Surabaya Grand Miram
Lobby lounge
Java Paragon Hotel and Residences

Java Paragon Hotel and Residences

4.0 star property
Surabaya
8.0 out of 10, Very good, (148)
"Beautiful hotel with very friendly staff. Incredible breakfast buffet!"
United States
Rob
Java Paragon Hotel and Residences
Daily buffet breakfast for a fee
Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH

4.0 star property
Surabaya
8.0 out of 10, Very good, (41)
"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
Hong Kong SAR China
Ming Yin
The price is RM125
RM151 total
includes taxes & fees
26 Nov - 27 Nov
Luminor Hotel Jemursari by WH
Minibar, desk, laptop workspace, soundproofing
Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur

4.0 star property
Surabaya
8.2 out of 10, Very good, (68)
"Staff is nice and helpful, rooms is clean Food is good"
United States
Eugelien
The price is RM150
RM181 total
includes taxes & fees
26 Nov - 27 Nov
Novotel Samator Surabaya Timur
Exterior
Premier Place Surabaya Airport

Premier Place Surabaya Airport

4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (94)
"Close to the airport and they have free shuttle to the airport "
United States
Hinne
The price is RM121
RM147 total
includes taxes & fees
18 Nov - 19 Nov
Premier Place Surabaya Airport
Exterior
Ascott Waterplace Surabaya

Ascott Waterplace Surabaya

4.5 star property
Surabaya
8.6 out of 10, Excellent, (96)
"Very good location and walking distance to the Pakuwon Mall. We stayed at the Executive Room 2 Bedroom Apartment and it was spacious and very comfortable. I think the only downside was that the second room did not have a TV inside, as kids should be able to enjoy some entertainment at the room if they like to relax. Everything else is convenient. Will stay here again sometime for sure."
United States
Panji
The price is RM311
RM380 total
includes taxes & fees
26 Nov - 27 Nov
Ascott Waterplace Surabaya
Reception
Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya

4.0 star property
Surabaya Center
8.0 out of 10, Very good, (50)
"I was delighted with the room, not your standard design. Snacks were free and there was a water cooler in the hallway, which is very handy and less wastage. Would definitely stay there again."
Australia
Steven
Crown Prince Hotel Surabaya
Restaurant
Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya

4.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (20)
"Accidentally broke a shampoo bottle, charged me 500000 rupiah for it, I could see around 100000 or 150000 but this was shocking, and unfair"
Canada
Todd
The price is RM233
RM282 total
includes taxes & fees
16 Nov - 17 Nov
Platinum Hotel Tunjungan Surabaya
Bathroom
Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (189)
"I am extremely happy with my stay and thank you and staff for excellent service."
Australia
Robert J
The price is RM146
RM177 total
includes taxes & fees
7 Dec - 8 Dec
Swiss-Belinn Tunjungan Surabaya
Aerial view
Tunjungan Hotel

Tunjungan Hotel

4.0 star property
Surabaya Center
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 "
United Kingdom
N r
The price is RM136
RM165 total
includes taxes & fees
26 Nov - 27 Nov
Tunjungan Hotel
Interior entrance
Wyndham Surabaya City Centre

Wyndham Surabaya City Centre

4.5 star property
Surabaya Center
8.4 out of 10, Very good, (118)
"Bit far from the airport but if traveling early morning or late night then its nothing to worry about. The hotel itself was nice and felt luxerious. Cant complain at all. Also couldnt here tge other guests either. "
United States
Anthony
The price is RM196
RM237 total
includes taxes & fees
2 Dec - 3 Dec
Wyndham Surabaya City Centre
Free daily buffet breakfast
Holiday Inn Express Surabaya CenterPoint by IHG

Holiday Inn Express Surabaya CenterPoint by IHG

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (146)
"it was a good stay"
United States
Alvernia
The price is RM141
RM170 total
includes taxes & fees
26 Nov - 27 Nov
Holiday Inn Express Surabaya CenterPoint by IHG
In-room safe, free WiFi
Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (9)
"Main reason to book this hotel is its pretty new& clean, staffs are very friendly & helpful, bed is very comfortable, breakfast have lots of variety to choose from. The only drawback is check-in process very slow (the front deck personnel lack of experience)"
United States
Fayol
The price is RM158
RM413 total
includes taxes & fees
26 Nov - 27 Nov
Grand Swiss-Belhotel Darmo
Interior
HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya

4.0 star property
Gubeng
8.6 out of 10, Excellent, (53)
"In the middle of nowhere "
United States
Laurence
The price is RM123
RM149 total
includes taxes & fees
14 Nov - 15 Nov
HARRIS Hotel & Conventions Gubeng 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.
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

Jalan Embong Malang 25-31, Surabaya, East Java
The price is RM408 per night from 23 Nov to 24 Nov
RM408
RM494 total
23 Nov - 24 Nov
includes taxes & fees
8.8/10 Excellent! (348 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

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

10/10 Excellent
"Conveniently located above a huge mall woth lots of food options and shopping"
Goh 1-night trip
Posted 2 weeks ago
Four Points by Sheraton Surabaya, Pakuwon Indah

Find out more about Madura Island

Take Your Pick of 4 Star Hotels in Madura Island

The get-go of any holiday starts with choosing a great spot. Madura Island has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Madura Island

Search Expedia.com.sg for the right 4 Star Madura Island Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Madura Island has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Madura Island or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Madura Island Today!

Your trip to Madura Island should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Madura Island, you may miss out on your perfect hotel.

Explore a world of travel with Expedia