Madura Island Hotel & Accommodation Deals 2026 from AU$3 - Compare prices by date

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

Go beyond your typical stay in Madura Island

Apartment

Spa

Condo

Pool

Spa pool

Family friendly

Waterpark

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Our top choices for Madura Island hotels

An outdoor dining area with white wicker chairs and tables, large umbrellas, and a view of greenery and buildings in the distance.

A hotel room with a bed, a nightstand, a lamp, and a wall with a 'GOOD VIBE' graphic.

A modern building entrance with a glass facade, a large decorative sculpture, and potted plants.

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

1. Front One Hotel Pamekasan Madura

Pamekasan

WILLY

AU$45

includes taxes & fees

22 Oct - 23 Oct

An indoor swimming pool with a city view, lounge chairs, and a tiled deck.

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.

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.

2. Oakwood Hotel & Residence Surabaya

Surabaya

Mike

AU$83

includes taxes & fees

18 Oct - 19 Oct

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 bar area with a marble countertop, a flat-screen TV, and a variety of bottles.

A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.

3. Aloft by Marriott Surabaya Pakuwon City

Surabaya

Matheus

AU$76

includes taxes & fees

6 Oct - 7 Oct

A reception desk at Cordia Hotel Surabaya Airport with a 'Welcome to Cordia Hotel Surabaya Airport' sign, a receptionist, and a staff member.

A reception area with a counter, seating area with colorful stools, and a wall with a motivational quote.

An outdoor seating area with tables and chairs under umbrellas, surrounded by greenery and a stone pathway.

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

4. Cordia Hotel Surabaya Airport

Sidoarjo

Molica

AU$37

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

AU$68

includes taxes & fees

17 Oct - 18 Oct

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 buffet setup with various food items and decorative elements.

A man and a woman in a well-lit indoor setting, possibly a hotel lobby or dining area, with modern decor and ambient lighting.

6. Swiss-Belinn Airport Surabaya

Sidoarjo

Guadalupe

AU$43

includes taxes & fees

22 Oct - 23 Oct

A modern lounge area with seating, a large tree planter, and a sign reading "LOUNGE".

A modern living room with a wooden desk, a sofa, and a staircase.

A covered walkway with benches, leading to a building with large windows and a pool.

A rooftop pool with a wooden deck, tiled blue edge, and a pergola.

7. Collection O 30 Amega Crown Sub

Waru

Laksmi

AU$20

includes taxes & fees

4 Oct - 5 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 spacious lobby with a modern chandelier, a reception desk, and a large abstract painting on the wall.

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

8. The Westin Surabaya

Surabaya

MIGUEL

AU$210

includes taxes & fees

2 Oct - 3 Oct

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

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

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

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

9. Premier Place Surabaya Airport

Sidoarjo

Mardhika

AU$61

includes taxes & fees

11 Oct - 12 Oct

A modern lobby with a geometric ceiling design, seating area with blue and white chairs, and a wall with a wooden panel design and a 'YM' sign.

A modern hotel room with a kitchenette, a seating area with a marble table, and a wardrobe with a robe.

A woman running on a treadmill in a gym with large windows and multiple treadmills.

A hotel room with a flat-screen TV mounted on the wall, a coffee maker, two bottles of water, and a tray with a mug and a remote control.

10. Mercure Surabaya Manyar

Surabaya

Hassan

AU$43

includes taxes & fees

14 Oct - 15 Oct

A modern rooftop pool area with a city view, a bar, and a covered seating area.

A modern living room with sofas, coffee tables, and decorative lamps.

A modern indoor pool area with two pool tables, a bar area, and a seating area with a view of the outdoors.

A spacious lobby with multiple seating areas, a reception desk, and a modern ceiling design.

11. Aston Gresik Hotel & Conference Center

Gresik

Anita

AU$68

includes taxes & fees

7 Oct - 8 Oct

A poolside area with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.

A grand staircase with a black balustrade leading to a dome with stained glass windows.

A luxurious lobby with ornate doors, a chandelier, and a view of a building through a window.

A bakery with wooden cabinets, a display case with pastries, and a chalkboard menu.

12. Hotel Majapahit Surabaya - MGallery

Surabaya Center

Nimrod

AU$142

includes taxes & fees

8 Oct - 9 Oct

A hotel room with two beds, a cityscape mural, a large window with a city view, a desk with a chair, and a flat-screen TV.

An indoor swimming pool with clear water, surrounded by a modern architectural design with geometric patterns and ambient lighting.

A spacious dining area with wooden ceiling panels, green walls, and modern furniture.

A modern conference room with multiple tables and chairs, a large screen, and a view of the cityscape.

13. favehotel Rungkut Surabaya

Surabaya

