Holiday Rentals Madura Island from 666.383 ₫: Find Short-Term Rentals & Holiday Accommodations

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 prices for these dates

In two weeks

In two months

In three months

In four months

Our top choices for Madura Island holiday rentals

A hotel room with a neatly made bed, a bedside table, and a lamp.

1. Good Choice And Spacious 2Br At Grand Dharmahusada Lagoon Apartment

Surabaya

1.576.724 ₫ total

includes taxes & fees

6 Nov - 7 Nov

2. 2BR Pakuwon City Mall Surabaya Indonesia

Surabaya

1.257.747 ₫ total

includes taxes & fees

25 Oct - 26 Oct

An aerial view of a resort with multiple swimming pools, palm trees, and a central circular water feature.

3. Ascott Waterplace Surabaya

Surabaya

Bryce

2.148.173 ₫ total

includes taxes & fees

1 Nov - 2 Nov

A high-rise building with multiple floors, surrounded by a cityscape and greenery.

4. Celora Surabaya by Kozystay - Mayjen Sungkono

Surabaya

1.235.744 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A high-rise hotel with multiple balconies and a swimming pool area with water features.

5. Cosmy Orchard Apartment

Surabaya

Anonymous traveller

770.513 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A modern hotel room with two beds, a round bathroom vanity, and a large mirror.

6. Cosmy Benson Apartment at Pakuwon Mall

Surabaya

1.345.219 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A rooftop pool with a geometric tile pattern, surrounded by a low wall and small plants.

7. Best Choice And Tidy 2Br At Puncak Dharmahusada Apartment

Surabaya

920.740 ₫ total

includes taxes & fees

25 Oct - 26 Oct

A hotel lobby with a glass partition, a reception desk, and a seating area with chairs and a table.

8. Convenient 2Br For 4 Pax At Bale Hinggil Apartment

Surabaya

View all properties

Find holiday rentals that suit your style

Aparthotels

Apartments

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

Top Madura Island Hotel Reviews

Doubletree By Hilton Surabaya

8/10 Good

"Clean room, staff very helful"

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

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Madura Island holiday rentals

1. Good Choice And Spacious 2Br At Grand Dharmahusada Lagoon Apartment