Madura Island Holiday Rentals, East Java: Private House Rentals

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

Pool

Condo

Spa

Family friendly

Hot tub

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 modern building entrance with a glass facade, a large decorative sculpture, and potted plants.

A modern hotel with a pool area, outdoor seating, and air conditioning units.

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

1. Front One Hotel Pamekasan Madura

Pamekasan

WILLY

734.531 ₫

888.782 ₫ total

includes taxes & fees

10 Oct - 11 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 barista preparing a drink at a coffee shop with shelves stocked with coffee beans and condiments.

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

A modern living room with a red sofa, green chairs, a wooden coffee table, and a TV mounted on the wall.

2. Cordia Hotel Surabaya Airport

Sidoarjo

Molica

698.525 ₫

845.214 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.

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

3. Aloft by Marriott Surabaya Pakuwon City

Surabaya

Matheus

1.074.814 ₫

1.300.524 ₫ total

includes taxes & fees

3 Nov - 4 Nov

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

Guadalupe

738.131 ₫

893.138 ₫ total

includes taxes & fees

19 Oct - 20 Oct

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

A modern interior with a large wooden table, comfortable seating, a bar area, and a staircase leading to an upper level.

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.

5. Oakwood Hotel & Residence Surabaya

Surabaya

Mike

1.296.402 ₫

1.568.646 ₫ total

includes taxes & fees

18 Oct - 19 Oct

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

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.

A modern living room with a green sofa, a coffee table, and a TV displaying 'Premier Place Surabaya Airport'.

6. Premier Place Surabaya Airport

Sidoarjo

Gabby

990.307 ₫

1.198.272 ₫ total

includes taxes & fees

8 Nov - 9 Nov

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 lobby with a sofa, a patterned rug, and a reception desk.

7. Movenpick Surabaya City

Surabaya

1.032.424 ₫

1.249.232 ₫ total

includes taxes & fees

24 Oct - 25 Oct

A large, winding pool with clear blue water, surrounded by palm trees and lounge chairs.

A spacious lobby with a reception desk, large columns, a palm tree sculpture, and a staircase leading to an upper level.

A spacious living room with a large window offering a city view, a round coffee table, and a modern chandelier.

An indoor restaurant with seating arrangements, a mural, and a view of the kitchen.

8. JW Marriott Surabaya

Surabaya Center

Tony

2.251.001 ₫

2.723.711 ₫ total

includes taxes & fees

9 Oct - 10 Oct

A modern hotel with a prominent SwissExpress sign, surrounded by urban buildings and a tree-lined street.

A conference room with round tables, black chairs, and a red tablecloth.

A hotel room with a bed, desk, chair, and a TV screen.

A reception desk with a marble top, a priority check-in sign, and a small dog figurine.

9. Swiss-Belexpress Jemursari

Surabaya

Franklin

474.084 ₫

573.641 ₫ total

includes taxes & fees

14 Oct - 15 Oct

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

A modern living space with a staircase, a flat-screen TV, a glass door, a wooden table, and a sofa.

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

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

10. Collection O 30 Amega Crown Sub

Waru

Laksmi

309.501 ₫

389.972 ₫ total

includes taxes & fees

2 Nov - 3 Nov

A rooftop infinity pool with lounge chairs, a modern building with a perforated facade, and a view of the city skyline.

A modern lobby with seating areas, large windows, and a decorative wall.

A modern hotel room with a large bed, a TV, and a city view through the windows.

A modern lobby with seating areas, large windows, and indoor plants.

11. Midtown Residence Surabaya

Surabaya Center

Annie

708.693 ₫

857.518 ₫ total

includes taxes & fees

11 Oct - 12 Oct

A poolside area with lounge chairs, a spherical hanging chair, and a well-maintained garden with palm trees and shrubs.

A reception desk with a sign reading "NISHIMURA RESTAURANT" and a potted plant beside it.

A bar area with a stone arch, bar counter, and seating.

A pool area with lounge chairs, umbrellas, and a small hut-like structure.

12. Shangri-La Surabaya

Surabaya

Anthony

1.655.575 ₫

2.003.247 ₫ total

includes taxes & fees

30 Oct - 31 Oct

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.

13. The Westin Surabaya

Surabaya

Surya Jaya

3.194.970 ₫

3.865.914 ₫ total

includes taxes & fees

9 Oct - 10 Oct

A modern lobby with a bar area, seating, and large windows overlooking a pool.

A hotel room with a bed, a TV, a sofa, a table, and a city view through large windows.

A swimming pool with lounge chairs and a neon sign.

A hotel room with two beds, a desk, and a chair.

14. Four Points by Sheraton Surabaya, Tunjungan Plaza

Surabaya Center

erika

1.786.515 ₫

2.161.682 ₫ total

includes taxes & fees

11 Oct - 12 Oct

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

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.

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

15. Hotel Majapahit Surabaya - MGallery

Surabaya Center

Nimrod

2.156.785 ₫

2.609.709 ₫ total

includes taxes & fees

9 Oct - 10 Oct

An outdoor restaurant with a traditional roof, tables, chairs, and string lights.

A spacious lobby with marble flooring, a reception desk, and a decorative golden sculpture.

