Cheap Flights to Eastern Australia from $40

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 $87 and $40 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
$87
Number of Airlines Serving
Airlines Serving
Jetstar, Fiji Airways, Air Canada
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

ibis budget Sydney Airport

2.5 out of 5
5 Ross Smith Avenue Mascot NSW
$74 nightly
The price is $81 total per night from Dec 16 to Dec 17
$81 total
Dec 16 - Dec 17
Total with taxes and fees
Stay at this hotel in Sydney. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our ...
7.2/10 Good! (2,330 reviews)
Lovely friendly staff, helpful and courteous

Reviewed on Nov 15, 2025

Opens in a new windowibis budget Sydney Airport
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
$63 nightly
The price is $70 total per night from Dec 7 to Dec 8
$70 total
Dec 7 - Dec 8
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the breakfast and the helpful staff in our ...
8.2/10 Very Good! (2,355 reviews)
Yes

Reviewed on Nov 16, 2025

Opens in a new windowGreat Southern Hotel Melbourne
Ibis Budget Brisbane Airport

Ibis Budget Brisbane Airport

2 out of 5
18 Navigator Place, Cnr. Nudgee Road Hendra QLD
$84 nightly
The price is $93 total per night from Dec 11 to Dec 12
$93 total
Dec 11 - Dec 12
Total with taxes and fees
Stay at this hotel in Brisbane. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our ...
6.4/10 (1,000 reviews)
It was easy not far from the airport

Reviewed on Nov 8, 2025

Opens in a new windowIbis Budget Brisbane Airport
Save an average of 15% on thousands of hotels when you're signed in
ibis Budget Fawkner

ibis Budget Fawkner

3 out of 5
1401 Sydney Road Fawkner VIC
$53 nightly
The price is $59 total per night from Dec 15 to Dec 16
$59 total
Dec 15 - Dec 16
Total with taxes and fees
Stay at this hotel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the clean rooms in our reviews. Popular attractions ...
6.4/10 (1,000 reviews)
Staff efficient and very person centred. Clean room. Good stay.

Reviewed on Nov 1, 2025

Opens in a new windowibis Budget Fawkner
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.

Our Top Eastern Australia with Airport Shuttles

Ciloms Airport Lodge

Ciloms Airport Lodge

3.5 out of 5
398 Melrose Drive Tullamarine VIC
$88 nightly
The price is $98 total per night from Dec 3 to Dec 4
$98 total
Dec 3 - Dec 4
Total with taxes and fees
Book a stay at this business-friendly motel in Melbourne. Enjoy free WiFi, breakfast (surcharge), and a free airport shuttle. Our guests praise the helpful staff ...
8.4/10 Very Good! (1,529 reviews)
Friendly staff, clean room. Plenty of hot water. Would definitely stay there again and recommend it to friends. Airport shuttle was a big bonus

Reviewed on Nov 15, 2025

Opens in a new windowCiloms Airport Lodge
Best Western Airport Motel and Convention Centre

Best Western Airport Motel and Convention Centre

4 out of 5
33 Ardlie Street Attwood VIC
$111 nightly
The price is $122 total per night from Nov 23 to Nov 24
$122 total
Nov 23 - Nov 24
Total with taxes and fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the restaurant and the helpful ...
9/10 Wonderful! (1,002 reviews)
Friendly staff and great restaurant

Reviewed on Nov 12, 2025

Opens in a new windowBest Western Airport Motel and Convention Centre
Mantra Melbourne Airport

Mantra Melbourne Airport

4.5 out of 5
2 Trade Park Drive Tullamarine VIC
$90 nightly
The price is $99 total per night from Dec 21 to Dec 22
$99 total
Dec 21 - Dec 22
Total with taxes and fees
Book a stay at this family-friendly hotel in Melbourne. Enjoy breakfast (surcharge), a free airport shuttle, and 24-hour room service. Our guests praise the ...
8.4/10 Very Good! (1,007 reviews)
Amazing swimming pool and spa. Unfortunately, gym and sauna were out of order. Really good breakfast.

Reviewed on Nov 14, 2025

Opens in a new windowMantra Melbourne Airport
Save an average of 15% on thousands of hotels when you're signed in
Hotel Kingsley

Hotel Kingsley

4 out of 5
610 Kingsford Smith Drive Hamilton QLD
$133 nightly
The price is $146 total per night from Nov 23 to Nov 24
$146 total
Nov 23 - Nov 24
Total with taxes and fees
Book a stay at this business-friendly motel in Brisbane. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
9.2/10 Wonderful! (1,001 reviews)
Beautiful, quaint hotel. Clean, comfortable room. Wonderful, friendly customer service. Loved how close it was to walk to the wharf with plenty of excellent places to eat. I didn't realize they had a free shuttle to the airport - another wonderful surprise. I'll definitely stay here again.

Reviewed on Nov 2, 2025

Opens in a new windowHotel Kingsley
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.

Luxury Hotels in Eastern Australia

The Hotel Windsor

The Hotel Windsor

5 out of 5
111 Spring Street Melbourne VIC
$122 nightly
The price is $135 total per night from Dec 3 to Dec 4
$135 total
Dec 3 - Dec 4
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Our guests praise the helpful staff and the clean rooms ...
8.6/10 Excellent! (1,005 reviews)
Great place and location

Reviewed on Nov 15, 2025

