Describe your ideal trip and let AI find the flights that take you there.
*This is a Beta version. Some options or features may be limited as we continue improving your experience with the Trip Planner. Thank you for helping us shape what’s next. This AI feature may occasionally make mistakes, please review the Terms of use.
Snow or sun. Escape overseas.
#Fares from Brisbane, Canberra, Melbourne, Gold Coast or Sydney to Bali (Denpasar), and Melbourne or Brisbane to Fiji (Nadi) are on sale until 11:59pm AEST 17 November 2026 unless sold out prior. All other fares are on sale until further notice. Travel periods and conditions apply. Subject to availability. Vaccination requirements, including timeframes required between full vaccination and your date of travel, change from country to country. Ensure you are aware of these requirements for any transit or arrival countries in your journey. For more information visit https://www.virginaustralia.com/au/en/travel-info/international-travel/travel-entry/.
Fly Ahead on Flex fares for free
³Fly Ahead is available to eligible guests who have purchased an Economy Flex fare (excluding group or team travel bookings), and up to three accompanying guests travelling on the same booking, on eligible domestic Virgin Australia marketed and operated flights. Fly Ahead requests may only be made on the day of travel via the Virgin Australia app or at the airport and are subject to seat availability and operational requirements. The requested earlier flight must be on the same route and same day as the guest’s original ticketed domestic Virgin Australia marketed and operated flight. Requests via the Virgin Australia app must be made at least 60 minutes before scheduled departure of the desired earlier flight, while the flight is still open for check-in. For flights between Brisbane, Sydney and Melbourne, eligible guests may request a flight departing up to 2 hours prior to their booked flight. For all other eligible domestic Virgin Australia flights, guests may request the first available flight prior to their booked flight. Requests at the airport must be made at least 40 minutes before scheduled departure of the desired earlier flight, while the flight is still open for check-in. Guests cannot request Fly Ahead if they have already checked in their baggage. If a Fly Ahead request is granted, and the guest and any accompanying guests (if applicable) are moved to an earlier Virgin Australia flight and select a seat of a lower value than originally purchased, no refund will be provided (unless they are entitled to a refund under Australian Consumer Law). Standard Economy Flex fare conditions continue to apply to all other booking changes and cancellations. See the Fly Ahead on Flex Terms and Conditions for more information.
Fast track to 200,000 bonus Velocity Points^ with the Amex Velocity Business Card Terms and Conditions
American Express approval criteria applies. Subject to Terms and Conditions. Fees and charges apply. Refer to American Express Australia Limited's website for details. You should consider if the Card is suitable for you before applying. All information is correct as at 5 August 2026 and is subject to change. This offer is only available to those who reside in Australia. Cards are offered, issued and administered by American Express Australia Limited (ABN 92 108 952 085), ®Registered Trademark of American Express Company.
200,000 bonus Velocity Points: Offer only available to new American Express Card Members who apply by 27 October 2026, are approved and spend $6,000 on eligible purchases on their new Card in the first three (3) months from the Card approval date. Eligible purchases do not include Card fees and charges, for example annual fees, interest, late payment, cash advances, balance transfers, traveller’s cheques, and foreign currency conversion. Card Members who currently hold or who have previously held any Card product issued by American Express Australia Limited in the past 18 months are ineligible for this offer. 200,000 bonus Velocity Points will be awarded to the eligible Card Member's Account 8-10 weeks after the spend criteria has been met. Velocity membership and Points earn and redemption are subject to the American Express Velocity Business Card Points Terms and Conditions as amended from time to time. $249 Annual Card Fee applies. This offer is not applicable or valid in conjunction with any other advertised or promotional offer.
Velocity Points are earned in accordance with and subject to the Velocity American Express Cards Points Terms and Conditions, and exclusions apply. Eligible purchases do not include cash advances and fees and charges for foreign currencies. These do not earn Velocity Points. For the full list of exclusions, please refer to the Velocity American Express Card Points Terms and Conditions available here. The earn rate of 2 Velocity Points per $1 spent on Virgin Australia only applies to purchases made in Australia. You will earn 0.5 points per $1 spent at participating merchants classified as 'government' including the Australian Taxation Office, the Australian Postal Corporation, federal/state and local government bodies. Industry specific earn rates may apply when you use a payment account, payment aggregator, services of a third party or online retailers that sell goods for another merchant. For example a payment made to Local Government bodies processed through a payment aggregator may earn rates at the government earn rate.
Up to 51 days to pay for purchases: This Charge Card, and the following benefit is provided by American Express Australia Limited (American Express) subject to their terms and conditions, see here for more details. Depending upon when you make a purchase, when your statement is issued by American Express and whether or not you are carrying forward a balance on your Account from your previous statement period. If you pay by direct debit, your payment will be processed by American Express 10 days after your statement is issued.
Lounge Passes: American Express Velocity Business Card Members receive two complimentary single entry passes each Membership year. The Card Member must be travelling with Virgin Australia domestically. Access is to Virgin Australia-branded lounges in Australia only. Name on boarding pass must match the name on the Velocity Business Card. The Velocity Business Card Member must present their valid Card and same-day boarding pass (containing their Virgin Australia Velocity Frequent Flyer number and status) to Virgin Australia lounge agents. Single entry passes are valid for 12 months from the date of issue. The Virgin Australia Lounge is operated by Virgin Australia Airlines Pty Ltd in selected domestic airports in accordance with the Virgin Australia Lounge Terms and Conditions and Lounge Rules as amended from time to time. All access is subject to space availability. This benefit is subject to change. Visit virginaustralia.com/lounge for full Terms and Conditions.
Enjoy Lounge access, when you fly domestically
⁵Virgin Australia Lounge: The American Express Velocity Platinum Card Virgin Australia Lounge Access is subject to the American Express Velocity Platinum Card Benefits Terms and Conditions. The Virgin Australia Lounge Access provides the Primary Card Member with access to Virgin Australia lounges at Australian domestic airports whenever they are flying on a Virgin Australia operated domestic flight on the same day. American Express Velocity Platinum Primary Card Members will receive 12 months of lounge access on your Velocity membership. Enrol via your online American Express Account. The enrolment date will be your benefit anniversary date. After enrolling, activate Virgin Australia Lounge Access by making an Eligible Transaction on your American Express Velocity Platinum Card. Eligible Transaction does not include annual Card fees, cash advances, interest, balance transfers, fees and charges for traveller’s cheques and foreign currencies. After 12 months, at each subsequent benefit anniversary, make an Eligible Transaction on your Velocity Platinum Card to reactivate Virgin Australia Lounge Access. Please allow up to 7 days for the benefit to be processed on to the Primary Card Member’s Velocity membership. The Primary Card Member must provide their Velocity Frequent Flyer membership details to Virgin Australia lounge staff and present same day boarding pass on a Virgin Australia flight. Additional Card Members are not eligible. Virgin Australia lounge access is subject to space availability. Virgin Australia lounge is owned and operated by Virgin Australia Airlines Pty. Ltd. in selected domestic airports in accordance with Virgin Australia lounge Terms and Conditions, available at virginaustralia.com/lounge and as amended from time to time.
*Virgin Australia was awarded the Best Cabin Crew for the eighth year at the AirlineRatings.com World's Best Airlines for 2026 awards. Find out more.
⁶The credit services material on https://www.velocityfrequentflyer.com/frequent-flyer-credit-cards/direct-earn-cards has been prepared by the relevant credit licensees as indicated above and not Velocity Frequent Flyer Pty Ltd (VFF) or Virgin Australia (VA). VFF and VA do not hold an Australian Credit Licence and are not the licensee in relation to the credit activity being engaged in by the relevant credit licensee/credit representative. Individual card benefits vary and are subject to change. Consider if the card is suitable for you before applying.
*The quoted domestic redemption fares are the lowest Reward Seat pricing available from 17 October 2024. See www.velocityfrequentflyer.com/partners-offers/airlines/virgin-australia-airlines for more details. Taxes, fees and carrier charges are payable in addition to Velocity Points redeemed. Carrier charges apply for Reward Seat bookings on flights operated by Virgin Australia. Price may vary until ticketed. Reward Seats and associated charges are not eligible for Points earn. Seats are limited and may not be available at peak times or on all flights. Payment surcharge may apply. You can change or get a refund for your booking by paying a fee and any fare difference, at least 24 hours before scheduled departure. You may also request a refund for other reasons, including under the Australian Consumer Law. View the Velocity Reward Seat fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at velocityfrequentflyer.com.
Based on the one-way Economy International Reward Seat fares on Virgin Australia and international partner airlines for the advertised route, as at 21 January 2025. The Reward Seat base fare is payable in Velocity Points, and taxes, fees and carrier charges are payable in addition to Velocity Points redeemed for the base fare. Taxes, fees and carrier charges can be paid in cash or by redeeming Velocity Points. Reward Seats are limited and may not be available at peak times or on all flights. Reward Seat bookings must be made on the Virgin Australia website by selecting “Use Points”. Reward Seats and associated charges are not eligible for Points earn. Payment surcharge may apply. You can change or get a refund for your booking by paying a fee and any fare difference, at least 24 hours before scheduled departure. Any voluntary changes by members for Reward Seats with international partner airlines will require cancellation and rebooking via a new ticket. If applicable, the original ticket will be refunded. You may also request a refund for other reasons, including under the Australian Consumer Law. View the Velocity Reward Seat fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at velocityfrequentflyer.com.
Must maintain direct debit and hold the same level of eligible cover or above for at least 90 consecutive days from the policy start date in order to be credited Velocity Points in the fourth month. Points may not be allocated where the policy is cancelled or refunded, or where payments are in arrears. Velocity membership, Points earn and redemption are subject to the Velocity member Terms and Conditions, as amended from time to time.
The level of Velocity Points you could earn is determined by referring to the weekly premium quoted for a policy, (before any adjustment for the Australian Government Rebate on private health insurance and excluding any Lifetime Health Cover loading, Youth Discount or any other discount or promotion) regardless of the payment frequency selected - see table of rewards points offered for different levels of weekly premiums at medibank.com.au/velocity.
Points offered for different levels of weekly premiums are below:
Weekly premium < $54 = 20,000 Velocity Points
Weekly premium $55 - $74 = 30,000 Velocity Points
Weekly premium $75 - $109 = 50,000 Velocity Points
Weekly premium $110 - $139 = 70,000 Velocity Points
Weekly premium $140 - $169 = 100,000 Velocity Points
Weekly premium $170+ = 150,000 Velocity Points
2&6 month waits waived on eligible extras for new Medibank members who join hospital and extras cover:
Other waiting periods apply (including 12 months on some dental services). If switching funds, any waiting periods you’ve already served for comparable extras will generally be recognised if you join Medibank within 2 months of leaving your previous fund. Annual limits apply. If switching funds, limits used from your previous fund may be deducted. If you’ve reached your limits from a previous fund you may not be able to claim straight away.
6 weeks free: Must maintain direct debit and hold eligible cover for 42 consecutive days from the policy start date in order to be eligible to get the next 6 weeks free. The 6 weeks free will not be issued if you change to an ineligible cover, terminate or suspend your cover, or where payments are in arrears during the 42 consecutive day period.
*The quoted domestic redemption fares are the lowest Reward Seat pricing available from 17 October 2024. See here for more details. Taxes, fees and carrier charges are payable in addition to Velocity Points redeemed. Carrier charges apply for Reward Seat bookings on flights operated by Virgin Australia. Price may vary until ticketed. Reward Seats and associated charges are not eligible for Points earn. Seats are limited and may not be available at peak times or on all flights. Payment surcharge may apply. You can change or get a refund for your booking by paying a fee and any fare difference, at least 24 hours before scheduled departure. You may also request a refund for other reasons, including under the Australian Consumer Law. View the Velocity Reward Seat fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at velocityfrequentflyer.com.
*Based on the one-way Economy International Reward Seat fares on Virgin Australia and international partner airlines for the advertised route, as at 21 January 2025. The Reward Seat base fare is payable in Velocity Points, and taxes, fees and carrier charges are payable in addition to Velocity Points redeemed for the base fare. Taxes, fees and carrier charges can be paid in cash or by redeeming Velocity Points. Reward Seats are limited and may not be available at peak times or on all flights. Reward Seat bookings must be made on the Virgin Australia website by selecting “Use Points”. Reward Seats and associated charges are not eligible for Points earn. Payment surcharge may apply. You can change or get a refund for your booking by paying a fee and any fare difference, at least 24 hours before scheduled departure. Any voluntary changes by members for Reward Seats with international partner airlines will require cancellation and rebooking via a new ticket. If applicable, the original ticket will be refunded. You may also request a refund for other reasons, including under the Australian Consumer Law. View the Velocity Reward Seat fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at velocityfrequentflyer.com.
*Based on the one-way Economy International Reward Seat fares on Virgin Australia and international partner airlines for the advertised route, as at 21 January 2025. The Reward Seat base fare is payable in Velocity Points, and taxes, fees and carrier charges are payable in addition to Velocity Points redeemed for the base fare. Taxes, fees and carrier charges can be paid in cash or by redeeming Velocity Points. Reward Seats are limited and may not be available at peak times or on all flights. Reward Seat bookings must be made on the Virgin Australia website by selecting “Use Points”. Reward Seats and associated charges are not eligible for Points earn. Payment surcharge may apply. You can change or get a refund for your booking by paying a fee and any fare difference, at least 24 hours before scheduled departure. Any voluntary changes by members for Reward Seats with international partner airlines will require cancellation and rebooking via a new ticket. If applicable, the original ticket will be refunded. You may also request a refund for other reasons, including under the Australian Consumer Law. View the Velocity Reward Seat fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at velocityfrequentflyer.com.
*Based on the one-way Economy International Reward Seat fares on Virgin Australia and international partner airlines for the advertised route, as at 21 January 2025. The Reward Seat base fare is payable in Velocity Points, and taxes, fees and carrier charges are payable in addition to Velocity Points redeemed for the base fare. Taxes, fees and carrier charges can be paid in cash or by redeeming Velocity Points. Reward Seats are limited and may not be available at peak times or on all flights. Reward Seat bookings must be made on the Virgin Australia website by selecting “Use Points”. Reward Seats and associated charges are not eligible for Points earn. Payment surcharge may apply. You can change or get a refund for your booking by paying a fee and any fare difference, at least 24 hours before scheduled departure. Any voluntary changes by members for Reward Seats with international partner airlines will require cancellation and rebooking via a new ticket. If applicable, the original ticket will be refunded. You may also request a refund for other reasons, including under the Australian Consumer Law. View the Velocity Reward Seat fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at velocityfrequentflyer.com.
*Based on the one-way Economy International Reward Seat fares on Virgin Australia and international partner airlines for the advertised route, as at 10 July 2026. The Reward Seat base fare is payable in Velocity Points, and taxes, fees and carrier charges are payable in addition to Velocity Points redeemed for the base fare. Taxes, fees and carrier charges can be paid in cash or by redeeming Velocity Points. Reward Seats are limited and may not be available at peak times or on all flights. Reward Seat bookings must be made on the Virgin Australia website by selecting “Use Points”. Reward Seats and associated charges are not eligible for Points earn. Payment surcharge may apply. You can change or get a refund for your booking by paying a fee and any fare difference, at least 24 hours before scheduled departure. Any voluntary changes by members for Reward Seats with international partner airlines will require cancellation and rebooking via a new ticket. If applicable, the original ticket will be refunded. You may also request a refund for other reasons, including under the Australian Consumer Law. View the Velocity Reward Seat fare rules for more information. Some flights may be operated by a partner airline. Different baggage allowances and conditions may apply to these flights. Full terms and conditions at velocityfrequentflyer.com.