Swimmer snorkelling in Bali

International sale

Maximum price (AUD)
$679

Bali & Fiji holiday packages on sale

Flights + accommodation included

Bali from $755 per person – 4 nights, departing Melbourne
Fiji from $1,060 per person – 4 nights, departing Sydney
Based on two travellers for selected travel dates.

Velocity members will also enjoy 2x Points on eligible packages.

Offers end 20 February 2026. T&Cs apply.

Explore holidays
Passenger enjoying airport lounge access.
Want business travel with more give?³

Join Virgin Australia Business Flyer and earn up to $1,000 Travel Bank Credit when you book & fly 2+ eligible flights by 31 March 2026.³
Virgin Australia passenger holding pet at airport.
Plan your holiday with your pet⁴

Virgin Australia has extended the Pets in Cabin trial, so furry friends can fly with you onboard flights between Melbourne and the Sunshine Coast and Melbourne and the Gold Coast until 30 June 2026.⁴
Amex Velocity Frequent Flyer card.
Earn 200,000 bonus Velocity Points⁵

When you apply for an American Express® Velocity Business Card by 30 April 2026, are approved & spend $6k within 3 months of your approval date. T&Cs apply. Available for new American Express Card Members only.​​⁵