Lodging Image

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

This weekend
Jul 3 - Jul 5
Next weekend
Jul 10 - Jul 12

Our top choices for Madura Island 4-star hotels

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, (308 reviews)
"The location is convenient and the breakfast is excellent"
United States
erika
The price is P4,017
P4,860 total
includes taxes & fees
Aug 2 - Aug 3
Four Points by Sheraton Surabaya, Tunjungan Plaza
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, (232 reviews)
"Great location! "
Canada
Liliana
The price is P4,394
P5,317 total
includes taxes & fees
Jul 5 - Jul 6
Four Points by Sheraton Surabaya, Pakuwon Indah
Outdoor pool

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 P2,746
P3,323 total
includes taxes & fees
Jul 5 - Jul 6
Aloft by Marriott 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 P2,568
P3,107 total
includes taxes & fees
Jul 21 - Jul 22
Movenpick Surabaya 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,751
P2,119 total
includes taxes & fees
Jul 11 - Jul 12
Java Paragon Hotel and Residences
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 P1,698
P2,055 total
includes taxes & fees
Jul 6 - Jul 7
HARRIS Hotel & Conventions Gubeng Surabaya
Outdoor pool

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 P1,793
P2,170 total
includes taxes & fees
Jul 8 - Jul 9
Midtown Residence 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 P1,853
P2,242 total
includes taxes & fees
Jul 28 - Jul 29
Novotel Samator Surabaya Timur
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,284
P1,553 total
includes taxes & fees
Jul 16 - Jul 17
Surabaya Suites Hotel Powered by Archipelago
Living area

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 P1,395
P1,687 total
includes taxes & fees
Aug 2 - Aug 3
Mercure Surabaya Grand Miram
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,540
P1,863 total
includes taxes & fees
Jul 5 - Jul 6
Tunjungan Hotel
Reception

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 P2,213
P5,767 total
includes taxes & fees
Jul 3 - Jul 4
Grand Swiss-Belhotel Darmo
Daily buffet breakfast for a fee

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 traveler
The price is P2,062
P2,496 total
includes taxes & fees
Jul 14 - Jul 15
Aria Centra Hotel Surabaya
Couples treatment rooms

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 P3,519
P4,258 total
includes taxes & fees
Jul 17 - Jul 18
Platinum Hotel Tunjungan Surabaya
Restaurant

The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
4.5 star property
Surabaya
The price is P5,109
P6,182 total
includes taxes & fees
Jul 5 - Jul 6
The Trans Luxury Hotel Surabaya
Bathroom

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 P2,153
P2,606 total
includes taxes & fees
Jul 5 - Jul 6
Swiss-Belinn Tunjungan Surabaya
Exterior

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
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,755
P2,124 total
includes taxes & fees
Jul 4 - Jul 5
Crown Prince Hotel Surabaya
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 P2,831
P3,425 total
includes taxes & fees
Jul 8 - Jul 9
Wyndham Surabaya City Centre
2 outdoor pools, free cabanas, sun loungers

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 P4,738
P5,733 total
includes taxes & fees
Jul 5 - Jul 6
Ascott Waterplace 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 P4,978 per night from Jul 5 to Jul 6
P4,978
P6,023 total
Jul 5 - Jul 6
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 Museum Cakraningrat as you discover Madura Island.

See all hotels in 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

Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

10/10 Excellent
"Excellent "
Loyd 3-night trip
Posted 13 days ago
Four Points by Sheraton Surabaya, Pakuwon Indah

Explore a world of travel with Expedia