Lodging Image

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
  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island 4 Star Hotels

This weekend
Next weekend

Our top choices for Madura Island 4-star hotels

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, (308 reviews)
"The location is convenient and the breakfast is excellent"
United States
erika
The price is RM271
RM328 total
includes taxes & fees
28 Jul - 29 Jul
Four Points by Sheraton Surabaya, Tunjungan Plaza

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, (232 reviews)
"Great location! "
Canada
Liliana
The price is RM290
RM350 total
includes taxes & fees
4 Jul - 5 Jul
Four Points by Sheraton Surabaya, Pakuwon Indah

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (8 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is RM182
RM221 total
includes taxes & fees
5 Jul - 6 Jul
Aloft by Marriott Surabaya Pakuwon City

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 RM171
RM206 total
includes taxes & fees
27 Jul - 28 Jul
Movenpick Surabaya City

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 RM117
RM141 total
includes taxes & fees
6 Jul - 7 Jul
Java Paragon Hotel and Residences

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 RM113
RM137 total
includes taxes & fees
6 Jul - 7 Jul
HARRIS Hotel & Conventions Gubeng Surabaya

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (36 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is RM119
RM144 total
includes taxes & fees
3 Jul - 4 Jul
Midtown Residence Surabaya

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 RM123
RM149 total
includes taxes & fees
28 Jul - 29 Jul
Novotel Samator Surabaya Timur

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 RM85
RM103 total
includes taxes & fees
16 Jul - 17 Jul
Surabaya Suites Hotel Powered by Archipelago

Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
4.0 star property
Surabaya Center
7.8 out of 10, Good, (88 reviews)
"Okay for what you pay for"
Australia
Kit
The price is RM93
RM112 total
includes taxes & fees
2 Aug - 3 Aug
Mercure Surabaya Grand Miram

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 RM102
RM124 total
includes taxes & fees
5 Jul - 6 Jul
Tunjungan Hotel

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.6 out of 10, Exceptional, (11 reviews)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is RM147
RM383 total
includes taxes & fees
5 Jul - 6 Jul
Grand Swiss-Belhotel Darmo

Aria Centra Hotel Surabaya

Aria Centra Hotel Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (55 reviews)
"Hotel was beautiful, food was great and the staff were absolutely wonderful! "
Canada
Anonymous traveller
The price is RM133
RM160 total
includes taxes & fees
3 Jul - 4 Jul
Aria Centra Hotel Surabaya

Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
4.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (25 reviews)
"The hotel is a top notch hotel strategically located near tunjungan Plaza. The staff are very helpful and friendly with super clean rooms and a big tv to stream your favourite shows and movies on sites like Netflix and the breakfast was excellent."
United Kingdom
Michael
The price is RM228
RM275 total
includes taxes & fees
8 Jul - 9 Jul
Platinum Hotel Tunjungan Surabaya

The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
4.5 star property
Surabaya
The price is RM340
RM412 total
includes taxes & fees
6 Jul - 7 Jul
The Trans Luxury Hotel Surabaya

Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (197 reviews)
"Great location. Staff were friendly and helpful."
Australia
Fransisca
The price is RM143
RM173 total
includes taxes & fees
5 Jul - 6 Jul
Swiss-Belinn Tunjungan Surabaya

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (106 reviews)
"Very clean room and bath, very friendly and helpful staff. Happy to stay again!"
Canada
Uwe
Premier Place Surabaya Airport

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 RM117
RM141 total
includes taxes & fees
3 Jul - 4 Jul
Crown Prince Hotel Surabaya

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 RM188
RM228 total
includes taxes & fees
5 Jul - 6 Jul
Wyndham Surabaya City Centre

Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
4.5 star property
Surabaya
8.6 out of 10, Excellent, (102 reviews)
"Very well set out accommodation. "
United Kingdom
Ade
The price is RM315
RM381 total
includes taxes & fees
5 Jul - 6 Jul
Ascott Waterplace Surabaya
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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.

A beach with a person standing next to a signpost with multiple signs.
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

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.