Lodging Image

Four Star Hotels in Madura Island

  • 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
15 Oct - 16 Oct
Tomorrow
16 Oct - 17 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Madura Island 4-star hotels

A modern lobby with a bar area, seating, and large windows overlooking a pool.
A hotel room with two beds, a desk, and a chair.
A swimming pool with lounge chairs and a neon sign.
A hotel room with a bed, a TV, a sofa, a table, and a city view through large windows.

1. Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
Surabaya Center
United States
erika
S$106
includes taxes & fees
16 Oct - 17 Oct
Four Points by Sheraton Surabaya, Tunjungan Plaza
A modern hotel with a distinctive curved glass structure, multiple floors, and a rooftop area with outdoor seating.
A bakery display with various pastries and a coffee station in a hotel lobby.
A swimming pool with lounge chairs and a canopy, surrounded by greenery and modern buildings.
A modern hotel room with a large window, a flat-screen TV, a sofa, a coffee table, and a bed.

2. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
Surabaya
Canada
Liliana
S$107
includes taxes & fees
18 Oct - 19 Oct
Four Points by Sheraton Surabaya, Pakuwon Indah
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
A spacious indoor dining area with multiple tables and chairs, large windows, and a view of the outdoors.
A modern bar area with a marble countertop, a flat-screen TV, and a variety of bottles.
A modern buffet setup with a variety of food items, a high ceiling with hanging lights, and a view of the city through large windows.

3. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
S$64
includes taxes & fees
3 Nov - 4 Nov
Aloft by Marriott Surabaya Pakuwon City
A modern hotel with a large glass facade, a swimming pool, and outdoor seating areas.
A modern restaurant with high ceilings, wooden chairs, and tables.
A bedroom with a large window, a bed, a bedside table, and a bench.
A spacious lobby with a central bar area, seating arrangements, and a large window providing natural light.

4. Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya
Surabaya
Canada
Felicia
S$48
includes taxes & fees
8 Nov - 9 Nov
Fairfield by Marriott Surabaya
A bathroom with a marble sink, a toilet, and a glass shower enclosure.
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A person serving food at a buffet with various dishes and bottles.
A modern hotel building with a prominent sign at the top.

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
S$61
includes taxes & fees
31 Oct - 1 Nov
Movenpick Surabaya City
A person sitting by a window with a cityscape view.
A high-rise hotel with multiple floors, a prominent 'HOTEL' sign, and a rooftop terrace.
A modern restaurant with a central buffet area, multiple seating options, and a view of the cityscape through large windows.
A modern hotel room with a large bed, a sofa, a desk, and a view of the city.

6. Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
Surabaya Center
Thailand
Palsupa
S$101
includes taxes & fees
7 Nov - 8 Nov
Platinum Hotel Tunjungan Surabaya
A modern kitchen with a central island, pendant lighting, and potted plants.
An outdoor restaurant with tables and chairs, a view of the city skyline at night.
A high-rise hotel with multiple floors and a rooftop terrace.
A tall, modern hotel with a corner design, surrounded by lush greenery and palm trees.

7. Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
Surabaya
United States
Marvin
S$40
includes taxes & fees
3 Nov - 4 Nov
Java Paragon Hotel and Residences
Living area
Room
A swimming pool with lounge chairs and umbrellas, surrounded by greenery and a building in the background.
Restaurant

8. Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
Surabaya Center
Australia
Kit
S$37
includes taxes & fees
18 Oct - 19 Oct
Mercure Surabaya Grand Miram
Spa reception
A conference room with a long table, chairs, and a carpeted floor.
A poolside area with lounge chairs and umbrellas, a clear sky, and a modern building structure.
Spa

9. The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
Surabaya
Japan
Hiroshi
S$99
includes taxes & fees
15 Nov - 16 Nov
The Trans Luxury Hotel Surabaya
An aerial view of a resort with multiple swimming pools, palm trees, and a central circular water feature.
A modern kitchen with a buffet setup, including a variety of dishes and a display of kitchenware.
A modern kitchen with a marble island, dining area with a view, and a living room with a fireplace.
A modern hotel living room with a sofa, armchair, dining table, and a TV on a wooden cabinet.

10. Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
Surabaya
United States
Bryce
S$107
includes taxes & fees
22 Oct - 23 Oct
Ascott Waterplace Surabaya
A rooftop swimming pool with a view of a cityscape at dusk.
Miscellaneous
Room
A modern hotel with a curved facade, multiple floors, and a glass exterior.

11. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
Surabaya
United States
Fifie Subardjo
S$53
includes taxes & fees
18 Oct - 19 Oct
Novotel Samator Surabaya Timur
A spacious lobby with high ceilings, a central seating area with tables and chairs, and a large glass facade allowing natural light.
A reception desk with a sign labeled "RECEPTION" and a decorative wall behind it.
A multi-story hotel with a prominent glass facade, a central entrance with a sign, and a parking area in front.
A multi-level atrium with a central staircase, green wall accents, and a decorative centerpiece.

