Photo by Arief Diyan

Madura Island Vacation Rentals

Start date: Check-in selected.
To Date
End date: Check-out

  • 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
19 Dec - 21 Dec
In two months
30 Jan - 1 Feb
In three months
27 Feb - 1 Mar
In four months
27 Mar - 29 Mar

Vacation Rentals in Madura Island

TV
Luxurious & Spacious 2BR Apartment at One East Residences

Luxurious & Spacious 2BR Apartment at One East Residences

3.0 star property
Surabaya
Luxurious & Spacious 2BR Apartment at One East Residences
Outdoor pool
Cosmy Orchard Apartment

Cosmy Orchard Apartment

3.0 star property
Surabaya
8.0 out of 10, Very good, (1)
"Cozy well functioned appartment with wifi, netflix, warn shower and small kitchen. The host was very responsive and allowed late check out. We will come back next time We"
Denmark
Anonymous traveller
Cosmy Orchard Apartment
Reception
2BR Pakuwon City Mall Surabaya Indonesia

2BR Pakuwon City Mall Surabaya Indonesia

2.0 star property
Surabaya
The price is RM153
RM185 total
includes taxes & fees
3 Dec - 4 Dec
2BR Pakuwon City Mall Surabaya Indonesia
Exterior
Ascott Waterplace Surabaya

Ascott Waterplace Surabaya

4.5 star property
Surabaya
8.6 out of 10, Excellent, (96)
"Overall experience is good! Good for family who needs multiple rooms per stay. Living room is spacious, great kitchen area with cookwares ready! Drinking water fountain in the room is awesome!"
Taiwan
LI-JU
The price is RM310
RM378 total
includes taxes & fees
2 Dec - 3 Dec
Ascott Waterplace Surabaya
Premium bedding, pillow-top beds, free minibar, individually decorated
Cosmy Benson Apartment at Pakuwon Mall

Cosmy Benson Apartment at Pakuwon Mall

3.5 star property
Surabaya
Cosmy Benson Apartment at Pakuwon Mall
Front of property
Best Studio Benson Apartment Connected to Pakuwon Mall next to Anderson

Best Studio Benson Apartment Connected to Pakuwon Mall next to Anderson

3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1)
Best Studio Benson Apartment Connected to Pakuwon Mall next to Anderson
Outdoor pool
Comfort 2Br Direct Access To Mall At Benson Supermall Mansion Apartment

Comfort 2Br Direct Access To Mall At Benson Supermall Mansion Apartment

2.5 star property
Surabaya
The price is RM221
RM267 total
includes taxes & fees
2 Dec - 3 Dec
Comfort 2Br Direct Access To Mall At Benson Supermall Mansion Apartment
Exterior
Minimalist Studio (No Kitchen) At Tamansari Prospero Sidoarjo Apartment

Minimalist Studio (No Kitchen) At Tamansari Prospero Sidoarjo Apartment

2.0 star property
Sidoarjo
The price is RM104
RM126 total
includes taxes & fees
1 Jan - 2 Jan 2026
Minimalist Studio (No Kitchen) At Tamansari Prospero Sidoarjo Apartment
Exterior
Best Price Studio Near Petra University At High Point Serviced Apartment

Best Price Studio Near Petra University At High Point Serviced Apartment

2.0 star property
Surabaya
The price is RM88
RM107 total
includes taxes & fees
15 Dec - 16 Dec
Best Price Studio Near Petra University At High Point Serviced Apartment
Outdoor pool
Spacious Studio At Anderson Supermall Mansion Apartment

Spacious Studio At Anderson Supermall Mansion Apartment

2.0 star property
Surabaya
The price is RM139
RM168 total
includes taxes & fees
14 Dec - 15 Dec
Spacious Studio At Anderson Supermall Mansion Apartment
Exterior
Purple Touch Studio At Orchard Supermall Mansion Apartment

Purple Touch Studio At Orchard Supermall Mansion Apartment

2.0 star property
Surabaya
The price is RM121
RM133 total
includes taxes & fees
14 Dec - 15 Dec
Purple Touch Studio At Orchard Supermall Mansion Apartment
Private kitchen
Pleasant And Good Location Studio At Bale Hinggil Apartment

