Photo by Arief Diyan

Find 4 Star Hotels in Madura Island from ￥4,997

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
Dec 4 - Dec 5
Tomorrow
Dec 5 - Dec 6
This weekend
Dec 5 - Dec 7
Next weekend
Dec 12 - Dec 14

Compare Madura Island 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Outdoor pool, pool umbrellas, sun loungers
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, (294)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is ￥11,805
￥14,283 total
includes taxes & fees
Dec 20 - Dec 21
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, (191)
"Conveniently located above a huge mall woth lots of food options and shopping"
Singapore
Goh
The price is ￥11,711
￥14,170 total
includes taxes & fees
Dec 16 - Dec 17
Four Points by Sheraton Surabaya, Pakuwon Indah
Outdoor pool
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4.0 star property
Surabaya
8.6 out of 10, Excellent, (180)
"Excellent place to stay. Excellent value for money"
United States
Murat
The price is ￥5,190
￥6,280 total
includes taxes & fees
Dec 8 - Dec 9
Fairfield by Marriott Surabaya
Dining
Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

4.0 star property
Surabaya
10.0 out of 10, Exceptional, (3)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is ￥6,535
￥7,906 total
includes taxes & fees
Dec 22 - Dec 23
Aloft Surabaya Pakuwon City
Outdoor pool
Movenpick Surabaya City

Movenpick Surabaya City

4.5 star property
Surabaya
8.2 out of 10, Very Good, (22)
"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."
United States
Anonymous traveler
The price is ￥6,636
￥8,030 total
includes taxes & fees
Dec 19 - Dec 20
Movenpick Surabaya City
Outdoor pool
Midtown Residence Surabaya

Midtown Residence Surabaya

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (34)
"Nice place, delightful staff "
United States
Reuben
Midtown Residence Surabaya
Reception
Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya

4.0 star property
Surabaya Center
8.0 out of 10, Very Good, (51)
"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
Crown Prince Hotel Surabaya
Outdoor pool, sun loungers
Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram

4.0 star property
Surabaya Center
7.8 out of 10, Good, (84)
"Okay for what you pay for"
Australia
Kit
The price is ￥4,869
￥5,892 total
includes taxes & fees
Dec 14 - Dec 15
Mercure Surabaya Grand Miram
Lobby lounge
Java Paragon Hotel and Residences

Java Paragon Hotel and Residences

4.0 star property
Surabaya
8.0 out of 10, Very Good, (148)
"Beautiful hotel with very friendly staff. Incredible breakfast buffet!"
United States
Rob
Java Paragon Hotel and Residences
Daily buffet breakfast for a fee
Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH

4.0 star property
Surabaya
8.0 out of 10, Very Good, (41)
"Room is a bit small. By the way, overall the environment is fine. The staffs are nice. "
Hong Kong SAR China
Ming Yin
The price is ￥4,156
￥5,147 total
includes taxes & fees
Dec 11 - Dec 12
Luminor Hotel Jemursari by WH
In-room safe, free WiFi
Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo

4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is ￥5,321
￥15,009 total
includes taxes & fees
Dec 9 - Dec 10
Grand Swiss-Belhotel Darmo
Executive Suite, Multiple Beds | Minibar, desk, laptop workspace, soundproofing
Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur

4.0 star property
Surabaya
8.2 out of 10, Very Good, (69)
"Breakfast was delish"
United States
Iis
The price is ￥6,117
￥7,402 total
includes taxes & fees
Dec 14 - Dec 15
Novotel Samator Surabaya Timur
Aerial view
Tunjungan Hotel

Tunjungan Hotel

4.0 star property
Surabaya Center
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 "
United Kingdom
N r
The price is ￥10,764
￥13,248 total
includes taxes & fees
Dec 31 - Jan 1, 2026
Tunjungan Hotel
Exterior
Ascott Waterplace Surabaya

Ascott Waterplace Surabaya

4.5 star property
Surabaya
8.6 out of 10, Excellent, (96)
"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 ￥11,809
￥14,419 total
includes taxes & fees
Dec 10 - Dec 11
Ascott Waterplace Surabaya
Interior
HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya

4.0 star property
Gubeng
8.6 out of 10, Excellent, (53)
"In the middle of nowhere "
United States
Laurence
The price is ￥6,172
￥7,468 total
includes taxes & fees
Dec 8 - Dec 9
HARRIS Hotel & Conventions Gubeng Surabaya
Restaurant
Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya

4.0 star property
Surabaya Center
9.2 out of 10, Wonderful, (20)
"Clean and new spacious room,conveniently located downtown near to Tunjungan Mall,walking distance ti many restaurant and shops."
Malaysia
Jerry
The price is ￥8,081
￥9,778 total
includes taxes & fees
Dec 25 - Dec 26
Platinum Hotel Tunjungan Surabaya
Exterior
Premier Place Surabaya Airport

Premier Place Surabaya Airport

4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95)
"Quite a good choice for on-airport lodging"
Taiwan
Anonymous traveler
The price is ￥4,044
￥4,997 total
includes taxes & fees
Dec 9 - Dec 10
Premier Place Surabaya Airport
Premier Suite | Bathroom | Shower, free toiletries, slippers, bidet
Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya

4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (189)
"staff are very friendly. strategic location and the room service food was delicious!"
Malaysia
ANAK EDWARD GANIE KATHRIE
The price is ￥5,603
￥6,897 total
includes taxes & fees
Dec 7 - Dec 8
Swiss-Belinn Tunjungan Surabaya
Studio 40 King | Minibar, desk, blackout drapes, iron/ironing board
Artotel TS Suites Surabaya

Artotel TS Suites Surabaya

4.0 star property
Wonokromo
7.6 out of 10, Good, (5)
"Great hotel. 10/10 Totally recommend!"
United States
Anastasia
Artotel TS Suites 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)
"Nice wine bar restaurant with good food. Very quiet rooms. Comfortable bed with lovely soft pillows."
Canada
Pamela
The price is ￥7,715
￥9,334 total
includes taxes & fees
Dec 8 - Dec 9
Wyndham Surabaya City Centre
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 ￥14,469 per night from Dec 8 to Dec 9
￥14,469
￥17,508 total
Dec 8 - Dec 9
includes taxes & fees
8.8/10 Excellent! (350 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
Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"My family and I were staying here for 4 days and had an amazing time. Love the hotel’s architecture, dining room, and our room also great and spacious. Lena and the others employees were super friendly and very nice. The breakfast menus were excellent and highly recommended. Overall, I had a good time and also very convenient if you want to go to the mall because it’s just the next door. Thank you for your service and an exceptional hospitality. Highly highly recommended. "
Yuki Sofia 4-night trip
Posted 11 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

Explore a world of travel with Expedia