Photo by Arief Diyan

Compare and book 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 prices for these dates

Tonight
8 Nov - 9 Nov
Tomorrow
9 Nov - 10 Nov
Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov

Our top choices for Madura Island 4-star hotels

A modern hotel with a curved glass facade, rooftop garden, and multiple dining areas.

1. 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, (251 reviews)
"Great hospitality iverall and impeccable service in the breakfast room."
United States
roland
The price is ₹6,644
₹8,040 total
includes taxes & fees
15 Nov - 16 Nov
Four Points by Sheraton Surabaya, Pakuwon Indah
A modern lobby with a bar area, seating, and large windows overlooking a pool.

2. 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, (322 reviews)
"Hospitality and service is top rated. We thank Chef Heru, Raki, Lena, Nadila and Valda for their efforts"
United States
roland
The price is ₹6,177
₹7,475 total
includes taxes & fees
15 Nov - 16 Nov
Four Points by Sheraton Surabaya, Tunjungan Plaza
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.

3. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
4.0 star property
Surabaya
10.0 out of 10, Exceptional, (18 reviews)
"Good breakfast, staff were very accommodating, room was clean."
United States
Matheus
The price is ₹4,257
₹5,151 total
includes taxes & fees
2 Dec - 3 Dec
Aloft by Marriott Surabaya Pakuwon City
A modern hotel room with a large bed, a desk, and a view of the city.

4. Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
4.0 star property
Surabaya Center
8.8 out of 10, Excellent, (29 reviews)
"The hotel is in a brilliant location, right on Tunjungan Street and surrounded by shops and cafés. The staff were very helpful and welcoming, and the room was spacious and comfortable. The Sky Bar is also a nice spot to relax and enjoy the atmosphere. Overall, I had a very pleasant stay and really enjoyed my time here."
Thailand
Palsupa
The price is ₹4,865
₹5,887 total
includes taxes & fees
15 Nov - 16 Nov
Platinum Hotel Tunjungan Surabaya
A modern hotel with a large glass facade, a swimming pool, and outdoor seating areas.

5. Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya
4.0 star property
Surabaya
8.6 out of 10, Excellent, (197 reviews)
"Had an enjoyable stay"
Canada
Felicia
The price is ₹2,850
₹3,448 total
includes taxes & fees
22 Nov - 23 Nov
Fairfield by Marriott Surabaya
A rooftop bar with outdoor seating and a view of the cityscape at dusk.

6. Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.6 out of 10, Excellent, (29 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is ₹4,121
₹4,987 total
includes taxes & fees
8 Dec - 9 Dec
Movenpick Surabaya City
A rooftop pool area with lounge chairs and umbrellas, surrounded by buildings.

7. The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
4.5 star property
Surabaya
10.0 out of 10, Exceptional, (4 reviews)
"Very nice hotel"
Netherlands
jeffrey
The price is ₹6,872
₹8,316 total
includes taxes & fees
15 Nov - 16 Nov
The Trans Luxury Hotel Surabaya
A high-rise hotel with multiple floors and a rooftop terrace.

8. Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
4.0 star property
Surabaya
8.0 out of 10, Very good, (163 reviews)
"The suite is very spacious and updated."
United States
Marvin
The price is ₹2,627
₹3,221 total
includes taxes & fees
9 Nov - 10 Nov
Java Paragon Hotel and Residences
Bar (on property)

9. Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
4.0 star property
Surabaya Center
8.0 out of 10, Very good, (93 reviews)
"Okay for what you pay for"
Australia
Kit
The price is ₹2,845
₹3,442 total
includes taxes & fees
12 Nov - 13 Nov
Mercure Surabaya Grand Miram
A modern hotel with a symmetrical facade, multiple balconies, and a well-lit entrance.

10. Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
4.0 star property
Surabaya
8.2 out of 10, Very good, (43 reviews)
"I’m sorry I speak very little Bahasa. My stay at the Luminor was very good indeed. Thank you so much."
Indonesia
Marc
The price is ₹2,593
₹3,179 total
includes taxes & fees
22 Nov - 23 Nov
Luminor Hotel Jemursari by WH
A rooftop swimming pool with a view of a cityscape at dusk.

11. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
4.0 star property
Surabaya
8.4 out of 10, Very good, (82 reviews)
"The room is spacious enough. Quiet area"
United States
Fifie Subardjo
The price is ₹3,033
₹3,669 total
includes taxes & fees
22 Nov - 23 Nov
Novotel Samator Surabaya Timur
A grand staircase with a chandelier, marble flooring, and a glass railing.

12. Tunjungan Hotel

Tunjungan Hotel
4.0 star property
Surabaya Center
5.8 out of 10, (26 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
Tunjungan Hotel
An aerial view of a resort with multiple swimming pools, palm trees, and a central circular water feature.

13. Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
4.5 star property
Surabaya
8.6 out of 10, Excellent, (106 reviews)
"Friendly staff. Clean rooms and an awesome pool! I had a great stay."
United States
Bryce
The price is ₹6,448
₹7,802 total
includes taxes & fees
15 Nov - 16 Nov
Ascott Waterplace Surabaya
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.

14. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (101 reviews)
"Excellent value for money. Great for overnight stay near airport"
Canada
Betty
The price is ₹2,546
₹3,127 total
includes taxes & fees
9 Nov - 10 Nov
Swiss-Belinn Airport Surabaya
A spacious lobby with high ceilings, a central seating area with tables and chairs, and a large glass facade allowing natural light.

15. Surabaya Suites Hotel Powered by Archipelago

Surabaya Suites Hotel Powered by Archipelago
4.0 star property
Surabaya Center
7.6 out of 10, Good, (128 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 ₹1,701
₹2,098 total
includes taxes & fees
16 Nov - 17 Nov
Surabaya Suites Hotel Powered by Archipelago
A modern lobby with a marble floor, a reception desk, and a large wall art piece.

16. Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (13 reviews)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is ₹3,192
₹8,584 total
includes taxes & fees
13 Nov - 14 Nov
Grand Swiss-Belhotel Darmo
An outdoor seating area with wicker furniture and a pool view.

17. Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (204 reviews)
"The best hotel I’ve visited ever!!!"
Japan
Taiyo
The price is ₹3,108
₹3,810 total
includes taxes & fees
22 Nov - 23 Nov
Swiss-Belinn Tunjungan Surabaya
A rooftop bar with a pool, bar stools, and a view of the city skyline.

18. Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya
4.0 star property
Surabaya Center
8.0 out of 10, Very good, (55 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 ₹2,191
₹2,702 total
includes taxes & fees
11 Nov - 12 Nov
Crown Prince Hotel Surabaya
A modern lobby with a green wall, seating areas, and a reception desk.

19. HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (55 reviews)
"In the middle of nowhere "
United States
Laurence
The price is ₹3,604
₹4,360 total
includes taxes & fees
12 Nov - 13 Nov
HARRIS Hotel & Conventions Gubeng Surabaya
A modern hotel room with a bed, a TV, a sofa, a coffee table, and a large window offering a city view.

20. Aria Centra Hotel Surabaya

Aria Centra Hotel Surabaya
4.0 star property
Surabaya Center
8.6 out of 10, Excellent, (56 reviews)
"Wonderful staff, everyone was so friendly. We only stayed one night between arriving by plane and leaving by train to Jogja, but I plan to come back and visit more of Surabaya, and I would love to stay here again."
United States
David
The price is ₹4,220
₹5,106 total
includes taxes & fees
10 Nov - 11 Nov
Aria Centra Hotel Surabaya

Top Madura Island Hotel Reviews

A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya

10/10 Excellent

Quiet, sound proofed
United Kingdom
Andrew
Reviewed September 11, 2026
Aloft by Marriott Surabaya Pakuwon City

Find out more about Madura Island

Take Your Pick of 4 Star Hotels in Madura Island

The get-go of any holiday starts with choosing a great spot. Madura Island has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Madura Island

Search Expedia.com.sg for the right 4 Star Madura Island Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Madura Island has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Madura Island or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Madura Island Today!

Your trip to Madura Island should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Madura Island, you may miss out on your perfect hotel.

Explore a world of travel with Expedia