Pleasant And Good Location Studio At Bale Hinggil Apartment

2.0 star property
Surabaya
Pleasant And Good Location Studio At Bale Hinggil Apartment
Outdoor pool
Simple 1Br Near Mall At Grand Sungkono Lagoon Apartment

Simple 1Br Near Mall At Grand Sungkono Lagoon Apartment

2.0 star property
Surabaya
The price is RM182
RM220 total
includes taxes & fees
15 Dec - 16 Dec
Simple 1Br Near Mall At Grand Sungkono Lagoon Apartment
1 bedroom, free WiFi, bed sheets
Grand Luxurious And Spacious Studio At Benson Supermall Mansion Apartment

Grand Luxurious And Spacious Studio At Benson Supermall Mansion Apartment

3.0 star property
Surabaya
10.0 out of 10, Exceptional, (1)
"nice apartment with a good view and easy access down the mall. Room quite spacious compare to similar apartments, cozy, phone signal reception still good, kitchenware also clean and pretty new. This was managed by Travelio so we redirected with the checkin proses with them. The only downside is there is no hot water. Overall is very good and will recommend to stay again next time."
United States
Panji
The price is RM90
RM109 total
includes taxes & fees
21 Dec - 22 Dec
Grand Luxurious And Spacious Studio At Benson Supermall Mansion Apartment
Outdoor pool
Strategic 2Br Apartment Near Its Campus At Dian Regency

Strategic 2Br Apartment Near Its Campus At Dian Regency

2.0 star property
Surabaya
The price is RM157
RM173 total
includes taxes & fees
2 Dec - 3 Dec
Strategic 2Br Apartment Near Its Campus At Dian Regency
Outdoor pool
Spacious And Elegant 2Br At One East Penthouse & Residence Apartment

Spacious And Elegant 2Br At One East Penthouse & Residence Apartment

2.0 star property
Surabaya
The price is RM436
RM479 total
includes taxes & fees
7 Dec - 8 Dec
Spacious And Elegant 2Br At One East Penthouse & Residence Apartment
Outdoor pool
Studio (No Kitchen) At Anderson Supermall Mansion Apartment

Studio (No Kitchen) At Anderson Supermall Mansion Apartment

2.5 star property
Surabaya
The price is RM137
RM150 total
includes taxes & fees
14 Dec - 15 Dec
Studio (No Kitchen) At Anderson Supermall Mansion Apartment
Exterior
2Br Near Marvell City Mall At Linden Apartment

2Br Near Marvell City Mall At Linden Apartment

2.0 star property
Surabaya Center
The price is RM251
RM276 total
includes taxes & fees
12 Dec - 13 Dec
2Br Near Marvell City Mall At Linden Apartment
Exterior
Minimalist Studio (No Kitchen) At Tamansari Papilio Apartment

Minimalist Studio (No Kitchen) At Tamansari Papilio Apartment

2.5 star property
Surabaya
The price is RM110
RM121 total
includes taxes & fees
15 Dec - 16 Dec
Minimalist Studio (No Kitchen) At Tamansari Papilio Apartment
Private kitchen
Studio Minimalist And Warm At Pavilion Permata Apartment

Studio Minimalist And Warm At Pavilion Permata Apartment

2.5 star property
Surabaya
The price is RM104
RM126 total
includes taxes & fees
1 Jan - 2 Jan 2026
Studio Minimalist And Warm At Pavilion Permata Apartment
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"The front staff Suara and Amy help us a lot. Excellent service"
Mohd Esnu Khalidi 4-night trip
Posted 2 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza

Find out more about Madura Island

Search for holiday rentals in Madura Island on Expedia.co.uk! You can easily find your home rentals, villas, holiday apartments in Madura Island using one of the methods below:

  • View our selection of featured holiday rentals in Madura Island
  • Use the map to find apartments and other holiday homes in the Madura Island neighbourhood you prefer
  • Enter your travel dates to view the best deals on holiday rentals in Madura Island while they last

Look no further and take a look at our great range of rental properties in Madura Island!