Madura Island Hotel Guide - 4 Stars Hotels in Madura Island, East Java

  • 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

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, (296 reviews)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is Rp1.200.000
Rp1.452.000 total
includes taxes & fees
20 Feb - 21 Feb
Four Points by Sheraton Surabaya, Tunjungan Plaza
Rooftop bar, al fresco 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, (207 reviews)
"Wonderful hotel and staffs"
United States
Kylie
The price is Rp1.130.000
Rp1.367.300 total
includes taxes & fees
16 Feb - 17 Feb
Four Points by Sheraton Surabaya, Pakuwon Indah
Outdoor pool

Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya
3.0 star property
Surabaya
8.6 out of 10, Excellent, (181 reviews)
"Excellent place to stay. Excellent value for money"
United States
Murat
The price is Rp575.501
Rp696.356 total
includes taxes & fees
15 Mar - 16 Mar
Fairfield by Marriott Surabaya
Property entrance

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (5 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is Rp750.000
Rp907.500 total
includes taxes & fees
17 Feb - 18 Feb
Aloft 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 Rp612.000
Rp740.520 total
includes taxes & fees
2 Mar - 3 Mar
Movenpick Surabaya City
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 Rp698.182
Rp844.800 total
includes taxes & fees
18 Feb - 19 Feb
Midtown Residence Surabaya
Terrace/patio

Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya
4.0 star property
Surabaya Center
8.0 out of 10, Very good, (51 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 Rp584.314
Rp707.019 total
includes taxes & fees
18 Feb - 19 Feb
Crown Prince Hotel Surabaya
Bar (on property)

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 Rp443.124
Rp536.179 total
includes taxes & fees
18 Feb - 19 Feb
Mercure Surabaya Grand Miram
Buffet

Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
4.0 star property
Surabaya
8.0 out of 10, Very good, (150 reviews)
"Beautiful hotel with very friendly staff. Incredible breakfast buffet!"
United States
Rob
The price is Rp568.308
Rp687.653 total
includes taxes & fees
18 Feb - 19 Feb
Java Paragon Hotel and Residences
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
The price is Rp512.397
Rp620.001 total
includes taxes & fees
16 Feb - 17 Feb
Luminor Hotel Jemursari by WH
Indoor pool, outdoor pool

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 Rp653.305
Rp1.690.500 total
includes taxes & fees
16 Feb - 17 Feb
Grand Swiss-Belhotel Darmo
Outdoor pool

Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.2 out of 10, Very good, (70 reviews)
"Breakfast was delish"
United States
Iis
The price is Rp583.946
Rp706.575 total
includes taxes & fees
1 Mar - 2 Mar
Novotel Samator Surabaya Timur
Lobby

Tunjungan Hotel

Tunjungan Hotel
4.0 star property
Surabaya Center
6.0 out of 10, (23 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 Rp509.058
Rp615.961 total
includes taxes & fees
2 Mar - 3 Mar
Tunjungan Hotel
View from room

Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
4.5 star property
Surabaya
8.6 out of 10, Excellent, (97 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 Rp1.242.148
Rp1.502.999 total
includes taxes & fees
21 Feb - 22 Feb
Ascott Waterplace Surabaya
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 Rp454.545
Rp550.000 total
includes taxes & fees
16 Feb - 17 Feb
HARRIS Hotel & Conventions Gubeng Surabaya
Couples treatment room(s)

Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
4.0 star property
Surabaya Center
9.0 out of 10, Wonderful, (22 reviews)
"Location to many shopping areas & eateries, staffs are friendly, room is very new and clean "
United Kingdom
Maria
The price is Rp954.545
Rp1.155.000 total
includes taxes & fees
22 Feb - 23 Feb
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 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is Rp557.851
Rp675.000 total
includes taxes & fees
23 Feb - 24 Feb
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, (191 reviews)
"Staff very courteous, room very clean!"
Canada
Alexanne
The price is Rp606.612
Rp734.000 total
includes taxes & fees
22 Feb - 23 Feb
Swiss-Belinn Tunjungan Surabaya
CEO Suite | Living area

Artotel TS Suites Surabaya

Artotel TS Suites 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 Rp702.479
Rp850.000 total
includes taxes & fees
18 Feb - 19 Feb
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 reviews)
"Nice wine bar restaurant with good food. Very quiet rooms. Comfortable bed with lovely soft pillows."
Canada
Pamela
The price is Rp826.446
Rp1.000.000 total
includes taxes & fees
19 Feb - 20 Feb
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 Rp1.450.000 per night from 22 Feb to 23 Feb
Rp1.450.000
Rp1.754.500 total
22 Feb - 23 Feb
includes taxes & fees
8.8/10 Excellent! (352 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 Royal Carriage-House Museum 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, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

10/10 Excellent
"Excellent room and staff service"
Yao Ming 1-night trip
Posted 7 days ago
Four Points by Sheraton Surabaya, Pakuwon Indah