Lodging Image

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
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Madura Island 4 Star Hotels

Tonight
Oct 22 - Oct 23
Tomorrow
Oct 23 - Oct 24
This weekend
Oct 23 - Oct 25
Next weekend
Oct 30 - Nov 1

Our top choices for Madura Island 4-star hotels

A modern lobby with a bar area, seating, and large windows overlooking a pool.
A swimming pool with lounge chairs and a neon sign.
A hotel room with two beds, a desk, and a chair.
A spacious lobby with a high ceiling, a reception desk, seating area, and a decorative wall with greenery.

1. Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
Surabaya Center
United States
erika
NT$2,230
NT$2,698 total
includes taxes & fees
Oct 28 - Oct 29
Four Points by Sheraton Surabaya, Tunjungan Plaza
A modern hotel with a curved glass facade, rooftop garden, and multiple dining areas.
A bakery display with various pastries and a coffee station in a hotel lobby.
A modern hotel room with a large window, a flat-screen TV, a sofa, a coffee table, and a bed.
A modern hotel with a curved glass facade, outdoor seating area with round tables and chairs, and a colorful mural on the right side.

2. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
Surabaya
United States
Edbert
NT$2,266
NT$2,742 total
includes taxes & fees
Oct 25 - Oct 26
Four Points by Sheraton Surabaya, Pakuwon Indah
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 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
NT$1,477
NT$1,787 total
includes taxes & fees
Nov 1 - Nov 2
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 modern high-rise building with a distinctive geometric facade and a prominent central atrium.
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
NT$1,013
NT$1,226 total
includes taxes & fees
Nov 8 - Nov 9
Fairfield by Marriott Surabaya
A rooftop bar with outdoor seating and a view of the cityscape at dusk.
A modern lobby with a sofa, a patterned rug, and a reception desk.
A person serving food at a buffet with various dishes and bottles.
Room

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
NT$1,365
NT$1,651 total
includes taxes & fees
Oct 31 - Nov 1
Movenpick Surabaya City
A modern hotel room with a large bed, a sofa, a desk, and a view of the city.
A modern restaurant with a central buffet area, multiple seating options, and a view of the cityscape through large windows.
A high-rise hotel with multiple floors, a prominent 'HOTEL' sign, and a rooftop terrace.
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.

6. Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
Surabaya Center
Thailand
Palsupa
NT$2,291
NT$2,543 total
includes taxes & fees
Nov 4 - Nov 5
Platinum Hotel Tunjungan Surabaya
A high-rise hotel with multiple floors and a rooftop terrace.
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 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
Franklin
NT$957
NT$1,158 total
includes taxes & fees
Oct 25 - Oct 26
Java Paragon Hotel and Residences
Living area
A swimming pool with lounge chairs and umbrellas, surrounded by greenery and a building in the background.
Room
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.

8. Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
Surabaya Center
Australia
Kit
NT$825
NT$999 total
includes taxes & fees
Oct 26 - Oct 27
Mercure Surabaya Grand Miram
Spa reception
A hotel room with a large bed, a desk, a chair, and a TV. The room has large windows with a city view.
A man seated at a round table with a laptop, a martini glass, and a decorative vase. The room has a sophisticated decor with a chandelier, plush seating, and a bar area in the background.
A high-rise hotel with multiple floors, a rooftop terrace with umbrellas, and a swimming pool.

9. The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
Surabaya
Netherlands
jeffrey
NT$2,089
NT$2,527 total
includes taxes & fees
Oct 25 - Oct 26
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 high-rise building complex with multiple towers, including a prominent 'ASCOTT' sign.
A modern kitchen with a marble island, dining area with a view, and a living room with a fireplace.

10. Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
Surabaya
United States
Bryce
NT$2,252
NT$2,725 total
includes taxes & fees
Nov 1 - Nov 2
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
NT$1,200
NT$1,452 total
includes taxes & fees
Oct 30 - Oct 31
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 hotel room with a large bed, a desk, a chair, a potted plant, and a view of the outside.
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
Hong Kong SAR China
Wai hong
NT$656
NT$794 total
includes taxes & fees
Oct 30 - Oct 31
Surabaya Suites Hotel Powered by Archipelago
A grand staircase with a chandelier, marble flooring, and a glass railing.
A hotel lobby with a central reception desk, a chandelier, and a display of pottery.
A modern urban area with high-rise buildings, a prominent curved structure, and a busy street with vehicles.
A hotel lobby with a tropical-themed wall, marble flooring, and a ship model display.

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.
An indoor swimming pool with lounge chairs and potted plants.
A modern hotel room with a large bed, a sofa, a desk, and a bathroom with a mirror and sink.
A buffet setup with various food items and decorative elements.

14. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Canada
Betty
NT$921
NT$1,115 total
includes taxes & fees
Oct 25 - Oct 26
Swiss-Belinn Airport Surabaya
A rooftop bar with a pool, bar stools, and a view of the city skyline.
A hotel room with a bed, a nightstand with a lamp, and a window with curtains.
A buffet with various food items and utensils.
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
NT$818
NT$990 total
includes taxes & fees
Nov 5 - Nov 6
Crown Prince Hotel Surabaya
An outdoor seating area with wicker furniture and a pool view.
A buffet setup with various food items and containers, a coffee machine, and a mirror reflecting the room.
A modern hotel room with a large bathtub, a bed with a city view, a desk with a lamp, and a large mirror.
A modern hotel room with a flat-screen TV, a sofa, a dining table with chairs, and a small coffee table.

16. Swiss-Belinn Tunjungan Surabaya

Swiss-Belinn Tunjungan Surabaya
Surabaya Center
Australia
Fransisca
NT$1,167
NT$1,412 total
includes taxes & fees
Oct 25 - Oct 26
Swiss-Belinn Tunjungan Surabaya
A modern hotel with a symmetrical facade, multiple balconies, and a well-lit entrance.
A staircase with glass railings and a view of the sky through large windows.
A sign with the word "LUMINOR" in large letters, a tiled floor with a geometric pattern, and a hedge in the foreground.
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
NT$974
NT$1,178 total
includes taxes & fees
Oct 25 - Oct 26
Luminor Hotel Jemursari by WH
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
A modern living room with a green sofa, a coffee table, and a TV displaying 'Premier Place Surabaya Airport'.
A spacious indoor dining area with high ceilings, large windows, and modern furniture.
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
NT$1,005
NT$1,216 total
includes taxes & fees
Nov 1 - Nov 2
Premier Place Surabaya Airport
A modern living room with a large window, a dining area, and a seating space.
A multi-story hotel with a prominent 'ARTOTEL' sign, a modern architectural design, and a well-lit entrance.
A hotel room with a large bed, a desk with a chair, a view of the city through large windows, and a bathtub.
A modern interior with a spiral staircase, a potted plant, and a person descending.

19. ARTOTEL Grand Prima Surabaya

ARTOTEL Grand Prima Surabaya
Wonokromo
United States
Anastasia
NT$1,044
NT$1,264 total
includes taxes & fees
Oct 28 - Oct 29
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.
An outdoor seating area with tables and chairs, a concrete planter with greenery, and a view of the sea.

20. Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
Surabaya Center
United States
Dwi
NT$1,393
NT$3,318 total
includes taxes & fees
Oct 26 - Oct 27
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
NT$2,448
NT$2,962 total
Nov 8 - Nov 9
includes taxes & fees
9.2/10 Wonderful! (479 reviews)
JW Marriott Surabaya
Vasa Hotel Surabaya

Vasa Hotel Surabaya

Jalan HR Muhammad No. 31 Surabaya East Java
NT$1,686
NT$2,040 total
Nov 7 - Nov 8
includes taxes & fees
9/10 Wonderful! (163 reviews)
Vasa Hotel Surabaya
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

Jl Tunjungan 12 East Java Surabaya
NT$1,933
NT$2,339 total
Oct 25 - Oct 26
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 helpful staff and lovely room. The location is also very good"
Anthony 1-night trip
Posted 3 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
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

Explore a world of travel with Expedia