TOP Hotels with Restaurant in Madura Island for 2026 | Expedia.co.id

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

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

27 Sept - 28 Sept

Tomorrow

28 Sept - 29 Sept

Next weekend

In two weeks

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 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.

A bright, white interior with a staircase leading to a balcony.

1. Front One Hotel Pamekasan Madura

Pamekasan

United Kingdom

WILLY

Rp361.426

Rp441.328 total

includes taxes & fees

9 Oct - 10 Oct

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 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.

2. Aloft by Marriott Surabaya Pakuwon City

Surabaya

United States

Matheus

Rp760.000

Rp919.600 total

includes taxes & fees

1 Oct - 2 Oct

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 modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.

A spacious lobby with modern furniture, a central seating area, and a glass partition separating the lobby from the dining area.

3. Oakwood Hotel & Residence Surabaya

Surabaya

United States

Mike

Rp892.562

Rp1.080.000 total

includes taxes & fees

27 Sept - 28 Sept

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 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.

4. Swiss-Belinn Airport Surabaya

Sidoarjo

Australia

Guadalupe

Rp508.264

Rp614.999 total

includes taxes & fees

12 Oct - 13 Oct

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

Surabaya

United Kingdom

j

Rp710.909

Rp860.200 total

includes taxes & fees

17 Oct - 18 Oct

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 reception area with a counter, seating area with colorful stools, and a wall with a motivational quote.

A barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.

6. Cordia Hotel Surabaya Airport

Sidoarjo

United States

Molica

Rp420.868

Rp509.251 total

includes taxes & fees

30 Sept - 1 Oct

A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".

A spacious indoor dining area with high ceilings, large windows, and modern furniture.

A woman in a swimming pool with a modern building in the background.

A hotel room with a large bed, a desk with a chair, a small table, and a view of palm trees outside.

7. Premier Place Surabaya Airport

Sidoarjo

Canada

Mardhika

Rp636.364

Rp770.000 total

includes taxes & fees

11 Oct - 12 Oct

A modern hotel with a distinctive pink and blue facade, surrounded by high-rise buildings and a body of water.

A modern dining area with high ceilings, large windows, and a city view.

A high-end bar area with a panoramic city view, marble countertops, and a variety of liquor bottles.

A spacious lobby with a modern chandelier, a reception desk, and a large abstract painting on the wall.

8. The Westin Surabaya

Surabaya

United States

MIGUEL

Rp2.200.000

Rp2.662.000 total

includes taxes & fees

2 Oct - 3 Oct

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"

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"

Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

8/10 Good

"Had an enjoyable stay"