A courtyard with potted plants, palm trees, and a bench.

A hotel room with a large bed, a desk, a chair, and a TV. There is a large window with a city view.

16. Bumi Surabaya City Resort

Surabaya Center

Clifford

1.135.792 ₫

1.385.660 ₫ total

includes taxes & fees

22 Oct - 23 Oct

A modern lobby with seating, large windows, and a glass display case.

Two receptionists at a hotel reception desk with a marble wall and framed certificates in the background.

A hotel room with two beds, a flat-screen TV, a painting, and a city view.

A multi-story hotel with a modern design, featuring a prominent entrance with glass doors and a covered outdoor area.

17. PrimeBiz Hotel Surabaya

Surabaya

Anonymous traveller

604.232 ₫

731.120 ₫ total

includes taxes & fees

9 Oct - 10 Oct

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 high-rise building with a distinctive geometric facade and a prominent central atrium.

A bedroom with a large window, a bed, a bedside table, and a bench.

18. Fairfield by Marriott Surabaya

Surabaya

Felicia

811.920 ₫

982.423 ₫ total

includes taxes & fees

8 Nov - 9 Nov

A rooftop infinity pool with a city view, a seating area with yellow cushions, and a tiled floor.

A modern hotel lobby with a central seating area, a reception desk, and a large window offering a view of the interior.

A modern restaurant with a buffet setup, featuring a variety of food containers and a central serving area.

A conference room with multiple tables, chairs, and a central seating area.

19. Leedon Hotel & Suites Surabaya

Surabaya Center

Endah

680.550 ₫

823.464 ₫ total

includes taxes & fees

12 Oct - 13 Oct

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

A modern hotel lobby with a buffet area, large windows, and a view of the city.

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

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

20. Aston Gresik Hotel & Conference Center

Gresik

Anita

1.540.036 ₫

1.863.442 ₫ total

includes taxes & fees

17 Oct - 18 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

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent

"Very intuitive staff. Room space is great"

Fairfield by Marriott Surabaya

10/10 Excellent

"IQBAL was particularly. I am 81 and walk with a cane. Hee was very helpffuuland mzde sure I was well looked over. Facilities were good value for money. Well worth it! Highly recommended."

The Westin Surabaya

10/10 Excellent

"Wonderful helpful friendly staff. Clean comfortable room. Great breakfast."

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"

Aloft by Marriott Surabaya Pakuwon City

10/10 Excellent

"Quiet, sound proofed"

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

More cheap stays in Madura Island

Hotel O Guest House Bu Iin Syariah

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

56.297 ₫

68.120 ₫ total

15 Oct - 16 Oct

includes taxes & fees

Hotel O Tebel 19

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

154.485 ₫

194.652 ₫ total

13 Oct - 14 Oct

includes taxes & fees

Hotel Istana Permata Dinoyo

Jalan Dinoyo No 5 - 9 Surabaya East Java

241.306 ₫

295.230 ₫ total

22 Oct - 23 Oct

includes taxes & fees

ielsan Hotel By Sajiwa

jl. Dukuh Kupang XXV no 9 Surabaya Jawa Timur

382.388 ₫

462.690 ₫ total

4 Nov - 5 Nov

includes taxes & fees

ibis Surabaya Tidar

JALAN TIDAR NO 74 Surabaya

428.223 ₫

518.149 ₫ total

16 Oct - 17 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

More ways to book

Book Hotels in Madura Island on Expedia.co.id

Find hotels in Madura Island from 68.120 ₫

Change your mind

Treat yourself

Be picky

Go beyond your typical stay in Madura Island

Check prices for these dates

Filter by

Star rating

Guest rating

Our top choices for Madura Island hotels

1. Front One Hotel Pamekasan Madura

2. Cordia Hotel Surabaya Airport

3. Aloft by Marriott Surabaya Pakuwon City

4. Swiss-Belinn Airport Surabaya

5. Oakwood Hotel & Residence Surabaya

6. Premier Place Surabaya Airport

7. Movenpick Surabaya City

8. JW Marriott Surabaya

9. Swiss-Belexpress Jemursari

10. Collection O 30 Amega Crown Sub

11. Midtown Residence Surabaya

12. Shangri-La Surabaya

13. The Westin Surabaya

14. Four Points by Sheraton Surabaya, Tunjungan Plaza

15. Hotel Majapahit Surabaya - MGallery

16. Bumi Surabaya City Resort

17. PrimeBiz Hotel Surabaya

18. Fairfield by Marriott Surabaya

19. Leedon Hotel & Suites Surabaya

20. Aston Gresik Hotel & Conference Center

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

Four Points by Sheraton Surabaya, Tunjungan Plaza

Fairfield by Marriott Surabaya

The Westin Surabaya

Vasa Hotel Surabaya

JW Marriott Surabaya

Aloft by Marriott Surabaya Pakuwon City

Platinum Hotel Tunjungan Surabaya

More cheap stays in Madura Island

Hotel O Guest House Bu Iin Syariah

Hotel O Tebel 19

Hotel Istana Permata Dinoyo

ielsan Hotel By Sajiwa

ibis Surabaya Tidar

Flagship 91863 Metro House

Explore a world of travel with Expedia

Go further with the Expedia app