"Very disappointing under all points of view. Worst point on cleanliness, everything in there was dirty. Our towels were dirty, we asked for some clean ones and they gave us 2 new towels, also dirty. Bed sheets were stained. Pool was small and dirty. The restaurant serves precooked meals, not fresh ones. We got the noodles and they were the cheap ones you get at the supermarket. Overall the pictures on the website are highly misleading as they make themselves look like a decent hotel, while...

Salvatore

AU$44

includes taxes & fees

7 Oct - 8 Oct

A hotel lobby with a checkered floor, large columns, and a central light fixture.

A buffet setup with various food items and utensils.

A lobby with a reception desk, potted plants, a staircase, and seating area.

A bar area with shelves of bottles and glasses, a coffee machine, and a person standing.

14. Varna Culture Hotel Soerabaia Surabaya

Surabaya Center

Robert

AU$27

includes taxes & fees

11 Oct - 12 Oct

A modern restaurant with a bar area, multiple seating options, and large windows.

A multi-story hotel with a modern design, featuring balconies and a prominent entrance.

A modern hotel room with a large bed, a smaller bed, a desk, and a mirror.

An outdoor dining area with white chairs and tables, stone pillars, and decorative plants.

15. MaxOneHotels at Dharmahusada - Surabaya

Gubeng

Anonymous traveller

AU$42

includes taxes & fees

14 Oct - 15 Oct

A rooftop infinity pool with a city view, a dining area with chairs and a table, and a bar area with a counter and stools.

An outdoor seating area with wicker furniture and red cushions, a marble bar, and string lights on the ceiling.

A black SUV parked in a spacious, well-lit area with a modern ceiling design and lush greenery in the background.

A buffet setup with various food items and serving ware, a decorative wall with a tree pattern, and a modern interior design.

16. Swiss-Belinn Manyar

Surabaya

Andrew

AU$46

includes taxes & fees

26 Oct - 27 Oct

A restaurant with outdoor seating, large windows, and a view of the cityscape.

A modern hotel with a prominent entrance, multiple floors, and a well-lit facade.

A spacious restaurant with blue chairs and tables, a large mural on the wall, and hanging decorations.

A hotel room with a large bed, bedside tables, a desk, and a chair.

17. Luminor Hotel Airport Sidoarjo by WH

Sidoarjo

Stanley

AU$56

includes taxes & fees

2 Oct - 3 Oct

A rooftop swimming pool with a view of a cityscape at dusk.

A modern hotel lobby with a central breakfast bar, seating area, and large windows offering views of the outdoors.

18. Novotel Samator Surabaya Timur

Surabaya

Eugelien

AU$61

includes taxes & fees

3 Oct - 4 Oct

A rooftop pool area with lounge chairs and wicker furniture, surrounded by a white building with large windows and a clear sky in the background.

A spacious hotel lobby with a high ceiling, patterned floor tiles, and a staircase with red carpeted steps.

A traditional building with a sign reading "N.Y. HANDEL THE HUAT GOIN".

A building entrance with a large glass door, potted plants, a bicycle, and a neon sign reading "KOKOON".

19. Kokoon Hotel Surabaya

Surabaya

YASIN

AU$39

includes taxes & fees

15 Oct - 16 Oct

A gym with exercise equipment, large windows, and a city view.

A modern dining room with a large table, chairs, a chandelier, and a TV on the wall.

A modern hotel room with a large bed, a bench, a TV, and a city view.

A modern living room with a dining area, a sofa, a TV, and large windows offering a city view.

20. Vasa Suite Surabaya

Surabaya Center

AU$108

includes taxes & fees

4 Oct - 5 Oct

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Stay near popular Madura Island attractions

Toroan Waterfall

Commune with nature and explore the great outdoors at Toroan Waterfall during your travels in Ketapang. Discover the desert landscape while you're in the area.

See properties

Arek Lancor Monument

You can learn about the history of Pamekasan when you stop by Arek Lancor Monument. Amble around the area's parks or visit its monuments.

See properties

Jamik Grand Mosque

Jamik Grand Mosque is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.

See properties

Taman Sari

Taman Sari is just one of the places to see in Sumenep, so why not enjoy the other things to explore during your travels? Take in the museums while you're in the area.

See properties

R. Sunaryo Pamekasan Stadium

Catch an event at R. Sunaryo Pamekasan Stadium during your trip to Pamekasan. Amble around the area's parks or visit its monuments.

See properties

Gladak Anyar Park

Explore the great outdoors at Gladak Anyar Park, a lovely green space in Pamekasan. Make some time to visit the monuments while you're in the area.

See properties

Royal Carriage-House Museum

You can spend an afternoon browsing the exhibits at Royal Carriage-House Museum during your travels in Sumenep. Take in the museums while you're in the area.

See properties

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.

Top Madura Island Hotel Reviews

Recent Reviews in Madura Island

