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
Sep 12 - Sep 13
Tomorrow
Sep 13 - Sep 14
Next weekend
Sep 18 - Sep 20
In two weeks
Sep 25 - Sep 27

Our top choices for Madura Island 4-star hotels

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

1. Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza
Surabaya Center
United States
erika
NT$2,173
NT$2,630 total
includes taxes & fees
Oct 4 - Oct 5
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 modern hotel with a curved glass facade, outdoor seating area with round tables and chairs, and a colorful mural on the right side.
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
NT$2,245
NT$2,716 total
includes taxes & fees
Sep 19 - Sep 20
Four Points by Sheraton Surabaya, Pakuwon Indah
A modern hotel with a large glass facade, a swimming pool, and outdoor seating areas.
A spacious lobby with a central bar area, seating arrangements, and a large window providing natural light.
A modern restaurant with high ceilings, wooden chairs, and tables.
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
NT$986
NT$1,193 total
includes taxes & fees
Oct 4 - Oct 5
Fairfield by Marriott Surabaya
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 buffet setup with a variety of food items, a high ceiling with hanging lights, and a view of the city through large windows.
A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.

4. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
NT$1,401
NT$1,695 total
includes taxes & fees
Oct 2 - Oct 3
Aloft by Marriott Surabaya Pakuwon City
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 modern hotel building with a prominent sign at the top.

5. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
NT$1,277
NT$1,545 total
includes taxes & fees
Sep 27 - Sep 28
Movenpick Surabaya City
A swimming pool with lounge chairs and umbrellas, surrounded by greenery and a building in the background.
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
NT$867
NT$1,049 total
includes taxes & fees
Sep 21 - Sep 22
Mercure Surabaya Grand Miram
A rooftop swimming pool with a view of a cityscape at dusk.
A modern hotel with a curved facade, multiple floors, and a glass exterior.

7. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
Surabaya
United States
Eugelien
NT$1,191
NT$1,441 total
includes taxes & fees
Sep 13 - Sep 14
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-level atrium with a central staircase, green wall accents, and a decorative centerpiece.
A multi-story hotel with a prominent glass facade, a central entrance with a sign, and a parking area in front.
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
NT$655
NT$792 total
includes taxes & fees
Sep 24 - Sep 25
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 high-rise hotel with multiple floors and a rooftop terrace.
An outdoor restaurant with tables and chairs, a view of the city skyline at night.

9. Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
Surabaya
United States
Franklin
NT$948
NT$1,147 total
includes taxes & fees
Sep 15 - Sep 16
Java Paragon Hotel and Residences
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 staircase with glass railings and a view of the sky through large windows.
A restaurant with multiple tables and hanging light fixtures.

10. Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
Surabaya
Australia
j
NT$928
NT$1,123 total
includes taxes & fees
Sep 21 - Sep 22
Luminor Hotel Jemursari by WH
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 person in a hot tub with wooden walls and a decorative branch in the background.
A modern urban area with high-rise buildings, a prominent curved structure, and a busy street with vehicles.

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.
An outdoor seating area with tables and chairs, a concrete planter with greenery, and a view of the sea.
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
NT$1,187
NT$3,053 total
includes taxes & fees
Sep 13 - Sep 14
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.
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.

13. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
NT$913
NT$1,105 total
includes taxes & fees
Sep 24 - Sep 25
Swiss-Belinn Airport Surabaya
A modern lobby with a green wall, seating areas, and a reception desk.
An outdoor dining area with tables and chairs, large umbrellas, and a view of the cityscape.
A modern hotel corridor with wooden flooring, seating areas, and a central walkway.
A modern interior with a geometric patterned wall, wooden furniture, and a bench.

14. HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
Surabaya Center
United States
Laurence
NT$1,069
NT$1,293 total
includes taxes & fees
Sep 13 - Sep 14
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 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.

15. Ascott Waterplace Surabaya

Ascott Waterplace Surabaya
Surabaya
United Kingdom
Ade
NT$2,479
NT$2,999 total
includes taxes & fees
Sep 13 - Sep 14
Ascott Waterplace Surabaya
A person using a treadmill in a room with large windows overlooking a cityscape during sunset.
A hotel room with a large bed, a bedside table with a lamp, a bench, and a painting on the wall.

16. The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
Surabaya
Japan
Hiroshi
NT$2,415
NT$2,922 total
includes taxes & fees
Sep 18 - Sep 19
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 modern lobby with a reception desk, seating area, and a large vase on a table.
A multi-story hotel with a prominent 'ARTOTEL' sign, a modern architectural design, and a well-lit entrance.
A modern interior with a spiral staircase, a potted plant, and a person descending.

17. ARTOTEL Grand Prima Surabaya

ARTOTEL Grand Prima Surabaya
Wonokromo
United States
Anastasia
NT$1,022
NT$1,237 total
includes taxes & fees
Oct 1 - Oct 2
ARTOTEL Grand Prima Surabaya
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 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
NT$1,666
NT$2,016 total
includes taxes & fees
Oct 11 - Oct 12
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 hotel room with a bed, a nightstand with a lamp, and a window with curtains.

19. Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya
Surabaya Center
Canada
John
NT$811
NT$981 total
includes taxes & fees
Oct 5 - Oct 6
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 person cooking on a large stainless steel griddle, with a sign reading "NASI GORENG" and a wooden table with condiments and a bowl in the foreground.

20. Holiday Inn Express Surabaya CenterPoint by IHG

Holiday Inn Express Surabaya CenterPoint by IHG
Surabaya Center
United States
Jordan
NT$981
NT$1,187 total
includes taxes & fees
Oct 12 - Oct 13
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
NT$2,425
NT$2,934 total
Sep 27 - Sep 28
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
NT$1,767
NT$2,138 total
Sep 20 - Sep 21
includes taxes & fees
9.2/10 Wonderful! (153 reviews)
Doubletree By Hilton Surabaya
Vasa Hotel Surabaya

Vasa Hotel Surabaya

Jalan HR Muhammad No. 31 Surabaya East Java
NT$2,101
NT$2,543 total
Sep 13 - Sep 14
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

Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City

10/10 Excellent
"Quiet, sound proofed"
Andrew 2-night trip
Posted 1 day ago
Aloft by Marriott Surabaya Pakuwon City
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 4 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

Explore a world of travel with Expedia