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
10 Sept - 11 Sept
Tomorrow
11 Sept - 12 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

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 a bed, a TV, a sofa, a table, and a city view through large windows.
A swimming pool with lounge chairs and a neon sign.
A hotel room with two beds, a desk, and a chair.

1. Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
Surabaya Center
United States
erika
RM278
RM337 total
includes taxes & fees
13 Sept - 14 Sept
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 modern hotel with a curved glass facade, outdoor seating area with round tables and chairs, and a colorful mural on the right side.
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
RM288
RM348 total
includes taxes & fees
12 Sept - 13 Sept
Four Points by Sheraton Surabaya, Pakuwon Indah
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 modern high-rise building with a distinctive geometric facade and a prominent central atrium.
A bedroom with a large window, a bed, a bedside table, and a bench.

3. Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya
Surabaya
Canada
Felicia
RM127
RM154 total
includes taxes & fees
4 Oct - 5 Oct
Fairfield by Marriott Surabaya
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.
A spacious indoor dining area with multiple tables and chairs, large windows, and a view of the outdoors.
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.

4. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
RM181
RM219 total
includes taxes & fees
2 Oct - 3 Oct
Aloft by Marriott Surabaya Pakuwon City
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A modern hotel building with a prominent sign at the top.
A modern lobby with a sofa, a patterned rug, and a reception desk.

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
RM165
RM200 total
includes taxes & fees
26 Sept - 27 Sept
Movenpick Surabaya City
A reception area with a modern design, featuring a reception desk, a decorative wall with a logo, and a small table with a teapot and cups.

6. Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
Surabaya Center
Australia
Kit
RM111
RM134 total
includes taxes & fees
13 Sept - 14 Sept
Mercure Surabaya Grand Miram
A rooftop swimming pool with a view of a cityscape at dusk.
A modern hotel lobby with a central breakfast bar, seating area, and large windows offering views of the outdoors.

7. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
Surabaya
United States
Eugelien
RM155
RM188 total
includes taxes & fees
27 Sept - 28 Sept
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 multi-story hotel with a prominent glass facade, a central entrance with a sign, and a parking area in front.
A reception desk with a sign labeled "RECEPTION" and a decorative wall behind it.
A swimming pool with lounge chairs and tables, surrounded by palm trees and a building with lights in the background.

8. Surabaya Suites Hotel Powered by Archipelago

Surabaya Suites Hotel Powered by Archipelago
Surabaya Center
Hong Kong SAR China
Wai hong
RM85
RM102 total
includes taxes & fees
13 Sept - 14 Sept
Surabaya Suites Hotel Powered by Archipelago
A modern kitchen with a central island, pendant lighting, and potted plants.
A bar with a city view, bar stools, and a bartender.
A tall, modern hotel with a corner design, surrounded by lush greenery and palm trees.
A high-rise hotel with multiple floors and a rooftop terrace.

9. Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
Surabaya
United States
Franklin
RM121
RM147 total
includes taxes & fees
14 Sept - 15 Sept
Java Paragon Hotel and Residences
A modern hotel with a symmetrical facade, multiple balconies, and a well-lit entrance.
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.
A sign with the word "LUMINOR" in large letters, a tiled floor with a geometric pattern, and a hedge in the foreground.

10. Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
Surabaya
Australia
j
RM119
RM144 total
includes taxes & fees
21 Sept - 22 Sept
Luminor Hotel Jemursari by WH
A grand staircase with a chandelier, marble flooring, and a glass railing.
A modern urban area with high-rise buildings, a prominent curved structure, and a busy street with vehicles.
A hotel lobby with a central reception desk, a chandelier, and a display of pottery.
A hotel lobby with a tropical-themed wall, marble flooring, and a ship model display.

11. Tunjungan Hotel

Tunjungan Hotel
Surabaya Center
United Kingdom
N r
Tunjungan Hotel
A modern lobby with a marble floor, a reception desk, and a large wall art piece.
A modern building with a covered walkway, large windows, and a decorative tree sculpture.
A rooftop pool with a city view, lounge chairs, and a modern building facade.

12. Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
Surabaya Center
United States
Dwi
RM152
RM391 total
includes taxes & fees
16 Sept - 17 Sept
Grand Swiss-Belhotel Darmo
A spacious lobby with a high ceiling, modern lighting fixtures, and a seating area with sofas and armchairs.
A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.
An indoor swimming pool with lounge chairs and potted plants.
A buffet setup with various food items and decorative elements.

13. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
RM117
RM141 total
includes taxes & fees
14 Sept - 15 Sept
Swiss-Belinn Airport Surabaya
A modern lobby with a green wall, seating areas, and a reception desk.
A modern interior with a geometric patterned wall, wooden furniture, and a bench.
A hotel room with a bed, a sitting area with a coffee table, a bathroom with a mirror and sink, and a view of the city at night.
A modern hotel corridor with wooden flooring, seating areas, and a central walkway.

14. HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
Surabaya Center
United States
Laurence
RM153
RM185 total
includes taxes & fees
13 Sept - 14 Sept
HARRIS Hotel & Conventions Gubeng Surabaya
An aerial view of a resort with multiple swimming pools, palm trees, and a central circular water feature.
A modern kitchen with a marble island, dining area with a view, and a living room with a fireplace.
A modern kitchen with a buffet setup, including a variety of dishes and a display of kitchenware.
A modern hotel living room with a sofa, armchair, dining table, and a TV on a wooden cabinet.

15. Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
Surabaya
United Kingdom
Ade
RM317
RM384 total
includes taxes & fees
16 Sept - 17 Sept
Ascott Waterplace Surabaya
A hotel room with a large bed, a bedside table with a lamp, a bench, and a painting on the wall.
A person using a treadmill in a room with large windows overlooking a cityscape during sunset.
A conference room at The Trans Luxury Hotel in Surabaya with a long table, chairs, and a projector screen.

16. The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
Surabaya
Japan
Hiroshi
RM302
RM366 total
includes taxes & fees
22 Sept - 23 Sept
The Trans Luxury Hotel Surabaya
A modern hotel room with a large city view, a dining area, and a cozy seating area with a sofa and armchairs.
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.
A modern lobby with a reception desk, seating area, and a large vase on a table.

17. ARTOTEL Grand Prima Surabaya

ARTOTEL Grand Prima Surabaya
Wonokromo
United States
Anastasia
RM132
RM160 total
includes taxes & fees
1 Oct - 2 Oct
ARTOTEL Grand Prima Surabaya
A person sitting by a window with a cityscape view.
A modern restaurant with a central buffet area, multiple seating options, and a view of the cityscape through large windows.
A modern living room with a sofa, armchair, and coffee table. There is a TV mounted on the wall and a dining area with a table and chairs.
A modern hotel room with a large bed, a sofa, a desk, and a view of the city.

18. Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
Surabaya Center
Thailand
Palsupa
RM215
RM260 total
includes taxes & fees
4 Oct - 5 Oct
Platinum Hotel Tunjungan Surabaya
A rooftop bar with a pool, bar stools, and a view of the city skyline.
A modern reception area with a wooden reception desk, a TV screen, and a patterned wall design.
A buffet with various food items and utensils.
A high-rise hotel with multiple floors, balconies, and a modern architectural design.

19. Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya
Surabaya Center
Canada
John
RM99
RM120 total
includes taxes & fees
11 Sept - 12 Sept
Crown Prince Hotel Surabaya
A spacious lobby with a curved ceiling, a green sofa, and a blue carpet.
A modern hotel lobby with a long dining table, comfortable seating, and large windows offering a view of the city.
A hotel room with a bed, a desk with a computer, a chair, a nightstand with a phone, and a large window with a city view.
A laundry area with a washing machine, an iron, and a TV mounted on the wall.

20. Holiday Inn Express Surabaya CenterPoint by IHG

Holiday Inn Express Surabaya CenterPoint by IHG
Surabaya Center
United States
Jordan
RM126
RM153 total
includes taxes & fees
10 Oct - 11 Oct
Holiday Inn Express Surabaya CenterPoint by IHG
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
RM313
RM379 total
20 Sept - 21 Sept
includes taxes & fees
9.2/10 Wonderful! (476 reviews)
JW Marriott Surabaya
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

Jl Tunjungan 12 East Java Surabaya
RM228
RM276 total
20 Sept - 21 Sept
includes taxes & fees
Doubletree By Hilton Surabaya
Vasa Hotel Surabaya

Vasa Hotel Surabaya

Jalan HR Muhammad No. 31 Surabaya East Java
RM251
RM303 total
13 Sept - 14 Sept
includes taxes & fees
Vasa Hotel 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 Gladak Anyar Park 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
"The friendliest and most helpful group of staffing. Thank you so much for exceptional customer service"
Olivia 1-night trip
Posted 2 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City

10/10 Excellent
"Overall amazing experience! Will stay again."
Kikho 3-night trip
Posted 3 weeks ago
Aloft by Marriott Surabaya Pakuwon City
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

8/10 Good
"Had an enjoyable stay"
Felicia 2-night trip
Posted 7 months ago
Fairfield by Marriott 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