Vasa Hotel Surabaya

10/10 Excellent

"Overall, our one-night stay at Vasa Hotel Surabaya was excellent. From the moment we arrived, the staff made us feel very welcome. We were greeted with complimentary dessert tarts, which was a thoughtful gesture and a lovely way to start our stay. Our room was clean, comfortable, spacious, and well maintained. My wife and I also really enjoyed the fitness center and were impressed by the hotel’s beautiful, modern architecture and overall atmosphere. The hotel has plenty of convenient amenities as well. We especially liked having an on-site bakery and gelato shop, which made it easy to grab a snack or dessert without having to leave the property. The location was another major advantage. Having a mall nearby made shopping and finding anything we needed very convenient, and the hotel was also reasonably close to the airport, which worked perfectly with our travel plans. Overall, we had an excellent experience at Vasa Hotel Surabaya. The combination of comfortable accommodations, thoughtful service, great amenities, and a convenient location made our short stay very enjoyable. We would happily stay here again on a future visit to Surabaya."

JW Marriott Surabaya

10/10 Excellent

"The staff are exceptionally well trained, very hospitable and made us felt really welcomed"

Doubletree By Hilton Surabaya

10/10 Excellent

"Staff was helpful and room service was very quick."

Aloft by Marriott Surabaya Pakuwon City

10/10 Excellent

"Quiet, sound proofed"

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"

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

Fairfield by Marriott Surabaya

8/10 Good

"Had an enjoyable stay"

More cheap accommodation in Madura Island

Hotel O Guest House Bu Iin Syariah

1, Jl. Jeruk Bar. No.1, Tambaksumur, Kec Surabaya East Java

AU$3

8 Oct - 9 Oct

includes taxes & fees

Hotel O Tebel 19

1, Jl. Raya Tebel No.1 Sidoarjo East Java

AU$10

1 Oct - 2 Oct

includes taxes & fees

ielsan Hotel By Sajiwa

jl. Dukuh Kupang XXV no 9 Surabaya Jawa Timur

AU$20

11 Oct - 12 Oct

includes taxes & fees

Hotel Istana Permata Dinoyo

Jalan Dinoyo No 5 - 9 Surabaya East Java

AU$20

15 Oct - 16 Oct

includes taxes & fees

ibis Surabaya Tidar

JALAN TIDAR NO 74 Surabaya

AU$33

7 Oct - 8 Oct

includes taxes & fees

Flagship 91863 Metro House

Jalan Raya Dukuh Kupang Barat No. 50A, Surabaya East Java

Get rates

Explore a world of travel with Expedia

Cheap Hotels in Madura Island

Car hire Ketapang

Book Hotels in Madura Island on Expedia.co.id

Search Madura Island hotels

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Madura Island

Check prices for these dates

Filter by

Property class

Guest rating

Our top choices for Madura Island hotels

1. Front One Hotel Pamekasan Madura

2. Oakwood Hotel & Residence Surabaya

3. Aloft by Marriott Surabaya Pakuwon City

4. Cordia Hotel Surabaya Airport

5. Movenpick Surabaya City

6. Swiss-Belinn Airport Surabaya

7. Collection O 30 Amega Crown Sub

8. The Westin Surabaya

9. Premier Place Surabaya Airport

10. Mercure Surabaya Manyar

11. Aston Gresik Hotel & Conference Center

12. Hotel Majapahit Surabaya - MGallery

13. favehotel Rungkut Surabaya

14. Varna Culture Hotel Soerabaia Surabaya

15. MaxOneHotels at Dharmahusada - Surabaya

16. Swiss-Belinn Manyar

17. Luminor Hotel Airport Sidoarjo by WH

18. Novotel Samator Surabaya Timur

19. Kokoon Hotel Surabaya

20. Vasa Suite Surabaya

Stay near popular Madura Island attractions

Toroan Waterfall

Arek Lancor Monument

Jamik Grand Mosque

Taman Sari

R. Sunaryo Pamekasan Stadium

Gladak Anyar Park

Royal Carriage-House Museum

Learn more about Madura Island

Top Madura Island Hotel Reviews

Recent Reviews in Madura Island

Vasa Hotel Surabaya

JW Marriott Surabaya

Doubletree By Hilton Surabaya

Aloft by Marriott Surabaya Pakuwon City

Four Points by Sheraton Surabaya, Tunjungan Plaza

Platinum Hotel Tunjungan Surabaya

Fairfield by Marriott Surabaya

More cheap accommodation in Madura Island

Hotel O Guest House Bu Iin Syariah

Hotel O Tebel 19

ielsan Hotel By Sajiwa

Hotel Istana Permata Dinoyo

ibis Surabaya Tidar

Flagship 91863 Metro House

Explore a world of travel with Expedia

Go further with the Expedia app