Opens in a new windowThe Hotel Windsor
The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
$168 nightly
The price is $185 total per night from Dec 14 to Dec 15
$185 total
Dec 14 - Dec 15
Total with taxes and fees
Book a stay at this luxury hotel in Melbourne. Enjoy free WiFi, a full-service spa, and a rooftop terrace. Our guests praise the breakfast and the helpful staff ...
9.2/10 Wonderful! (1,163 reviews)
Perfect stay.

Reviewed on Nov 11, 2025

Opens in a new windowThe Langham, Melbourne
Imperial Hotel Gold Coast

Imperial Hotel Gold Coast

5 out of 5
94 Seaworld Dr Main Beach QLD
$199 nightly
The price is $219 total per night from Dec 1 to Dec 2
$219 total
Dec 1 - Dec 2
Total with taxes and fees
Book a stay at this luxury hotel in Gold Coast. Enjoy free parking, a marina, and private hot tubs. Our guests praise the breakfast and the pool in our reviews. ...
8.4/10 Very Good! (1,003 reviews)
Excellent parking

Reviewed on Nov 16, 2025

Opens in a new windowImperial Hotel Gold Coast
Save an average of 15% on thousands of hotels when you're signed in
Kimpton Margot Sydney by IHG

Kimpton Margot Sydney by IHG

5 out of 5
339 Pitt Street Sydney NSW
$182 nightly
The price is $200 total per night from Dec 7 to Dec 8
$200 total
Dec 7 - Dec 8
Total with taxes and fees
Book a stay at this luxury hotel in Sydney. Enjoy free WiFi, 2 bars/lounges, and a rooftop terrace. Our guests praise the helpful staff in our reviews. Popular ...
9.4/10 Exceptional! (276 reviews)
Favourite hotel in Sydney!

Reviewed on Nov 15, 2025

Opens in a new windowKimpton Margot Sydney by IHG
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.

Family Friendly Hotels in Eastern Australia

Oaks Sunshine Coast Oasis Resort
Great for families

Oaks Sunshine Coast Oasis Resort

4.5 out of 5
2 Landsborough Parade Golden Beach QLD
$124 nightly
The price is $136 total per night from Nov 23 to Nov 24
$136 total
Nov 23 - Nov 24
Total with taxes and fees
Book a stay at this luxury aparthotel in Sunshine Coast. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the pool and the helpful staff ...
8.4/10 Very Good! (2,664 reviews)

Families like: Outdoor pool, waterslide, playground, miniature golf

Travelers say...
Did not recurve either VIP benefit. Room was clean & nice. Paid ridiculous amount for a small slushie and for a small milkshake at the waterpark cafe which is pretty crazy!

Reviewed on Nov 6, 2025

Opens in a new windowOaks Sunshine Coast Oasis Resort
Turtle Beach Resort
Great for families

Turtle Beach Resort

4 out of 5
2346 Gold Coast Highway Mermaid Beach QLD
$219 nightly
The price is $243 total per night from Nov 30 to Dec 1
$243 total
Nov 30 - Dec 1
Total with taxes and fees
Book a stay at this family-friendly hotel in Gold Coast. Enjoy free WiFi, free parking, and 4 outdoor pools. Our guests praise the pool and the helpful staff ...
8.4/10 Very Good! (999 reviews)

Families like: Outdoor pools, free waterpark access, kids club, kitchen

Travelers say...
Apartment was nice, tv in every room.

Reviewed on Nov 4, 2025

Opens in a new windowTurtle Beach Resort
Novotel Sunshine Coast Resort
Great for families

Novotel Sunshine Coast Resort

4 out of 5
270 Ocean Drive, Sunshine Coast Twin Waters QLD
$124 nightly
The price is $136 total per night from Dec 3 to Dec 4
$136 total
Dec 3 - Dec 4
Total with taxes and fees
Book a stay at this beach hotel in Sunshine Coast. Enjoy free parking, a beach locale, and room service. Our guests praise the pool and the helpful staff in ...
7.4/10 Good! (1,002 reviews)

Families like: Kids pool, miniature golf, game room, on the beach

Travelers say...
Amazing resort with great amenities! The location is stunning.

Reviewed on Nov 13, 2025

Opens in a new windowNovotel Sunshine Coast Resort
Save an average of 15% on thousands of hotels when you're signed in
Discovery Parks - Melbourne
Great for families

Discovery Parks - Melbourne

3.5 out of 5
129 Ashley Street Braybrook VIC
$93 nightly
The price is $93 total per night from Nov 26 to Nov 27
$93 total
Nov 26 - Nov 27
Total with taxes and fees
Book a stay at this family-friendly holiday park in Melbourne. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the helpful staff and ...
8.6/10 Excellent! (1,002 reviews)

Families like: Outdoor pool, kitchenette, playground, game room

Travelers say...
Fantastic location. Pool is great. Bunk beds need to be looked at ( just general wear and tear )

Reviewed on Nov 13, 2025

Opens in a new windowDiscovery Parks - Melbourne
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.

Best Eastern Australia Flight and Hotel Packages

Eastern Australia flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
H Luxury Residence Apartments - Holiday Paradise
Cairns North 4-bed With Outdoor Dining & Pool
Beachfront 3-bed With Pool & Stunning Ocean Views
Don't see what you're looking for?
See all available trips from Melbourne to Eastern Australia
View all trips

Need a Car For After Your Flight?

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!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.