A historic church with a tower and a stone wall.
Photo by John Salmon
Open Photo by John Salmon

Staple Holidays from AU$2,889

Book a Hotel + Flight or Car together to unlock savings

  • 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

The Latest Staple holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 10 Oct - 14 Oct

    The Langham, London + Flight

    London City Centre
    3 nights
    5.0 star property
    9.6/10 - Exceptional (1,002 reviews)
    Return Melbourne (MEL) - London (LHR)
    MEL - LHR1 stop LHR - MEL1 stop
    AU$3,614
    AU$2,889
    per traveller
    found 2 days ago
    The Langham, London
  • 14 Sept - 18 Sept

    Hotel Riu Plaza London The Westminster + Flight

    London City Centre
    4 nights
    4.0 star property
    9.0/10 - Wonderful (1,857 reviews)
    "Great location and very helpful staff! Hotel very clean and staff very friendly and helpful"
    Reviewed July 25, 2026
    Return Melbourne (MEL) - London (LHR)
    MEL - LHR1 stop LHR - MEL1 stop
    AU$4,149
    AU$3,065
    per traveller
    found 5 hours ago
    Hotel Riu Plaza London The Westminster
  • 14 Sept - 18 Sept

    Hotel Riu Plaza London Victoria + Flight

    London City Centre
    4 nights
    4.0 star property
    9.0/10 - Wonderful (3,949 reviews)
    "I would absolutely recommend staying here. The property is a four-minute walk to Victoria station which was incredibly handy for getting around London - whether you take the train/taxi/bus. The property was clean and had an upscale vibe. The room itself was well-designed and felt newly renovated. The small details were all there, including large bath sheets, which I’ve never had in any hotel before. The complimentary breakfast in the am was fantastic. Something for everyone, including GF..."
    Reviewed July 25, 2026
    Return Melbourne (MEL) - London (LHR)
    MEL - LHR1 stop LHR - MEL1 stop
    AU$4,120
    AU$3,107
    per traveller
    found 5 hours ago
    Hotel Riu Plaza London Victoria
  • 14 Sept - 18 Sept

    Miiro Templeton Garden + Flight

    London City Centre
    4 nights
    4.0 star property
    9.6/10 - Exceptional (689 reviews)
    "Absolutely loved our 2-night stay at Templeton Garden Hotel! We've stayed in the Kensington neighborhood other times but our usual hotel was unavailable. So glad because Templeton Garden is the new favorite! The staff is and service is excellent! We were delighted to check in early and thoroughly enjoyed their very large courtyard for morning coffee and pre-dinner apertifs. Terrific cocktail menu. You can bring your own beverages here too! The rooms are comfortable, well appointed and have AC...."
    Reviewed July 25, 2026
    Return Melbourne (MEL) - London (LHR)
    MEL - LHR1 stop LHR - MEL1 stop
    AU$3,634
    AU$2,965
    per traveller
    found 5 hours ago
    Miiro Templeton Garden
  • 14 Sept - 18 Sept

    Page8, Page Hotels + Flight

    London City Centre
    4 nights
    4.5 star property
    9.6/10 - Exceptional (1,623 reviews)
    "The rooms are very good and the location is amazing"
    Reviewed July 25, 2026
    Return Melbourne (MEL) - London (LHR)
    MEL - LHR1 stop LHR - MEL1 stop
    AU$3,961
    AU$3,272
    per traveller
    found 5 hours ago
    Page8, Page Hotels

Staple 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 Staple holiday package cost?

You can snap up a holiday package to this top destination from AU$2,889 on Expedia. But how much your holiday to Staple costs will depend on factors like your hotel choice, season and length of stay.

What are the cheapest months to go to Staple?

If you're looking to book a cheap Staple holiday package, consider visiting in January, February and November. You'll generally find better prices on flights and hotels during these months — perfect for budget-conscious travellers.

How many days is enough for Staple?

The ideal duration for your Staple holiday depends on what you'd like to see. Generally, a few days to a week will give you plenty of time to visit all the top attractions and explore some hidden treasures along the way.

How to find the best Staple package deals?

Begin your search for a Staple package deal by entering your destination and preferred trip dates under our "Packages" tab. Then add a few filters, like "Popular locations" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with irresistible savings. If you don't find the ideal Staple package deal straight away, simply change your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Staple adventure off to a flying start.

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

An Expedia holiday package could score you significant savings when compared to booking flights and accommodation separately. Better still, you can customise your Staple trip to match your exact needs. Choose your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.

When to book a holiday package to Staple?

Land fantastic discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for a spur-of-the-moment Staple getaway.

How to plan a trip to Staple?

  1. Pick the perfect time to travel: Your schedule, preferred season and the type of weather you like can all influence your decision on when to go to Staple.
  2. Calculate your budget: Ensure you have enough money to pay for everything from meals and transportation to activities and flights. Your accommodation will probably be the biggest expense during your trip to Staple.
  3. Work out your trip length: Think about how long you want to spend discovering Staple. Plan your days so you can get to all the activities and attractions you're interested in at a comfortable pace.
  4. Bundle your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Staple holiday package that brings all your bookings together.