Skip to main content
A rocky shoreline with clear water, a small tree on a rock formation, and lush greenery.

Madeline Island Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Madeline Island Hotel Deals

2 bars/lounges

Legendary Waters Resort & Casino

Legendary Waters Resort & Casino
2.5 star property
8.6 km from Madeline Island
8.0 out of 10, Very good, (500 reviews)
"We enjoyed our stay but ran into a few bothersome things. We arrived over an hour after check in time & our room wasn’t ready. There was no apology, just a “give it another 10 minutes”. And when we inquired about the meeting place for a kayak tour we scheduled, front desk staff was rude. They explained the kayak tour was not connected to them even though the meeting place was at their property. They could’ve politely just pointed us in the right direction. They can deal with the kayak tour owner...
The price is NZ$347
includes taxes & fees
23 Aug - 24 Aug
Legendary Waters Resort & Casino
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.
See all properties in Madeline Island

Frequently Asked Questions

How much does a Madeline Island holiday package cost?

Get your credit card ready, because a trip to Madeline Island starts from an enticing . When you combine your flights, hotels and car rentals into a holiday package, you'll land the biggest bargains.

How do I get a cheap travel package to Madeline Island?

Combine your bookings with Expedia to save big bucks on your next getaway. With more than 550 airlines and 1 000 000 properties around the globe, your Madeline Island holiday package can be tailored exactly to suit your travel style. With all that extra cash, why not throw in some exciting activities and tours? It's an easy way to unlock even more bargains. Your dream holiday in Madeline Island is much closer than you thought!

How far in advance should I book my Madeline Island holiday?

To score cheap prices, book as early as you can. Airlines usually begin selling tickets, along with some of the lowest fares, nearly 12 months ahead of time. Hotels, car rental and experiences should also be booked well in advance to avoid disappointment. If you were hoping for a last-minute getaway to Madeline Island, there are always plenty of great deals to be had on Expedia. Book your escape today!

What does an Expedia Madeline Island travel package include?

Flights, hotels and a cool car for all your fun road trip adventures. Simply choose your preferred bundle and get access to great discounts. Once you've made your booking, add on some tours and experiences and watch your savings stack up. When it comes to crafting your Madeline Island escape, you're the one in control!

What should I know before booking a Madeline Island travel package?

When you book your hotels, flights and car rentals together, you'll pick up great discounts. Whether you're planning an island getaway in a villa or would rather stay in a comfortable hotel in the city, Expedia can help make it happen.

Can I choose my airline with a Madeline Island Expedia holiday package?

Expedia has access to more than 550 partner airlines worldwide, so you sure can! Simply pick the carrier you want and put together your ideal Madeline Island trip.

If I'm not able to travel, can I cancel my Madeline Island holiday package?

Because we know life is full of surprises, the answer is yes. For further information, visit our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to cancel or change it for no charge. Your airline, hotel or car rental company may charge a fee if you made your booking a while ago.