Cheap international flights
expand_more
expand_more
today
dd/mm/yyyy
today
dd/mm/yyyy
Fly with ease
We want to ensure your journey with us is seamless, from determining travel and entry requirements to booking a flight with credits, find everything you need to know about travelling with us.
![](https://www.virginaustralia.com/content/dam/vaa/icons/Plane%402x.png)
Check the latest travel restrictions
Various restrictions are in place across Australia which may impact your interstate and international travel.
![](https://www.virginaustralia.com/content/dam/vaa/icons/Travel%20Bank%402x.png)
Using your flight credits
Learn how to book a flight using your future flight credits or travel bank.
Popular International Flight Routes
flight_takeoff
flight_land
AUD $
![](https://assets.airtrfx.com/media-em/va/cities/960x400-bali-denpasar.jpg?height=170&quality=80&fit=crop&format=auto&opt=true)
Melbourne (MEL)to
Bali (DPS)21/02/2025 - 09/03/2025
From
AUD $590*
Last seen 17 hours ago
Return
-
Economy
![](https://assets.airtrfx.com/media-em/va/cities/960x400_queenstown.jpg?height=170&quality=80&fit=crop&format=auto&opt=true)
Brisbane (BNE)to
Queenstown (ZQN)27/08/2024 - 29/08/2024
From
AUD $668*
Last seen 18 hours ago
Return
-
Economy
![](https://assets.airtrfx.com/media-em/va/cities/960x400-fiji-nadi.jpg?height=170&quality=80&fit=crop&format=auto&opt=true)
Brisbane (BNE)to
Nadi (NAN)28/10/2024 - 01/11/2024
From
AUD $574*
Last seen 18 hours ago
Return
-
Economy
Cheap international flights from Australia
flight_takeoff
flight_land
AUD $
FromMelbourne (MEL) | ToBali (DPS) | Return - Economy | 21/02/2025 - 09/03/2025 | From AUD $590* Last seen 17 hours ago |
FromSydney (SYD) | ToBali (DPS) | Return - Economy | 14/01/2025 - 29/01/2025 | From AUD $563* Last seen 20 hours ago |
FromBrisbane (BNE) | ToBali (DPS) | Return - Economy | 14/11/2024 - 20/11/2024 | From AUD $611* Last seen 8 hours ago |
FromSydney (SYD) | ToQueenstown (ZQN) | Return - Economy | 15/08/2024 - 25/08/2024 | From AUD $482* Last seen 7 hours ago |
FromGold Coast (OOL) | ToBali (DPS) | Return - Economy | 21/02/2025 - 28/02/2025 | From AUD $537* Last seen 18 hours ago |
FromBrisbane (BNE) | ToQueenstown (ZQN) | Return - Economy | 27/08/2024 - 29/08/2024 | From AUD $668* Last seen 18 hours ago |
FromBrisbane (BNE) | ToNadi (NAN) | Return - Economy | 28/10/2024 - 01/11/2024 | From AUD $574* Last seen 18 hours ago |
FromSydney (SYD) | ToNadi (NAN) | Return - Economy | 14/11/2024 - 21/11/2024 | From AUD $574* Last seen 18 hours ago |
FromMelbourne (MEL) | ToQueenstown (ZQN) | Return - Economy | 26/08/2024 - 31/08/2024 | From AUD $457* Last seen 9 hours ago |
FromMelbourne (MEL) | ToNadi (NAN) | Return - Economy | 12/12/2024 - 20/12/2024 | From AUD $630* Last seen 18 hours ago |
FromAdelaide (ADL) | ToBali (DPS) | Return - Economy | 01/04/2025 - 27/04/2025 | From AUD $629* Last seen 13 hours ago |
FromHobart (HBA) | ToBali (DPS) | Return - Economy | 16/03/2025 - 30/03/2025 | From AUD $803* Last seen 18 hours ago |
FromPerth (PER) | ToQueenstown (ZQN) | Return - Economy | 09/03/2025 - 30/03/2025 | From AUD $1,072* Last seen 11 hours ago |
FromAdelaide (ADL) | ToQueenstown (ZQN) | Return - Economy | 10/09/2024 - 17/09/2024 | From AUD $833* Last seen 14 hours ago |
FromCanberra (CBR) | ToQueenstown (ZQN) | Return - Economy | 27/08/2024 - 03/09/2024 | From AUD $689* Last seen 16 hours ago |
FromPerth (PER) | ToNadi (NAN) | Return - Economy | 04/08/2024 - 13/08/2024 | From AUD $892* Last seen 14 hours ago |
FromTownsville (TSV) | ToNadi (NAN) | Return - Economy | 22/04/2025 - 30/04/2025 | From AUD $843* Last seen 7 hours ago |
FromAdelaide (ADL) | ToNadi (NAN) | Return - Economy | 04/10/2024 - 06/10/2024 | From AUD $872* Last seen 10 hours ago |