A beach with a person standing next to a signpost with multiple signs.

Madura Island Hotel Guide - Hotels with Restaurant 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 Hotels with Restaurant

Tonight
30 Sept - 1 Oct
Tomorrow
1 Oct - 2 Oct
This weekend
2 Oct - 4 Oct
Next weekend
9 Oct - 11 Oct

Our top choices for Madura Island hotels with a restaurant

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.
A bright, white interior with a staircase leading to a balcony.
A modern building entrance with a glass facade, a large decorative sculpture, and potted plants.
A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
United Kingdom
WILLY
€22
includes taxes & fees
13 Oct - 14 Oct
Front One Hotel Pamekasan Madura
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
A modern bar area with a marble countertop, a flat-screen TV, and a variety of bottles.
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.

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
United States
Matheus
€46
includes taxes & fees
30 Sept - 1 Oct
Aloft by Marriott Surabaya Pakuwon City
A modern hotel with a distinctive pink and blue facade, surrounded by high-rise buildings and a body of water.
A high-end bar area with a panoramic city view, marble countertops, and a variety of liquor bottles.
A modern lobby with a large glass wall, a central seating area with a sofa and chairs, and a decorative ceiling feature.
A spacious lobby with a modern chandelier, a reception desk, and a large abstract painting on the wall.

3. The Westin Surabaya

The Westin Surabaya
Surabaya
United States
MIGUEL
€128
includes taxes & fees
2 Oct - 3 Oct
The Westin Surabaya
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.
A spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.
A modern hotel room with a large bed, a desk with a flat-screen TV, and a seating area with a table set for two.

4. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
United States
Mike
€52
includes taxes & fees
30 Sept - 1 Oct
Oakwood Hotel & Residence Surabaya
A gym with exercise equipment, large windows, and a city view.
A modern hotel room with a large bed, a bench, a TV, and a city view.
A high-rise hotel with multiple floors, surrounded by a cityscape at dusk.
A modern dining room with a large table, chairs, a chandelier, and a TV on the wall.

5. Vasa Suite Surabaya

Vasa Suite Surabaya
Surabaya Center
€66
includes taxes & fees
4 Oct - 5 Oct
Vasa Suite Surabaya
A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.
An outdoor seating area with tables and chairs under umbrellas, surrounded by greenery and a stone pathway.
A modern living room with a red sofa, green chairs, a wooden coffee table, and a TV mounted on the wall.
A reception area with a counter, seating area with colorful stools, and a wall with a motivational quote.

6. Cordia Hotel Surabaya Airport

Cordia Hotel Surabaya Airport
Sidoarjo
United States
Molica
€24
includes taxes & fees
30 Sept - 1 Oct
Cordia Hotel Surabaya Airport
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.
A person serving food at a buffet with various dishes and bottles.

7. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
United Kingdom
j
€41
includes taxes & fees
17 Oct - 18 Oct
Movenpick Surabaya City
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.
An indoor swimming pool with lounge chairs and potted plants.
A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.

8. Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
Sidoarjo
Australia
Guadalupe
€30
includes taxes & fees
12 Oct - 13 Oct
Swiss-Belinn Airport Surabaya
A spacious lobby with a modern staircase, comfortable seating areas, and large windows offering views of the outdoors.
A buffet with various food items and condiments.
A hotel reception desk with a computer, a keyboard, a desk lamp, a chair, and a window with plants.
A modern hotel building with a prominent 'ibis Hotels' sign, multiple floors, and a grid-like facade.

9. ibis Surabaya City Center

ibis Surabaya City Center
Surabaya Center
United States
Aziz
€21
includes taxes & fees
30 Sept - 1 Oct
ibis Surabaya City Center
A rooftop infinity pool with lounge chairs, a modern building with a perforated facade, and a view of the city skyline.
A modern hotel room with a large bed, a TV, and a city view through the windows.
A modern restaurant with a long counter, black and white decor, and a view of the outdoors.
A modern lobby with seating areas, large windows, and indoor plants.

10. Midtown Residence Surabaya

Midtown Residence Surabaya
Surabaya Center
Canada
Annie
€28
includes taxes & fees
30 Sept - 1 Oct
Midtown Residence Surabaya
View all properties

Top Madura Island Hotel Reviews

JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"
Tony 4-night trip
Posted 5 days ago
JW Marriott Surabaya
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 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 7 months ago
Fairfield by Marriott Surabaya

Explore a world of travel with Expedia