Madura Island 4 Stars Hotels

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • 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

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, (212 reviews)
"Great location! "
Canada
Liliana
The price is NT$2,303
NT$2,787 total
includes taxes & fees
Mar 16 - Mar 17
Four Points by Sheraton Surabaya, Pakuwon Indah

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, (297 reviews)
"Always a great stay and the staff are super friendly. "
Singapore
Zeng
The price is NT$2,266
NT$2,741 total
includes taxes & fees
Mar 31 - Apr 1
Four Points by Sheraton Surabaya, Tunjungan Plaza

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 NT$1,416
NT$1,713 total
includes taxes & fees
Mar 16 - Mar 17
Aloft Surabaya Pakuwon City

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 NT$1,215
NT$1,471 total
includes taxes & fees
Mar 28 - Mar 29
Movenpick Surabaya City

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 NT$837
NT$1,012 total
includes taxes & fees
Mar 18 - Mar 19
Mercure Surabaya Grand Miram

Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
4.0 star property
Surabaya
8.0 out of 10, Very Good, (151 reviews)
"Beautiful hotel with very friendly staff. Incredible breakfast buffet!"
United States
Rob
The price is NT$950
NT$1,149 total
includes taxes & fees
Mar 16 - Mar 17
Java Paragon Hotel and Residences

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 reviews)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is NT$922
NT$1,115 total
includes taxes & fees
Mar 16 - Mar 17
Swiss-Belinn Airport Surabaya

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 NT$1,248
NT$1,510 total
includes taxes & fees
Mar 16 - Mar 17
HARRIS Hotel & Conventions Gubeng Surabaya

Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
4.5 star property
Surabaya
8.6 out of 10, Excellent, (99 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 NT$2,135
NT$2,583 total
includes taxes & fees
Mar 31 - Apr 1
Ascott Waterplace Surabaya

Surabaya Suites Hotel Powered by Archipelago

Surabaya Suites Hotel Powered by Archipelago
4.0 star property
Surabaya Center
7.4 out of 10, Good, (121 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 NT$697
NT$844 total
includes taxes & fees
Mar 30 - Mar 31
Surabaya Suites Hotel Powered by Archipelago

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 NT$1,145
NT$1,386 total
includes taxes & fees
Mar 29 - Mar 30
Swiss-Belinn Tunjungan Surabaya

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 NT$967
NT$1,170 total
includes taxes & fees
Mar 16 - Mar 17
Tunjungan Hotel

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 NT$993
NT$1,201 total
includes taxes & fees
Mar 16 - Mar 17
Crown Prince Hotel Surabaya

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
Midtown Residence Surabaya

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 NT$1,127
NT$3,063 total
includes taxes & fees
Mar 16 - Mar 17
Grand Swiss-Belhotel Darmo

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 NT$1,482
NT$1,794 total
includes taxes & fees
Mar 16 - Mar 17
Wyndham Surabaya City Centre

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 NT$913
NT$1,104 total
includes taxes & fees
Mar 16 - Mar 17
Luminor Hotel Jemursari by WH

Aria Centra Hotel Surabaya

Aria Centra Hotel Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (53 reviews)
"Hotel was beautiful, food was great and the staff were absolutely wonderful! "
Canada
Anonymous traveler
The price is NT$1,159
NT$1,403 total
includes taxes & fees
Mar 16 - Mar 17
Aria Centra Hotel Surabaya

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
Artotel TS Suites Surabaya

YELLO Hotel Jemursari Surabaya

YELLO Hotel Jemursari Surabaya
4.0 star property
Surabaya
7.6 out of 10, Good, (8 reviews)
"Interior and exterior need a new paint. Toilet amenities a little poor . Fittings in toilet bolts and nuts need tightening . Got an iron delivered but no ironing board . There were at least 4 tapes around the cable, and wire were exposed and may caused danger ? For the price, cannot complaint but would pay a little more for that extra comfort. Will not be back unfortunately ."
Singapore
Lee
The price is NT$660
NT$799 total
includes taxes & fees
Mar 18 - Mar 19
YELLO Hotel Jemursari Surabaya
Save an average of 15% on thousands of hotels when you're signed in

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.
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.
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.

Deep Blue Sea
Photo by Arief Diyan
Open Photo by Arief Diyan

Top Madura Island Hotel Reviews