Cheap Flights to Eastern Australia from $397
Wander Wisely with exceptional service, 24/7 supportOpens in a new window
Feel at ease with free flight cancellations within 24 hours of booking
Change your flight without a fee on select flights
How Much Does it Cost To Fly To Eastern Australia?
The cheapest prices found with in the last 7 days for return flights were $794 and $397 for one-way flights to Eastern Australia for the period specified. Prices and availability are subject to change. Additional terms apply
Eastern Australia Flight Information
Traveling to | Eastern Australia |
|---|---|
Lowest Price | $794 |
Number of Airlines Serving | |
Airlines Serving | Fiji Airways |
Number of Daily Flights | |
Airlines with Direct Flights |
Find The Perfect Hotel For After Your Flight
Amazing Eastern Australia Accommodation Deals
ibis budget Sydney Airport
"Supportive staff"
Reviewed on Jul 2, 2026
Great Southern Hotel Melbourne
"Beds are so comfy. Clean rooms Great for the price"
Reviewed on Jul 6, 2026
Ibis Budget Brisbane Airport
"A bit pricey for what you get. It's in a good location for an overnight at the airport but very run down."
Reviewed on Jul 1, 2026
ibis Budget Fawkner
"It’s affordable and convenient too all facilities"
Reviewed on Jul 3, 2026
Our Top Eastern Australia with Airport Shuttles
Ciloms Airport Lodge
"Tired place with very friendly staff. No free weights in the small gym, but sauna worked fine. Reliable shuttle service to airport. I would stay again."
Reviewed on Jul 4, 2026
Best Western Airport Motel and Convention Centre
"Room was clean appeared newly.renovated. We.got an upgrade. Staff were helpful and friendly"
Reviewed on Jul 4, 2026
Mantra Melbourne Airport
"We asked for an early morning reminder call which we didn’t get!!! Restaurant was good but pricey for what it was! Need smart tv’s"
Reviewed on Jul 2, 2026
Hotel Kingsley
"Nice hotel to stay before picking up a motorhome rental"
Reviewed on Jul 6, 2026
Luxury Hotels in Eastern Australia
The Hotel Windsor
"Beautiful hotel with an incredible history and architecture. But it needs some love to restore some great features."
Reviewed on Jul 5, 2026
The Langham, Melbourne
"Such a amazing weekends staycation for our family. Services, facilities and location is everything we were hoping for. Excellent!"
Reviewed on Jul 6, 2026
Imperial Hotel Gold Coast
"Property is run down and need a serious face lift. Not worth the money."
Reviewed on Jul 6, 2026
Kimpton Margot Sydney by IHG
"Good size, comfortable room. Excellent staff, very good breakfast. One of the best Pet Friendly hotels around."
Reviewed on Jun 28, 2026
Family Friendly Hotels in Eastern Australia
Oaks Sunshine Coast Oasis Resort
Families like: Outdoor pool, waterslide, playground, miniature golf
"Great place for families with small kids. Lots for them to do."
Reviewed on Jul 5, 2026
Turtle Beach Resort
Families like: Outdoor pools, free waterpark access, kids club, kitchen
"God look for the kids."
Reviewed on Jun 30, 2026
Novotel Sunshine Coast Resort
Families like: Kids pool, miniature golf, game room, on the beach
"The staff were amazing. I was travelling with 3 kids. After getting mucked around from my previous hotel, Ashleigh on reception was amazing! The next day she moved our room to accomodate us more. I cant speak highly enough of the staff, everyone i came in contact with were awesome! I will be back. ..."
Reviewed on Jul 5, 2026
Discovery Parks - Melbourne
Families like: Outdoor pool, kitchenette, playground, game room
"Room was very basic. TV did not work."
Reviewed on Jul 4, 2026
Best Eastern Australia Flight and Hotel Packages
Eastern Australia flight + hotel packages - economy flights
Need a Car For After Your Flight?
Economy
Compact
Midsize
SUV
Frequently asked questions
Plane Tickets To Eastern Australia
Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Eastern Australia. Browse through our inventory to explore a wide range of cheap flights to Eastern Australia to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Eastern Australia as you anxiously await to exit the plane and explore what Eastern Australia has to offer. Considering all the amazing local food and culture in Eastern Australia, we won't hold this against you.
When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Eastern Australia to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Eastern Australia without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Eastern Australia with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Eastern Australia today!