A single tree on a grassy hill with a mountain range in the background.
Photo by Mel T
Open Photo by Mel T

East Coast Australia Holiday Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

The Latest East Coast Australia Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 10 Jan - 15 Jan

    Palm Bay Resort + Flight

    Whitsundays
    5 nights
    4.0 star property
    9.2/10 - Wonderful (372 reviews)
    "Palm Bay was a beautiful location to spend our honeymoon. Staff were very friendly, so many national park trails to walk, plenty of places to snorkel and high quality food from the restaurant. We loved going out on the supplied paddle boards to check out coral or watch the sunset. Definitely recommend if you're looking for a nice place to relax and be in nature!"
    Reviewed October 21, 2026
    Return • Melbourne (MEL) - Hamilton Island (HTI)
    MEL - HTI • Direct HTI - MEL • 1 stop
    £768
    £612
    per traveller
    found 15 hours ago
    Palm Bay Resort
  • 10 Jan - 15 Jan

    Elysian Luxury Eco Island Retreat + Flight

    Whitsundays
    5 nights
    4.5 star property
    9.8/10 - Exceptional (54 reviews)
    "This is the perfect place to stay if you want the things it offers. The list includes being a small resort, limited to 20 people in 10 villas, brilliant staff who constantly go above and beyond to care for you, excellent food, and peace and quiet. This is a remote island location with no shops or alternative entertainment, but a real community feel, personal relationships with staff and guests. There are good kayaks etc to go out to see the local turtles, but just the one 2k walking track up..."
    Reviewed October 30, 2026
    Return • Melbourne (MEL) - Hamilton Island (HTI)
    MEL - HTI • Direct HTI - MEL • 1 stop
    Save 100% on your flight
    £2,157
    £1,679
    per traveller
    found 15 hours ago
    Elysian Luxury Eco Island Retreat
  • 7 Dec - 14 Dec

    Accommodation Sydney Darling Harbour + Flight

    Sydney Central Business District
    6 nights
    3.5 star property
    7.0/10 - Good (20 reviews)
    Return • Manchester (MAN) - Sydney (SYD)
    MAN - SYD • 1 stop SYD - MAN • 1 stop
    £2,080
    £1,678
    per traveller
    found 1 day ago
    Accommodation Sydney Darling Harbour
  • 9 Dec - 14 Dec

    Harbour Rocks by Ode Hotels + Flight

    The Rocks
    4 nights
    5.0 star property
    8.6/10 - Excellent (1,000 reviews)
    "This hotel is in a fantastic location and it is a very nice hotel but it should not be billed as a 5 star luxury hotel. It is really a 3.5 star hotel. The biggest complaints are no elevator, they do have a dumb waiter for bags. The windows are single pane (barely). When people walk ups and down the Suez Canal or Nurses walk you can hear every conversation. There is a bar behind the property that gets loud as well. Next is no bottled water but the staff did tell me I could feel free to..."
    Reviewed November 5, 2026
    Return • London (LON) - Sydney (SYD)
    LHR - SYD • 1 stop SYD - LHR • 1 stop
    £1,902
    £1,550
    per traveller
    found 8 hours ago
    Harbour Rocks by Ode Hotels
  • 23 Dec - 30 Dec

    83 OSHR + Flight

    Bondi Junction
    6 nights
    2.0 star property
    Return • London (LHR) - Sydney (SYD)
    LHR - SYD • 1 stop SYD - LHR • 1 stop
    £4,274
    £3,505
    per traveller
    found 6 hours ago
    83 OSHR

Discover the most popular places to visit in East Coast Australia

What to do in East Coast Australia

East Coast Australia 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.

Find out more about East Coast Australia

Things to do in East Coast Australia

The East Coast of Australia offers a myriad of activities, including scenic ferry rides, picturesque walks, and the iconic Sydney Opera House. For an enriched experience, consider joining east coast tours, which provide options for day trips and group excursions to explore the region's stunning landscapes and attractions. Whether you're seeking adventure or relaxation, the East Coast promises an unforgettable getaway.

Best time to go to East Coast Australia

The best time to visit East Coast Australia depends on your weather preferences. The hottest average temperature around East Coast Australia is in January, when weather is mostly sunny and rainfall is light rain. The coolest average temperature around East Coast Australia is in June when weather is mostly sunny and rainfall is light rain.

Tips to save on your trip to East Coast Australia

  • Combine your flights, hotels and car rentals on Expedia—bundling can result in significant savings.
  • Use the Price per traveler filter on Expedia to find a package deal that suits your budget.
  • Check the VIP Access properties filter to discover outstanding hotels with added member perks at select properties.

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