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

Tonight
7 May - 8 May
Tomorrow
8 May - 9 May
This weekend
8 May - 10 May
Next weekend
15 May - 17 May

Our top choices for Madura Island 4-star hotels

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, (223 reviews)
"Great location! "
Canada
Liliana
The price is Rp1.260.000
Rp1.524.600 total
includes taxes & fees
17 May - 18 May
Four Points by Sheraton Surabaya, Pakuwon Indah
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, (300 reviews)
"Staff friendly and very helpful "
Singapore
Juliana
The price is Rp1.210.000
Rp1.464.100 total
includes taxes & fees
10 May - 11 May
Four Points by Sheraton Surabaya, Tunjungan Plaza
Property entrance

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.8 out of 10, Exceptional, (7 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is Rp780.000
Rp943.800 total
includes taxes & fees
10 May - 11 May
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 Rp707.750
Rp856.378 total
includes taxes & fees
11 May - 12 May
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, (153 reviews)
"Hotel is very nice, breakfast was amazing and room was very clean. Staff very friendly also"
United States
Franklin
The price is Rp511.208
Rp618.562 total
includes taxes & fees
11 May - 12 May
Java Paragon Hotel and Residences
Exterior

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
10 May - 11 May
Mercure Surabaya Grand Miram
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, (123 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 Rp358.810
Rp434.160 total
includes taxes & fees
14 May - 15 May
Surabaya Suites Hotel Powered by Archipelago
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, (194 reviews)
"Clean room friendly staff and lovely pool and spa highly recommended and located near tunjungan plaza for all your shopping needs."
United Kingdom
Michael
The price is Rp619.008
Rp749.000 total
includes taxes & fees
10 May - 11 May
Swiss-Belinn Tunjungan 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 Rp652.916
Rp790.029 total
includes taxes & fees
10 May - 11 May
Novotel Samator Surabaya Timur
Lobby sitting area

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (77 reviews)
"This is a great hotel to stay at right after arriving in Surabaya. The shuttle service from the airport was an absolute blessing to us as we were tired from over 30 hours of air travel. The rooms we had were very comfortable and clean. The breakfast bar was delicious and full of a variety of fruits, pastries and local cuisine. We highly recommend Swiss-Belinn to anyone and we hope to be back. "
United States
David
The price is Rp574.380
Rp695.000 total
includes taxes & fees
18 May - 19 May
Swiss-Belinn Airport 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 Rp504.132
Rp609.999 total
includes taxes & fees
8 May - 9 May
Luminor Hotel Jemursari by WH
Exterior

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (99 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is Rp557.851
Rp675.000 total
includes taxes & fees
12 May - 13 May
Premier Place Surabaya Airport
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 Rp537.251
Rp650.074 total
includes taxes & fees
10 May - 11 May
Midtown Residence Surabaya
2 outdoor pools, free pool cabanas, pool loungers

Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
4.5 star property
Surabaya
8.6 out of 10, Excellent, (100 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
13 May - 14 May
Ascott Waterplace 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 Rp543.228
Rp657.306 total
includes taxes & fees
8 May - 9 May
Crown Prince Hotel 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, (23 reviews)
"Location to many shopping areas & eateries, staffs are friendly, room is very new and clean "
United Kingdom
Maria
The price is Rp969.009
Rp1.172.501 total
includes taxes & fees
10 May - 11 May
Platinum Hotel Tunjungan Surabaya
CEO Suite | Living area

ARTOTEL Hayam Wuruk Surabaya

ARTOTEL Hayam Wuruk 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 Rp632.231
Rp764.999 total
includes taxes & fees
11 May - 12 May
ARTOTEL Hayam Wuruk Surabaya
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 Rp608.529
Rp736.320 total
includes taxes & fees
8 May - 9 May
Tunjungan Hotel
Bar (on property)

Morazen Surabaya

Morazen Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (23 reviews)
"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."
Singapore
Anonymous traveller
The price is Rp840.909
Rp1.017.500 total
includes taxes & fees
13 May - 14 May
Morazen 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 Rp909.091
Rp1.100.000 total
includes taxes & fees
8 May - 9 May
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.380.000 per night from 31 May to 1 Jun
Rp1.380.000
Rp1.669.800 total
31 May - 1 Jun
includes taxes & fees
9/10 Wonderful! (353 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 Royal Carriage-House Museum and Toroan Waterfall 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

2/10 Terrible
"I always travel with Four Points Sheraton and while I'm traveling in Indonesia I booked mostly Four Points... right from the start we had issues with AC it didn't go lower then 23C.. all the usb plugs were not working, technician said it would take one hour this is unacceptable! I requested an upgrade to a junior suite that I would pay they told me the hotel is full, duty manager called me and offered same room but another floor again AC issues .. breakfast buffet not fresh pastries stale 👎"
Denis 4-night trip
Posted 12 days ago
Four Points by Sheraton Surabaya, Pakuwon Indah