Lodging Image

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 availability on Madura Island 4 Star Hotels

Tonight
31 Aug - 1 Sept
Tomorrow
1 Sept - 2 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 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 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.
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
€69
includes taxes & fees
6 Sept - 7 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 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.
A bakery display with various pastries and a coffee station in a hotel lobby.

2. Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah
Surabaya
Canada
Liliana
€73
includes taxes & fees
4 Sept - 5 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 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.

3. Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya
Surabaya
Canada
Felicia
€33
includes taxes & fees
20 Sept - 21 Sept
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 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 spacious indoor dining area with multiple tables and chairs, large windows, and a view of the outdoors.

4. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
€47
includes taxes & fees
17 Sept - 18 Sept
Aloft by Marriott Surabaya Pakuwon City
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
€41
includes taxes & fees
15 Sept - 16 Sept
Movenpick Surabaya City
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.
A modern hotel lobby with a central breakfast bar, seating area, and large windows offering views of the outdoors.

6. Novotel Samator Surabaya Timur

Novotel Samator Surabaya Timur
Surabaya
United States
Eugelien
€39
includes taxes & fees
3 Sept - 4 Sept
Novotel Samator Surabaya Timur
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 hotel lobby with a central reception desk, a chandelier, and a display of pottery.

7. Tunjungan Hotel

Tunjungan Hotel
Surabaya Center
United Kingdom
N r
Tunjungan Hotel
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.

8. Mercure Surabaya Grand Miram

Mercure Surabaya Grand Miram
Surabaya Center
Australia
Kit
€28
includes taxes & fees
3 Sept - 4 Sept
Mercure Surabaya Grand Miram
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 swimming pool with lounge chairs and tables, surrounded by palm trees and a building with lights in the background.
A reception desk with a sign labeled "RECEPTION" and a decorative wall behind it.

9. Surabaya Suites Hotel Powered by Archipelago

Surabaya Suites Hotel Powered by Archipelago
Surabaya Center
Hong Kong SAR China
Wai hong
€21
includes taxes & fees
7 Sept - 8 Sept
Surabaya Suites Hotel Powered by Archipelago
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.
A high-rise hotel with multiple floors and a rooftop terrace.

10. Java Paragon Hotel and Residences

Java Paragon Hotel and Residences
Surabaya
United States
Marvin
€31
includes taxes & fees
1 Sept - 2 Sept
Java Paragon Hotel and Residences
A person sitting by a window with a cityscape view.
A modern hotel room with a large bed, a sofa, a desk, and a view of the city.
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.

11. Platinum Hotel Tunjungan Surabaya

Platinum Hotel Tunjungan Surabaya
Surabaya Center
Thailand
Palsupa
€73
includes taxes & fees
20 Sept - 21 Sept
Platinum Hotel Tunjungan Surabaya
A modern lobby with a green wall, seating areas, and a reception desk.
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 interior with a geometric patterned wall, wooden furniture, and a bench.
An outdoor dining area with tables and chairs, large umbrellas, and a view of the cityscape.

12. HARRIS Hotel & Conventions Gubeng Surabaya

HARRIS Hotel & Conventions Gubeng Surabaya
Surabaya Center
United States
Laurence
€32
includes taxes & fees
13 Sept - 14 Sept
HARRIS Hotel & Conventions Gubeng Surabaya

13. The Trans Luxury Hotel Surabaya

The Trans Luxury Hotel Surabaya
Surabaya
Japan
Hiroshi
€76
includes taxes & fees
1 Sept - 2 Sept
The Trans Luxury Hotel Surabaya
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
Australia
Guadalupe
€30
includes taxes & fees
2 Sept - 3 Sept
Swiss-Belinn Airport Surabaya
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 modern building with a covered walkway, large windows, and a decorative tree sculpture.

15. Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
Surabaya Center
United States
Dwi
€83
includes taxes & fees
1 Sept - 2 Sept
Grand Swiss-Belhotel Darmo
A swimming pool with a bridge, lounge chairs, and potted plants.
A hotel room with a large bed, a chair, a small table, and a decorative wall piece.
A buffet with various dishes in metal serving containers.
A spacious lobby with multiple seating areas, a central decorative plant, and large windows allowing natural light.

16. Verwood Hotel & Serviced Residence

Verwood Hotel & Serviced Residence
Surabaya
Australia
Adam
€23
includes taxes & fees
1 Sept - 2 Sept
Verwood Hotel & Serviced Residence
A modern hotel with a symmetrical facade, multiple balconies, and a well-lit entrance.
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 staircase with glass railings and a view of the sky through large windows.
A restaurant with multiple tables and hanging light fixtures.

17. Luminor Hotel Jemursari by WH

Luminor Hotel Jemursari by WH
Surabaya
Australia
j
€30
includes taxes & fees
3 Sept - 4 Sept
Luminor Hotel Jemursari by WH
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 high-rise hotel with multiple floors, balconies, and a modern architectural design.
A buffet with various food items and utensils.

18. Crown Prince Hotel Surabaya

Crown Prince Hotel Surabaya
Surabaya Center
Canada
John
€25
includes taxes & fees
1 Sept - 2 Sept
Crown Prince Hotel Surabaya
A restaurant with a glass enclosure, cushioned seating, and hanging chandeliers.
An outdoor cafe with wooden tables and chairs, a green wall, and a view of trees.
A modern hotel room with a bed, a TV, a sofa, a coffee table, and a large window offering a city view.
A high-rise building with multiple floors, surrounded by other buildings and a cityscape at night.

19. Aria Centra Hotel Surabaya

Aria Centra Hotel Surabaya
Surabaya Center
Canada
Anonymous traveller
€35
includes taxes & fees
1 Sept - 2 Sept
Aria Centra Hotel Surabaya
A modern hotel lobby with a geometric patterned floor, a reception desk, seating area, and large windows offering a city view.
A modern hotel lobby with a reception desk, seating area, and a large circular light fixture.
A hotel room with a large bed, a desk, a chair, and a city view.
A spacious lobby with a curved ceiling, a green sofa, and a blue carpet.

20. Holiday Inn Express Surabaya CenterPoint by IHG

Holiday Inn Express Surabaya CenterPoint by IHG
Surabaya Center
United States
Jordan
€32
includes taxes & fees
30 Sept - 1 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
€78
6 Sept - 7 Sept
includes taxes & fees
9.2/10 Wonderful! (475 reviews)
JW Marriott Surabaya
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

Jalan Embong Malang 25-31 Surabaya East Java
€81
13 Sept - 14 Sept
includes taxes & fees
Sheraton Surabaya Hotel and Towers
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

Jl Tunjungan 12 East Java Surabaya
€57
6 Sept - 7 Sept
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 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
"Overall amazing experience! Will stay again."
Kikho 3-night trip
Posted 10 days ago
Aloft by Marriott Surabaya Pakuwon City
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"excellent hotel. will stay next time as well"
Michael Yongchao 1-night trip
Posted 3 weeks ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

8/10 Good
"Had an enjoyable stay"
Felicia 2-night trip
Posted 6 months ago
Fairfield by Marriott Surabaya

Explore a world of travel with Expedia