12. Surabaya Suites Hotel Powered by Archipelago

Surabaya Suites Hotel Powered by Archipelago
Surabaya Center
United States
Riana
S$28
includes taxes & fees
31 Oct - 1 Nov
Surabaya Suites Hotel Powered by Archipelago
A grand staircase with a chandelier, marble flooring, and a glass railing.
A hotel lobby with a tropical-themed wall, marble flooring, and a ship model display.
A hotel lobby with a central reception desk, a chandelier, and a display of pottery.
A person in a hot tub with wooden walls and a decorative branch in the background.

13. Tunjungan Hotel

Tunjungan Hotel
Surabaya Center
United Kingdom
N r
Tunjungan Hotel
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.
A buffet setup with various food items and decorative elements.
A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.
A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.

14. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
S$39
includes taxes & fees
29 Oct - 30 Oct
Swiss-Belinn Airport Surabaya
A rooftop bar with a pool, bar stools, and a view of the city skyline.
A buffet with various food items and utensils.
A high-rise hotel with multiple floors, balconies, and a modern architectural design.
A modern reception area with a wooden reception desk, a TV screen, and a patterned wall design.

15. Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya
Surabaya Center
Canada
John
S$34
includes taxes & fees
7 Nov - 8 Nov
Crown Prince Hotel Surabaya
A modern hotel room with a large bathtub, a bed with a city view, a desk with a lamp, and a large mirror.
A reception desk with two individuals seated behind it.
A modern hotel room with a flat-screen TV, a sofa, a dining table with chairs, and a small coffee table.
An outdoor seating area with wicker furniture and a pool view.

16. Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya
Surabaya Center
Australia
Fransisca
S$49
includes taxes & fees
25 Oct - 26 Oct
Swiss-Belinn Tunjungan Surabaya
A modern hotel with a symmetrical facade, multiple balconies, and a well-lit entrance.
A sign with the word "LUMINOR" in large letters, a tiled floor with a geometric pattern, and a hedge in the foreground.
A restaurant with multiple tables and hanging light fixtures.
A hotel room with a white brick wall, a large bed with white linens, two bedside lamps, and a heart-shaped towel arrangement on the bed.

17. Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
Surabaya
Australia
j
S$41
includes taxes & fees
31 Oct - 1 Nov
Luminor Hotel Jemursari by WH
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
A woman in a swimming pool with a modern building in the background.
A modern living room with a green sofa, a coffee table, and a TV displaying 'Premier Place Surabaya Airport'.
A hotel room with a large bed, a desk with a chair, a small table, and a view of palm trees outside.

18. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
United States
Gabby
S$59
includes taxes & fees
18 Oct - 19 Oct
Premier Place Surabaya Airport
A modern living room with a large window, a dining area, and a seating space.
A modern interior with a spiral staircase, a potted plant, and a person descending.
A hotel room with a large bed, a desk with a chair, a view of the city through large windows, and a bathtub.
A multi-story hotel with a prominent 'ARTOTEL' sign, a modern architectural design, and a well-lit entrance.

19. ARTOTEL Grand Prima Surabaya

ARTOTEL Grand Prima Surabaya
Wonokromo
United States
Anastasia
S$59
includes taxes & fees
28 Oct - 29 Oct
ARTOTEL Grand Prima Surabaya
A modern lobby with a marble floor, a reception desk, and a large wall art piece.
Restaurant
A rooftop pool with a city view, lounge chairs, and a modern building facade.
A modern building with a covered walkway, large windows, and a decorative tree sculpture.

20. Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
Surabaya Center
United States
Dwi
S$118
includes taxes & fees
16 Oct - 17 Oct
Grand Swiss-Belhotel Darmo
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.
JW Marriott Surabaya

JW Marriott Surabaya

Jalan Embong Malang 85-89 Surabaya East Java
S$125
25 Oct - 26 Oct
includes taxes & fees
9.2/10 Wonderful! (478 reviews)
JW Marriott Surabaya
Vasa Hotel Surabaya

Vasa Hotel Surabaya

Jalan HR Muhammad No. 31 Surabaya East Java
S$77
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (161 reviews)
Vasa Hotel Surabaya
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

Jl Tunjungan 12 East Java Surabaya
S$92
19 Oct - 20 Oct
includes taxes & fees
Doubletree By Hilton Surabaya
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 Arek Lancor Monument 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

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"Very intuitive staff. Room space is great"
Swee Tiang 2-night trip
Posted 10 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

10/10 Excellent
"IQBAL was particularly. I am 81 and walk with a cane. Hee was very helpffuuland mzde sure I was well looked over. Facilities were good value for money. Well worth it! Highly recommended."
Harold 3-night trip
Posted 10 days ago
Fairfield by Marriott Surabaya
Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya

10/10 Excellent
"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."
Michael 4-night trip
Posted 6 months ago
Platinum Hotel Tunjungan Surabaya

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