A beach with a person standing next to a signpost with multiple signs.

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

  • 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

Tonight
22 Oct - 23 Oct
Tomorrow
23 Oct - 24 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Madura Island hotels with a pool

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.
A bright, white interior with a staircase leading to a balcony.
A modern building entrance with a glass facade, a large decorative sculpture, and potted plants.

1. Front One Hotel Pamekasan Madura

Front One Hotel Pamekasan Madura
Pamekasan
NZ$73
includes taxes & fees
25 Oct - 26 Oct
Front One Hotel Pamekasan Madura
A rooftop pool with palm trees, lounge chairs, and a cityscape at sunset.
A modern hotel with a glass facade, illuminated signage, and a well-lit entrance area.
A spacious indoor dining area with multiple tables and chairs, large windows, and a view of the outdoors.
A modern lounge area with seating and a bar, featuring a unique ceiling design and ambient lighting.

2. Aloft by Marriott Surabaya Pakuwon City

Aloft by Marriott Surabaya Pakuwon City
Surabaya
  • Unwind at this upscale hotel's outdoor pool near premier shopping in vibrant Surabaya.
NZ$96
includes taxes & fees
27 Oct - 28 Oct
Aloft by Marriott Surabaya Pakuwon City
An indoor swimming pool with a city view, lounge chairs, and a tiled deck.
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.
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.

3. Oakwood Hotel & Residence Surabaya

Oakwood Hotel & Residence Surabaya
Surabaya
  • Luxurious indoor pool sanctuary awaits with poolside loungers and fitness centre access at this upscale Surabaya retreat.
NZ$104
includes taxes & fees
22 Nov - 23 Nov
Oakwood Hotel & Residence Surabaya
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.
Room
A modern lobby with a sofa, a patterned rug, and a reception desk.

4. Movenpick Surabaya City

Movenpick Surabaya City
Surabaya
  • Serene outdoor pool oasis beckons with a dedicated children's pool and spa services nearby.
NZ$90
includes taxes & fees
25 Oct - 26 Oct
Movenpick Surabaya City
A rooftop infinity pool with a glass edge, surrounded by lounge chairs and a tree.
A reception desk with a receptionist, framed certificates on the wall, and a modern interior design.
A hotel room with two beds, a cityscape mural, a desk with a chair, a large window with curtains, and a projector screen.
A modern kitchen with a long counter, various food items, and a view of the outdoors.

5. The Southern Hotel Surabaya

The Southern Hotel Surabaya
Surabaya
  • Savour cocktails by the sun-drenched outdoor pool with full poolside dining service.
NZ$61
includes taxes & fees
23 Oct - 24 Oct
The Southern Hotel Surabaya
A swimming pool with a tiled edge, lounge chairs, and a wooden deck.
A modern lobby with a marble reception desk, wooden paneling, and large windows offering views of the cityscape.
A modern restaurant with a long counter, multiple seating areas, and a visible bar area.
A spacious, modern hotel lobby with a polished marble floor, wooden paneling, and a bright, well-lit atmosphere.

6. Aston Sidoarjo City Hotel & Convention Center

Aston Sidoarjo City Hotel & Convention Center
Sidoarjo
  • Escape the urban pace at this sleek hotel's outdoor pool oasis where relaxation meets Sidoarjo city convenience.
NZ$93
includes taxes & fees
8 Nov - 9 Nov
Aston Sidoarjo City Hotel & Convention Center
A woman in a swimming pool with a modern building in the background.
A hotel with a swimming pool, palm trees, and a sign reading "Premier Place".
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'.

7. Premier Place Surabaya Airport

Premier Place Surabaya Airport
Sidoarjo
NZ$62
includes taxes & fees
22 Nov - 23 Nov
Premier Place Surabaya Airport
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.
A spacious lobby with a modern design, featuring a sofa set, a coffee table, and a seating area with a view of the cityscape.
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.

8. Swiss-Belinn Manyar

Swiss-Belinn Manyar
Surabaya
  • Poolside paradise with loungers and cocktail service at Surabaya hotel, near Galaxy Mall and city attractions.
NZ$56
includes taxes & fees
22 Nov - 23 Nov
Swiss-Belinn Manyar
A poolside area with lounge chairs and umbrellas, surrounded by palm trees and a building with a tiled roof.
A lobby with a polished floor, a vintage car on display, a central table with a floral arrangement, and framed artwork on the walls.
A grand staircase with a black balustrade leading to a dome with stained glass windows.
A well-maintained courtyard with a fountain, lush greenery, and a modern building in the background.

9. Hotel Majapahit Surabaya - MGallery

Hotel Majapahit Surabaya - MGallery
Surabaya Center
  • Colonial charm meets poolside paradise at this luxury hotel with a historic ambience and dedicated children's area.
NZ$174
includes taxes & fees
25 Oct - 26 Oct
Hotel Majapahit Surabaya - MGallery
A rooftop infinity pool with a city view, a seating area with yellow cushions, and a tiled floor.
A modern restaurant with a buffet setup, featuring a variety of food containers and a central serving area.
A modern hotel lobby with a central seating area, a reception desk, and a large window offering a view of the interior.
A conference room with multiple tables, chairs, and a central seating area.

10. Leedon Hotel & Suites Surabaya

Leedon Hotel & Suites Surabaya
Surabaya Center
  • Surabaya's serene indoor pool oasis awaits for refreshing escapes and leisure swims at this central urban retreat.
NZ$55
includes taxes & fees
23 Oct - 24 Oct
Leedon Hotel & Suites Surabaya
View all properties

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

Breakfast included
4 stars
5 stars
Spa pool
Spa

Top Madura Island Hotel Reviews

JW Marriott Surabaya

JW Marriott Surabaya

10/10 Excellent
"Rooms are immaculate and clean. Staff are very friendly and professional. Breakfast Buffet is beyond imaginable. Has something for everyone."
Karen B 2-night trip
Posted 1 day ago
JW Marriott Surabaya
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

10/10 Excellent
"very helpful staff and lovely room. The location is also very good"
Anthony 1-night trip
Posted 3 days ago
Four Points by Sheraton Surabaya, Tunjungan Plaza
Fairfield by Marriott Surabaya

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."
Harold 3-night trip
Posted 2 weeks ago
Fairfield by Marriott Surabaya
Vasa Hotel Surabaya

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."
Habibur 1-night trip
Posted 3 weeks ago
Vasa Hotel Surabaya

Explore a world of travel with Expedia