Hotels with Pool & Resorts in Madura Island from NZ$47

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

Our top choices for Madura Island hotels with a pool

Outdoor pool, a rooftop pool

Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
3.0 star property
Pamekasan
9.0 out of 10, Wonderful, (2 reviews)
"FRIENDLY AND HELPFUL STAFF. GOOD LOCATION CLOSE TO CITY CENTRE "
United Kingdom
WILLY
The price is NZ$78
includes taxes & fees
26 Feb - 27 Feb
Front One Hotel Pamekasan Madura
Property entrance

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City
4.0 star property
Surabaya
9.6 out of 10, Exceptional, (5 reviews)
"Brand new hotel, clean,next to the big shopping mall, good breakfast "
Canada
Erik
The price is NZ$89
includes taxes & fees
22 Feb - 23 Feb
Aloft Surabaya Pakuwon City
Outdoor pool

Aston Gresik Hotel & Conference Center

Aston Gresik Hotel & Conference Center
4.0 star property
Gresik
9.0 out of 10, Wonderful, (6 reviews)
"Clean room, Staff are very friendly"
Canada
Anita
Aston Gresik Hotel & Conference Center
Exterior

Premier Place Surabaya Airport

Premier Place Surabaya Airport
4.0 star property
Sidoarjo
8.6 out of 10, Excellent, (95 reviews)
"Convenient to get to airport"
United Kingdom
Ji
The price is NZ$56
includes taxes & fees
24 Feb - 25 Feb
Premier Place Surabaya Airport
Sports facility

GoldVitel Hotel Surabaya

GoldVitel Hotel Surabaya
3.5 star property
Surabaya Center
The price is NZ$54
includes taxes & fees
9 Mar - 10 Mar
GoldVitel Hotel Surabaya
Outdoor pool

Movenpick Surabaya City

Movenpick Surabaya City
4.5 star property
Surabaya
8.4 out of 10, Very good, (24 reviews)
"Good new hotel, very clean and staff are very friendly"
United Kingdom
j
The price is NZ$77
includes taxes & fees
22 Feb - 23 Feb
Movenpick Surabaya City
Exterior

Rumah Kertajaya

Rumah Kertajaya
3.0 star property
Surabaya
9.2 out of 10, Wonderful, (7 reviews)
"Great"
United Kingdom
Esther Tan
The price is NZ$47
includes taxes & fees
20 Feb - 21 Feb
Rumah Kertajaya
Indoor pool

Whiz Luxe Hotel Spazio Surabaya

Whiz Luxe Hotel Spazio Surabaya
3.0 star property
Surabaya
8.4 out of 10, Very good, (19 reviews)
"Clean room Good service staff "
Singapore
Allen
Whiz Luxe Hotel Spazio Surabaya
Indoor pool, outdoor pool

Grand Swiss-Belhotel Darmo

Grand Swiss-Belhotel Darmo
4.0 star property
Surabaya Center
9.4 out of 10, Exceptional, (10 reviews)
"I love all design of the hotel, simple and feels comfortable staying 🙂 "
United States
Dwi
The price is NZ$161
includes taxes & fees
2 Mar - 3 Mar
Grand Swiss-Belhotel Darmo
Outdoor pool

Swiss-Belinn Airport Surabaya

Swiss-Belinn Airport Surabaya
4.0 star property
Sidoarjo
9.0 out of 10, Wonderful, (76 reviews)
"I had a very nice stay. Hotel and food was exceptional. Shuttle to the airport was very convenient. I will be staying there again when i visit Surabaya. "
Canada
Joseph
The price is NZ$61
includes taxes & fees
20 Feb - 21 Feb
Swiss-Belinn Airport Surabaya
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

Choose what matters most at hotels with a pool in Madura Island

Breakfast included
4 stars

The Annual Holiday Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

Top Madura Island Hotel Reviews

Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"Love the room. All are great. The staff is amazing "
Mohd Roselan 3-night trip
Posted 12 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza