Photo by Arief Diyan

4 Stars Hotels in Madura Island, East Java from CA $39

    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

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

    Be picky

    Search almost a million properties worldwide

Check availability on Madura Island 4 Star Hotels

Tonight
Aug 23 - Aug 24
Tomorrow
Aug 24 - Aug 25
Next weekend
Aug 29 - Aug 31
In two weeks
Sep 5 - Sep 7

Top Madura Island 4 Star Hotels

Our top choices for Madura Island 4-star hotels

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

Four Points by Sheraton Surabaya, Tunjungan Plaza

4.0 star property
9.4 out of 10, Exceptional, (287)
"Always a great stay and the staff are super friendly. "
The price is CA $94
CA $113 total
includes taxes & fees
Aug 29 - Aug 30
Four Points by Sheraton Surabaya, Tunjungan Plaza
Four Points by Sheraton Surabaya, Pakuwon Indah
Rooftop bar, alfresco dining, open daily

Four Points by Sheraton Surabaya, Pakuwon Indah

4.0 star property
9.4 out of 10, Exceptional, (175)
"It is right next to biggest Pakuwon Mall, connected to many luxus Condominium buildings behind the Mall, breakfast was very lavish, great choices, chef cook came out to greet guests, weekend breakfast has music orchestra and sing in local music, great experiences."
The price is CA $102
CA $123 total
includes taxes & fees
Sep 12 - Sep 13
Four Points by Sheraton Surabaya, Pakuwon Indah
Fairfield by Marriott Surabaya
Outdoor pool

Fairfield by Marriott Surabaya

4.0 star property
8.6 out of 10, Excellent, (173)
"The staff were all very kind and friendly. The breakfast was delicious and I looked forward to it every day. The location of the pool and bar was great, and the sunset was amazing. I also had a 90-minute beauty treatment, which was very relaxing."
The price is CA $49
CA $59 total
includes taxes & fees
Sep 3 - Sep 4
Fairfield by Marriott Surabaya
Movenpick Surabaya City
Outdoor pool

Movenpick Surabaya City

4.5 star property
8.0 out of 10, Very good, (20)
"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."
The price is CA $57
CA $69 total
includes taxes & fees
Sep 8 - Sep 9
Movenpick Surabaya City
Ascott Waterplace Surabaya
Exterior

Ascott Waterplace Surabaya

4.5 star property
8.6 out of 10, Excellent, (96)
"Very well set out accommodation. "
The price is CA $85
CA $103 total
includes taxes & fees
Aug 30 - Aug 31
Ascott Waterplace Surabaya
Mercure Surabaya Grand Miram
Outdoor pool, sun loungers

Mercure Surabaya Grand Miram

4.0 star property
8.0 out of 10, Very good, (82)
"Really nice hotel. Rooms are good. Staff were all really super friendly and helpful. My only negative point was the prices in the hotel coffee shop. A beer was probably 3 times the cost of a bar outside so it felt like you were being ripped off to support the hotel and its staff."
The price is CA $44
CA $54 total
includes taxes & fees
Sep 7 - Sep 8
Mercure Surabaya Grand Miram
Grand Inna Tunjungan
Outdoor banquet area

Grand Inna Tunjungan

4.0 star property
7.4 out of 10, Good, (19)
"Was fine for the price, but the room had a mold smell, and the carpet was covered in stains. Was clean though and the bed was clean and super comfortable. Staff were very nice. Area around is okay, mall is nice, but not much around besides that."
The price is CA $53
CA $65 total
includes taxes & fees
Sep 22 - Sep 23
Grand Inna Tunjungan
Swiss-Belinn Tunjungan Surabaya
Premier Suite | Bathroom

Swiss-Belinn Tunjungan Surabaya

4.0 star property
8.6 out of 10, Excellent, (183)
"I am extremely happy with my stay and thank you and staff for excellent service."
The price is CA $49
CA $60 total
includes taxes & fees
Sep 7 - Sep 8
Swiss-Belinn Tunjungan Surabaya
Morazen Surabaya
Building design

Morazen Surabaya

