Four Star Hotels in Madura Island

  • 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

Tonight
1 Apr - 2 Apr
Tomorrow
2 Apr - 3 Apr
This weekend
3 Apr - 5 Apr
Next weekend
10 Apr - 12 Apr

Our top choices for Madura Island 4-star hotels

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.6 out of 10, Exceptional, (214 reviews)
"Great location! "
Canada
Liliana
The price is RM284
RM344 total
includes taxes & fees
11 Apr - 12 Apr
Four Points by Sheraton Surabaya, Pakuwon Indah
Lobby lounge, pool views, open daily

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, (297 reviews)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is RM284
RM344 total
includes taxes & fees
2 Apr - 3 Apr
Four Points by Sheraton Surabaya, Tunjungan Plaza
Property entrance

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (5 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is RM180
RM218 total
includes taxes & fees
2 Apr - 3 Apr
Aloft Surabaya Pakuwon City
Outdoor pool

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is RM164
RM199 total
includes taxes & fees
16 Apr - 17 Apr
Movenpick Surabaya City
Bar (on property)

Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
4.0 star property
Surabaya Center
7.8 out of 10, Good, (84 reviews)
"Okay for what you pay for"
Australia
Kit
The price is RM105
RM127 total
includes taxes & fees
12 Apr - 13 Apr
Mercure Surabaya Grand Miram
Buffet

Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
4.0 star property
Surabaya
8.0 out of 10, Very good, (151 reviews)
"Beautiful hotel with very friendly staff. Incredible breakfast buffet!"
United States
Rob
The price is RM129
RM156 total
includes taxes & fees
2 Apr - 3 Apr
Java Paragon Hotel and Residences
Lobby sitting area

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 reviews)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is RM136
RM165 total
includes taxes & fees
5 Apr - 6 Apr
Swiss-Belinn Airport Surabaya
Reception

HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (54 reviews)
"In the middle of nowhere "
United States
Laurence
The price is RM157
RM190 total
includes taxes & fees
2 Apr - 3 Apr
HARRIS Hotel & Conventions Gubeng Surabaya
View from room

Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
4.5 star property
Surabaya
8.6 out of 10, Excellent, (99 reviews)
"Overall experience is good! Good for family who needs multiple rooms per stay. Living room is spacious, great kitchen area with cookwares ready! Drinking water fountain in the room is awesome!"
Taiwan
LI-JU
The price is RM268
RM325 total
includes taxes & fees
7 Apr - 8 Apr
Ascott Waterplace Surabaya
Bar (on property)

Surabaya Suites Hotel Powered by Archipelago

Surabaya Suites Hotel Powered by Archipelago
4.0 star property
Surabaya Center
7.4 out of 10, Good, (122 reviews)
"I choose this hotel because the location close to güveni station and beside mall easy to find food and room it’s very big"
United States
Riana
The price is RM85
RM103 total
includes taxes & fees
8 Apr - 9 Apr
Surabaya Suites Hotel Powered by Archipelago
Bathroom

Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (192 reviews)
"Staff very courteous, room very clean!"
Canada
Alexanne
The price is RM144
RM174 total
includes taxes & fees
5 Apr - 6 Apr
Swiss-Belinn Tunjungan Surabaya
Lobby

Tunjungan Hotel

Tunjungan Hotel
4.0 star property
Surabaya Center
6.0 out of 10, (24 reviews)
"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 RM107
RM129 total
includes taxes & fees
2 Apr - 3 Apr
Tunjungan Hotel
Terrace/patio

Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya
4.0 star property
Surabaya Center
8.0 out of 10, Very good, (51 reviews)
"Easy checking in - kind & helpful staff - ok breakfast - good location. Nice views / good stop over - slightly modern theme and not too dates hotel - recommend "
Canada
John
The price is RM125
RM151 total
includes taxes & fees
1 Apr - 2 Apr
Crown Prince Hotel Surabaya
Outdoor pool

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is RM124
RM150 total
includes taxes & fees
8 Apr - 9 Apr
Midtown Residence Surabaya
Front of property

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10 reviews)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is RM163
RM410 total
includes taxes & fees
6 Apr - 7 Apr
Grand Swiss-Belhotel Darmo
Interior entrance

Wyndham Surabaya City Centre

Wyndham Surabaya City Centre
4.5 star property
Surabaya Center
8.4 out of 10, Very good, (118 reviews)
"Nice wine bar restaurant with good food. Very quiet rooms. Comfortable bed with lovely soft pillows."
Canada
Pamela
The price is RM196
RM237 total
includes taxes & fees
1 Apr - 2 Apr
Wyndham Surabaya City Centre
Front of property

Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
4.0 star property
Surabaya
8.0 out of 10, Very good, (41 reviews)
"The room is very basic but clean. The staff are very friendly. Breakfast provided with alot of variety but also very basic."
Australia
j
The price is RM121
RM146 total
includes taxes & fees
13 Apr - 14 Apr
Luminor Hotel Jemursari by WH
Daily buffet breakfast (IDR 125000 per person)

Aria Centra Hotel Surabaya

Aria Centra Hotel Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (53 reviews)
"Staffs are very friendly , room is cleaned , great food ! Not enough parking space "
United States
Hari
The price is RM150
RM182 total
includes taxes & fees
8 Apr - 9 Apr
Aria Centra Hotel Surabaya
Living area

Artotel TS Suites Surabaya

Artotel TS Suites Surabaya
4.0 star property
Wonokromo
7.6 out of 10, Good, (5 reviews)
"Great hotel. 10/10 Totally recommend!"
United States
Anastasia
The price is RM150
RM181 total
includes taxes & fees
13 Apr - 14 Apr
Artotel TS Suites Surabaya
Lobby sitting area

YELLO Hotel Jemursari Surabaya

YELLO Hotel Jemursari Surabaya
4.0 star property
Surabaya
7.6 out of 10, Good, (8 reviews)
"Interior and exterior need a new paint. Toilet amenities a little poor . Fittings in toilet bolts and nuts need tightening . Got an iron delivered but no ironing board . There were at least 4 tapes around the cable, and wire were exposed and may caused danger ? For the price, cannot complaint but would pay a little more for that extra comfort. Will not be back unfortunately ."
Singapore
Lee
The price is RM83
RM100 total
includes taxes & fees
9 Apr - 10 Apr
YELLO Hotel Jemursari 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 RM332 per night from 12 Apr to 13 Apr
RM332
RM401 total
12 Apr - 13 Apr
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.
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 Royal Carriage-House Museum 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
"Location is perfect for shopaholics! The breakfast menu is great and the staff are very friendly and helpful and welcoming. Definitely will come back again."
Dina 1-night trip
Posted 13 days 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.