Strzelecki Holidays from NZ$865

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

The Latest Strzelecki holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 30 Dec - 2 Jan

    Quest On William + Flight

    Melbourne Central Business District
    3 nights
    4.5 star property
    8.4/10 - Very good (1,155 reviews)
    "Fantastic room, close to marvel, shops and food! Fantastic and friendly Staff and super clean rooms."
    Reviewed November 12, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    NZ$1,458
    NZ$865
    per traveller
    found 1 day ago
    Quest On William
  • 30 Dec - 2 Jan

    Melbourne Private Apartments - Collins Street Waterfront, Docklands + Flight

    Docklands
    3 nights
    4.5 star property
    8.0/10 - Very good (32 reviews)
    "Fabulous location. MOA staff incredibly helpful from booking to checking out. The apartment had everything we needed and really felt like home."
    Reviewed February 24, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    NZ$6,411
    NZ$3,150
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Street Waterfront, Docklands
  • 30 Dec - 2 Jan

    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands + Flight

    Docklands
    3 nights
    4.5 star property
    9.0/10 - Wonderful (214 reviews)
    "Wonderful view of the docklands and also cbd. Really convenient and central location. Loved it"
    Reviewed November 2, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    NZ$2,812
    NZ$1,489
    per traveller
    found 1 day ago
    Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
  • 30 Dec - 2 Jan

    Flinders Landing Apartments + Flight

    Melbourne Central Business District
    3 nights
    4.0 star property
    8.6/10 - Excellent (811 reviews)
    "Reception hours , very inconvenient , closed when I left for work , closed when I returned The cleanliness of the apartment was poor , stained walls & paint work What looked like black mould on the window sill in one of the bedrooms , but no one to ask about it A good size, conveniently located but just needs a big clean and an update in furnishings"
    Reviewed November 3, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    NZ$1,937
    NZ$1,230
    per traveller
    found 1 day ago
    Flinders Landing Apartments
  • 30 Dec - 2 Jan

    Readyset Apartments on Little Bourke + Flight

    Melbourne Central Business District
    3 nights
    3.0 star property
    9.0/10 - Wonderful (2 reviews)
    "The location of this apartment is absolutely fabulous.... we managed to walk basically everywhere we needed to go and with the supermarket bring just across the road was great. As we caught the sky bus to and from the airport, the fact that this was also just across the road made it really easy"
    Reviewed October 20, 2026
    Return • Sydney (SYD) - Melbourne (MEL)
    SYD - AVV • Direct AVV - SYD • Direct
    NZ$2,686
    NZ$1,753
    per traveller
    found 1 day ago
    Readyset Apartments on Little Bourke

Strzelecki Hotel Deals

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.

Frequently Asked Questions

How much does a Strzelecki holiday package cost?

You'll find cheap prices from NZ$865 on Expedia for your Strzelecki break. However, a range of factors like the length of stay, hotel choice and season will influence how much your holiday to Strzelecki costs.

What are the cheapest months to go to Strzelecki?

May, June and July are great times to look for cheap Strzelecki holiday packages. Choosing to travel in less busy months means you can generally find better prices on flights and hotels.

How many days is enough for Strzelecki?

Typically, a handful of days is enough to check out the major attractions during your Strzelecki holiday. But if you want to have more time to unwind or go on day tours, think about extending your trip.

How to find the best Strzelecki package deals?

Bagging a cheap Strzelecki package deal is a cinch with Expedia. After you've entered your destination and preferred dates under our "Packages" tab, set your budget, apply a couple of filters and browse what's available. You can tweak your search by "Amenities," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to view the most economical Strzelecki package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are generally lower.

Is it cheaper to book a Strzelecki holiday as a package?

You can enjoy significant savings on your next Strzelecki getaway by booking a tailored holiday package. Check the "Package" heading, then enter your destination and travel dates to see the best hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.

When to book a holiday package to Strzelecki?

If you're considering an impromptu Strzelecki trip, check out our last-minute deals that can be booked up to a week before you take off. Don't want to leave things to the last minute? You can score awesome deals on your flights and hotels by booking ahead.

How to plan a trip to Strzelecki?

  1. Pick your travel dates: What you plan to do in Strzelecki and your favourite season can help you decide when to go.
  2. Set a budget: Consider expenses like flights, meals and transportation when working out how much to set aside for your trip to Strzelecki. Then, choose a hotel that matches your budget, whether that's a wallet-friendly option or a more luxurious retreat.
  3. Decide how long to go away for: Now that you're up to speed on Strzelecki, you can figure out the right length of your break. Create a draft itinerary and give yourself enough time to cover everything you want to do.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Strzelecki holiday package that brings all your bookings together.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.