4.0 star property
8.4 out of 10, Very good, (20)
"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."
The price is CA $57
CA $69 total
includes taxes & fees
Aug 23 - Aug 24
Morazen Surabaya
Novotel Samator Surabaya Timur
2 bars/lounges

Novotel Samator Surabaya Timur

4.0 star property
8.2 out of 10, Very good, (65)
"Staff is nice and helpful, rooms is clean Food is good"
The price is CA $57
CA $70 total
includes taxes & fees
Aug 25 - Aug 26
Novotel Samator Surabaya Timur
Platinum Hotel Tunjungan Surabaya
Restaurant

Platinum Hotel Tunjungan Surabaya

4.0 star property
9.2 out of 10, Wonderful, (19)
"Location to many shopping areas & eateries, staffs are friendly, room is very new and clean "
The price is CA $82
CA $100 total
includes taxes & fees
Sep 7 - Sep 8
Platinum Hotel Tunjungan Surabaya
HARRIS Hotel & Conventions Gubeng Surabaya
Interior

HARRIS Hotel & Conventions Gubeng Surabaya

4.0 star property
8.6 out of 10, Excellent, (52)
The price is CA $39
CA $47 total
includes taxes & fees
Aug 25 - Aug 26
HARRIS Hotel & Conventions Gubeng Surabaya
Java Paragon Hotel and Residences
Lobby lounge

Java Paragon Hotel and Residences

4.0 star property
8.0 out of 10, Very good, (147)
"Beautiful hotel with very friendly staff. Incredible breakfast buffet!"
The price is CA $43
CA $53 total
includes taxes & fees
Aug 24 - Aug 25
Java Paragon Hotel and Residences
Tunjungan Hotel
Front of property

Tunjungan Hotel

4.0 star property
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 "
The price is CA $43
CA $52 total
includes taxes & fees
Aug 23 - Aug 24
Tunjungan Hotel
Luminor Hotel Jemursari by WH
Daily buffet breakfast for a fee

Luminor Hotel Jemursari by WH

4.0 star property
8.0 out of 10, Very good, (40)
"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
The price is CA $39
CA $49 total
includes taxes & fees
Sep 4 - Sep 5
Luminor Hotel Jemursari by WH
Artotel TS Suites Surabaya
Studio 40 King

Artotel TS Suites Surabaya

4.0 star property
7.6 out of 10, Good, (4)
"Great hotel. 10/10 Totally recommend!"
The price is CA $53
CA $65 total
includes taxes & fees
Aug 24 - Aug 25
Artotel TS Suites Surabaya
Wyndham Surabaya City Centre
Interior entrance

Wyndham Surabaya City Centre

4.5 star property
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. "
The price is CA $57
CA $69 total
includes taxes & fees
Sep 1 - Sep 2
Wyndham Surabaya City Centre
Grand Swiss-Belhotel Darmo
1 bedroom, in-room safe, free WiFi

Grand Swiss-Belhotel Darmo

4.0 star property
9.4 out of 10, Exceptional, (9)
"Brilliant value for money "
The price is CA $49
CA $138 total
includes taxes & fees
Sep 4 - Sep 5
Grand Swiss-Belhotel Darmo
Holiday Inn Express Surabaya CenterPoint by IHG
Free daily buffet breakfast

Holiday Inn Express Surabaya CenterPoint by IHG

4.0 star property
8.6 out of 10, Excellent, (143)
"it was a good stay"
The price is CA $46
CA $55 total
includes taxes & fees
Aug 23 - Aug 24
Holiday Inn Express Surabaya CenterPoint by IHG
Aria Centra Hotel Surabaya
Lobby lounge

Aria Centra Hotel Surabaya

4.0 star property
8.6 out of 10, Excellent, (50)
"Great staff very helpful "
The price is CA $46
CA $56 total
includes taxes & fees
Aug 24 - Aug 25
Aria Centra Hotel 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 CA $123 per night from Aug 24 to Aug 25
CA $123
CA $149 total
Aug 24 - Aug 25
includes taxes & fees
8.8/10 Excellent! (344 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
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
"I always stay here when visiting Surabaya Great service and breakfast spread "
Leng teck 2-night trip
Posted 9 days ago
Four Points by Sheraton Surabaya, Pakuwon Indah