Lodging Image

4 Star 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, (309 reviews)
"The location is convenient and the breakfast is excellent"
United States
erika
The price is €71
includes taxes & fees
13 Aug - 14 Aug
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, (234 reviews)
"Great location! "
Canada
Liliana
The price is €74
includes taxes & fees
19 Jul - 20 Jul
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
10.0 out of 10, Exceptional, (11 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is €46
includes taxes & fees
29 Jul - 30 Jul
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 €41
includes taxes & fees
15 Aug - 16 Aug
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, (155 reviews)
"Hotel is very nice, breakfast was amazing and room was very clean. Staff very friendly also"
United States
Franklin
The price is €32
includes taxes & fees
11 Aug - 12 Aug
Java Paragon Hotel and Residences
Privilege, Suite, 1 King Bed with Sofa bed | 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 €24
includes taxes & fees
6 Aug - 7 Aug
Mercure Surabaya Grand Miram
Outdoor pool

Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.2 out of 10, Very good, (72 reviews)
"Staff is nice and helpful, rooms is clean Food is good"
United States
Eugelien
The price is €35
includes taxes & fees
28 Jul - 29 Jul
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, (126 reviews)
"Hotel is bit dated and its ok for a short stay eith gym pool breakfast spa ... All in one shop"
Hong Kong SAR China
Wai hong
The price is €22
includes taxes & fees
19 Jul - 20 Jul
Surabaya Suites Hotel Powered by Archipelago
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 €81
includes taxes & fees
21 Jul - 22 Jul
Grand Swiss-Belhotel Darmo
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 €28
includes taxes & fees
19 Jul - 20 Jul
Tunjungan Hotel
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 traveller
The price is €35
includes taxes & fees
17 Jul - 18 Jul
Aria Centra Hotel Surabaya
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 €31
includes taxes & fees
17 Jul - 18 Jul
Luminor Hotel Jemursari by WH
Couples treatment room(s)

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 €71
includes taxes & fees
16 Aug - 17 Aug
Platinum Hotel Tunjungan Surabaya
Outdoor pool

Midtown Residence Surabaya

Midtown Residence Surabaya
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (37 reviews)
"Nice place, delightful staff "
United States
Reuben
The price is €30
includes taxes & fees
17 Jul - 18 Jul
Midtown Residence 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 €31
includes taxes & fees
15 Aug - 16 Aug
HARRIS Hotel & Conventions Gubeng Surabaya
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 €29
includes taxes & fees
17 Jul - 18 Jul
Crown Prince Hotel Surabaya
Lobby sitting area

The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
4.5 star property
Surabaya
The price is €95
includes taxes & fees
26 Jul - 27 Jul
The Trans Luxury 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 €48
includes taxes & fees
19 Jul - 20 Jul
Wyndham Surabaya City Centre
Premier Suite | Bathroom

Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (198 reviews)
"Great location. Staff were friendly and helpful."
Australia
Fransisca
The price is €36
includes taxes & fees
2 Aug - 3 Aug
Swiss-Belinn Tunjungan Surabaya
Lobby sitting area

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (81 reviews)
"Nice hotel near the airport."
Norway
Per
The price is €30
includes taxes & fees
16 Aug - 17 Aug
Swiss-Belinn Airport 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.
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

Jl Tunjungan 12 East Java Surabaya
The price is €57 per night from 7 Aug to 8 Aug
€57
7 Aug - 8 Aug
includes taxes & fees
9.2/10 Wonderful! (148 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
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

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City

10/10 Excellent
"Great room ! Clean bathroom and room Staff is great, super kind and serving Hotel is next to a mall"
Alexya 3-night trip
Posted 12 hours ago
Aloft by Marriott Surabaya Pakuwon City