Madura Island 4 Stars Hotels

  • 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

Our top choices for Madura Island 4-star hotels

Rooftop bar, alfresco 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, (224 reviews)
"Great location! "
Canada
Liliana
The price is P4,559
P5,517 total
includes taxes & fees
May 19 - May 20
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, (300 reviews)
"Staff friendly and very helpful "
Singapore
Juliana
The price is P4,208
P5,092 total
includes taxes & fees
May 23 - May 24
Four Points by Sheraton Surabaya, Tunjungan Plaza
Property entrance

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is P2,735
P3,310 total
includes taxes & fees
May 19 - May 20
Aloft by Marriott Surabaya Pakuwon City
Buffet

Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
4.0 star property
Surabaya
8.0 out of 10, Very Good, (154 reviews)
"Hotel is very nice, breakfast was amazing and room was very clean. Staff very friendly also"
United States
Franklin
The price is P1,793
P2,169 total
includes taxes & fees
May 20 - May 21
Java Paragon Hotel and Residences
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 P2,332
P2,822 total
includes taxes & fees
May 29 - May 30
Movenpick Surabaya City
Exterior

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 P1,692
P2,047 total
includes taxes & fees
May 22 - May 23
Mercure Surabaya Grand Miram
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, (124 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 P1,277
P1,545 total
includes taxes & fees
May 26 - May 27
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, (196 reviews)
"Great location. Staff were friendly and helpful."
Australia
Fransisca
The price is P2,171
P2,627 total
includes taxes & fees
May 31 - Jun 1
Swiss-Belinn Tunjungan Surabaya
Bar (on property)

Morazen Surabaya

Morazen Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (23 reviews)
"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."
Singapore
Anonymous traveler
The price is P2,507
P3,033 total
includes taxes & fees
May 31 - Jun 1
Morazen Surabaya
Terrace/patio

Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya
4.0 star property
Surabaya Center
8.0 out of 10, Very Good, (53 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 P1,844
P2,232 total
includes taxes & fees
May 18 - May 19
Crown Prince Hotel Surabaya
Outdoor pool

Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.2 out of 10, Very Good, (71 reviews)
"Breakfast was delish"
United States
Iis
The price is P2,209
P2,673 total
includes taxes & fees
May 20 - May 21
Novotel Samator Surabaya Timur
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 P1,580
P1,912 total
includes taxes & fees
May 18 - May 19
Tunjungan Hotel
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 P1,835
P2,221 total
includes taxes & fees
May 18 - May 19
Midtown Residence Surabaya
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
Luminor Hotel Jemursari by WH
Exterior

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (101 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is P1,956
P2,367 total
includes taxes & fees
May 31 - Jun 1
Premier Place Surabaya Airport
Reception

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 P2,522
P6,207 total
includes taxes & fees
May 18 - May 19
Grand Swiss-Belhotel Darmo
Living area

ARTOTEL Hayam Wuruk Surabaya

ARTOTEL Hayam Wuruk 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 P2,217
P2,683 total
includes taxes & fees
May 20 - May 21
ARTOTEL Hayam Wuruk Surabaya
Lobby sitting area

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (78 reviews)
"Nice hotel near the airport."
Norway
Per
The price is P1,782
P2,157 total
includes taxes & fees
Jun 17 - Jun 18
Swiss-Belinn Airport Surabaya
2 outdoor pools, free cabanas, sun loungers

Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
4.5 star property
Surabaya
8.6 out of 10, Excellent, (100 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 P4,356
P5,271 total
includes taxes & fees
May 24 - May 25
Ascott Waterplace Surabaya
Couples treatment rooms

Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
4.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (24 reviews)
"Location to many shopping areas & eateries, staffs are friendly, room is very new and clean "
United Kingdom
Maria
The price is P3,319
P4,016 total
includes taxes & fees
Jun 7 - Jun 8
Platinum Hotel Tunjungan 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 P5,155 per night from May 24 to May 25
P5,155
P6,238 total
May 24 - May 25
includes taxes & fees
9/10 Wonderful! (355 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 Royal Carriage-House Museum and Toroan Waterfall 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

Java Paragon Hotel and Residences

Java Paragon Hotel and Residences

10/10 Excellent
"The room is basic but clean. It’s quite dated compared to the reception/libby area. Staff were friendly and welcoming. For an overnight stay it did the job. "
Claryn 1-night trip
Posted 17 hours ago
Java Paragon Hotel and Residences

Explore a world of travel with Expedia