Madura Island Waterpark Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Arief Diyan

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top flight + Waterpark hotel deals in Madura Island

Price found within the past 48 hours. Click for updated prices.
éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi

AU$920
per person
16 Oct - 22 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Surabaya (SUB)
8.8/10 Excellent! (15 reviews)
Absolutely amazing amenities and rooms.

Reviewed on 3 Sept 2026

Don't see what you're looking for?
See all available trips from Columbus to Madura Island
View all trips
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays
family friendly holidays
Family Friendly Holidays
Family Friendly Holidays
golf holidays
Golf Holidays
Golf Holidays
luxury holidays
Luxury Holidays
Luxury Holidays
romantic holidays
Romantic Holidays
Romantic Holidays
ski holidays
Ski Holidays
Ski Holidays
honeymoon holidays
Honeymoon Holidays
Honeymoon Holidays
pet friendly holidays
Pet-friendly Holidays
Pet-friendly Holidays
Spa Holidays
Spa Holidays
Spa Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.