REWARD SEAT FINDER

Pacific Islands & Bali

23,500 - 49,500 Velocity Points, One Way

Explore the Pacific with Velocity Points

From the turquoise waters of Fiji to the volcanic landscapes of Vanuatu, and from Bali’s vibrant culture to the alpine beauty of Queenstown, there is no shortage of adventures just a short flight away. Velocity Points connects you to these stunning destinations, perfect for both a quick getaway and a longer holiday.

Fly from Sydney, Melbourne, Brisbane or the Gold Coast on Virgin Australia-operated flights, with reward seats starting from just 23,500 Velocity Points. Destinations include Fiji, Bali, Vanuatu, Queenstown and Samoa, making it easy to find your ideal escape.

Seats are limited, so now is the time to secure your spot. Turn your Velocity Points into memories across the Pacific and beyond.

In this week’s update, you’ll receive:

Brisbane

-Queenstown
-Bali
-Fiji
-Port Vila
-Apia

Gold Coast

-Bali

Sydney

-Queenstown
-Bali
-Fiji

Melbourne

-Queenstown
-Bali
-Fiji

🛫Don’t live in one of the above cities?

🧳Booking Instructions

Happy Travels!
The Point Hacks Team

Sydney

-Queenstown, NZ

-Bali, Indonesia

-Nadi, Fiji

From 35,500 Velocity Points, One Way

Business Class

Virgin Australia Business Class

Points
35,500 - 49,500 points
+ ~$116- $218 AUD in fees & taxes, one-way (pp)

Dates Available
August 2025 - July 2026

Save
A$795 - $1,500
Standard Cashfare, One-way

Fly with
Virgin Australia

Reward Seat Availability

Updated: Friday 15 August 2025

Sydney
Queenstown, New Zealand
Virgin Australia - 35,500 Velocity Points
Month Depart from Sydney Return from Queenstown
Aug23–24, 27, 30–3121, 28
Sep7, 13–15, 20–24, 28–294, 13, 20–21, 27–28
Oct4–5, 14, 16, 19, 21, 25–26, 28, 314, 8, 15, 17, 19, 21, 23, 29
Nov2–3, 15, 18, 22, 26, 284–5, 20, 22, 27
Dec3, 6, 8–10, 13, 15–17, 312, 4–5, 10–11, 13, 15–16, 18, 22
Jan 265, 9, 12, 14, 16, 19–24, 26–315, 7, 9, 14, 16, 20–22, 25, 27–29, 31
Feb 261–4, 6, 9, 11, 13–14, 17, 20–281, 5–9, 11–14, 16, 18, 20–21, 23–24, 26–28
Mar 261–4, 7, 12–21, 23–24, 26–27, 29–311, 3–5, 7, 9–12, 14–15, 17–18, 20–22, 24–26, 30–31
Apr 2613–17, 20–303–4, 21–23, 26, 28–30
May 261–11, 15, 17–18, 22, 24–25, 291–9, 11, 15, 17–18, 22, 24–25, 31
Jun 261, 5, 7–8, 12, 14–15, 19, 21–291, 5, 7–8, 12, 14–15, 19, 21–29
Jul 261–31–3, 6, 8–10
Nadi, Fiji
Virgin Australia - 35,500 Velocity Points
Month Depart from Sydney Return from Nadi
SepN/A11, 17, 22–23
Oct7, 9, 18, 27, 2920, 26, 30–31
Nov2, 11–15, 23, 25, 29–301–2, 5–6, 20, 24, 27
Dec1–3, 10–11, 16–17, 25, 28, 313, 7, 9, 12–14, 17, 19, 21–22, 24–26, 31
Jan 266–7, 11, 13, 15, 17–19, 24–266–7, 13–14, 18, 22–23, 25–26, 30
Feb 262, 9, 16, 232, 6, 13, 20, 27
Mar 262, 29, 316, 16, 20, 23, 27, 29–30
Apr 2612–13, 15–16, 20–21, 23, 25–27, 291–3, 22–24, 26, 30
May 262, 4–6, 9–11, 14, 17, 24, 28, 313, 5–8, 10, 15–17, 21–24, 29, 31
Jun 264, 7, 11, 21, 25, 28–294, 7–8, 11–12, 14–15, 18–19, 21–22, 25–26, 28–29
Jul 262, 61–3, 5–6, 8–9
Bali, Indonesia
Virgin Australia - 49,500 Velocity Points
Month Depart from Sydney Return from Bali
Aug20, 26N/A
Sep7N/A
Oct2130
Nov2, 5, 10–11, 13, 17, 20, 22, 25, 275, 12, 21, 26–28, 30
DecN/A1–2, 5, 7–9, 11–12, 17, 23–28, 31
Jan 262, 7–8, 11–16, 20, 22–26, 28, 30–31N/A
Feb 261, 4, 7–9, 11, 14–16, 18, 21–23, 25, 27–282, 4, 6–7, 9, 13, 15, 20–21, 23, 25, 27
Mar 261–2, 4, 6, 8–9, 11, 13–16, 18, 20–231, 4, 6–7, 9, 11, 13, 16, 18, 20–23, 25, 27, 30–31
Apr 2621–30N/A
May 261, 4–6, 8–21, 23–312, 4–9, 12–16, 18–23, 25–30
Jul 2610N/A

Melbourne

-Queenstown, NZ

-Bali, Indonesia

-Nadi, Fiji

From 35,500 Velocity Points, One Way

Business Class

Virgin Australia Business Class

Points
35,500 - 49,500 points
+ ~$82- $191 AUD in fees & taxes, one-way (pp)

Dates Available
August 2025 - July 2026

Save
A$795 - $1,410
Standard Cashfare, One-way

Fly with
Virgin Australia

Reward Seat Availability

Updated: Friday 15 August 2025

Melbourne
Queenstown, New Zealand
Virgin Australia - 35,500 Velocity Points
Month Depart from Melbourne Return from Queenstown
Aug26–27, 3021, 28
Sep7, 10, 14, 16, 18, 242–3, 7, 11, 17–18, 23, 29–30
Oct5–7, 10, 13, 151, 3, 7, 15
Nov2, 7, 17, 21, 23, 2510, 21, 25
Dec1, 14, 16, 25, 283, 5, 10, 12, 14, 23, 25, 30
Jan 261, 8, 11, 14, 18, 20–22, 27–28, 30–316, 12–15, 18, 20–21, 25, 27, 30–31
Feb 261, 3, 5, 8, 10–15, 17–21, 24–281, 3–8, 10, 12–21, 23–24, 26–28
Mar 265, 8, 11, 14, 16, 18–301–2, 4–7, 10–14, 16–17, 19–21, 23, 25–26, 28, 30
Apr 2612, 14–173, 22, 24, 26–27, 29
May 26N/A1, 3
Jun 2622, 24, 26, 28–3022, 24, 26, 28–30
Jul 2641–8
Nadi, Fiji
Virgin Australia - 49,500 Velocity Points
Month Depart from Melbourne Return from Nadi
Sep1711, 17–18, 28
Oct1, 3, 5, 918, 21, 30
Nov6, 13, 2921
Dec9, 296, 13, 19, 21, 25, 28
Jan 261, 8–9, 11, 13, 15, 17, 20, 23–241, 10, 17, 22, 24
Mar 262828–29
Apr 2612, 14, 16, 18–19, 21, 28, 302, 4, 23, 30
May 265, 7, 9, 12, 14, 19, 21, 23, 26, 28, 307, 14, 21, 28, 30
Jun 262, 4, 11, 13, 22, 26, 294, 6, 9, 11, 13, 18, 20, 23
Bali, Indonesia
Virgin Australia - 49,500 Velocity Points
Month Depart from Melbourne Return from Bali
SepN/A14
Oct5, 21, 27, 29N/A
Nov3–5, 7, 10–12, 17–19, 21, 23–24, 26–28, 30N/A
Dec1–4, 7, 9–10N/A
Jan 261–2, 4–5, 7, 9, 11, 13–16, 18, 20–23, 25N/A
Feb 262, 4, 6, 8–9, 11, 15–16, 22–23, 25N/A
Mar 261–2, 4, 6, 8–9, 11, 13, 18, 22–2330–31
Apr 2621–23, 27–3029–30
May 261, 3–8, 10–13, 25–29, 311, 3–8, 10–13, 15, 17–21, 24, 26–29, 31

Brisbane

-Queenstown, NZ

-Bali, Indonesia

-Nadi, Fiji

-Port Vila, Vanuatu

-Apia, Samoa

From 23,500 Velocity Points, One Way

Business Class

Virgin Australia Business Class

Points
23,500 - 49,500 points
+ ~$124- $226 AUD in fees & taxes, one-way (pp)

Dates Available
August 2025 - July 2026

Save
A$795 - $1,610
Standard Cashfare, One-way

Fly with
Virgin Australia

Reward Seat Availability

Updated: Friday 15 August 2025

Brisbane
Queenstown, New Zealand
Virgin Australia - 35,500 Velocity Points
Month Depart from Brisbane Return from Queenstown
Aug26, 3128
Sep3, 7, 9–11, 16, 21, 23–24, 299, 11, 18–19, 21–23, 25, 27–28, 30
Oct9, 17, 25–262, 17–18
Nov10, 14, 17, 19, 23–25, 27–281, 8, 14–15, 22, 27
Dec1–3, 7, 14, 16, 19, 26, 2910, 12, 14, 21, 23–24, 30–31
Jan 265, 9, 14, 19, 23, 25–26, 28–296, 14, 16, 21–23, 29
Feb 262, 4–5, 11, 17, 24–251, 4–5, 12
Mar 264, 13, 18, 25–264, 11, 15, 18–19, 25
Apr 2612–13, 15–16, 19–20, 22, 26–27, 293–4, 24
May 263, 19, 261
Jun 265, 7–9, 12, 14, 16, 18–19, 211, 4, 9–10, 12, 14, 16, 19, 23–24
Jul 262, 5–6N/A
Nadi, Fiji
Virgin Australia - 35,500 Velocity Points
Month Depart from Brisbane Return from Nadi
Aug23, 3016, 23
Sep6, 16, 18, 23–24, 3016, 18, 25, 30
Oct2, 9, 17–18, 25, 27, 29–302, 11, 25–26
Nov4, 10–15, 22–23, 29–301, 3–4, 10, 17, 19–22, 28–29
Dec1–2, 6–8, 11–14, 16, 21, 23–24, 27–314–6, 9, 13, 16, 18, 20, 23, 25, 27–28, 30
Jan 261–4, 6–14, 16–18, 20–25, 27–28, 314, 6, 8, 13, 15–18, 20–22, 24, 27, 29, 31
Feb 261, 4, 8, 10, 15, 17–18, 24–25, 283–5, 7, 12, 14, 17–19, 21, 24–26, 28
Mar 261, 4, 8, 10–11, 15, 17, 22, 25–26, 28–293–5, 7, 10, 12, 15, 17–19, 21–22, 24, 26, 28, 30
Apr 265, 7, 9–12, 14–16, 18–19, 21, 23, 26, 28–302–4, 21, 23, 26–27
May 261, 3–5, 8, 10–15, 17, 19–20, 22–24, 26, 28–301, 3, 5–6, 8, 10–14, 17–18, 20–28, 31
Jun 261–15, 17–242–3, 7, 9–11, 13–17, 19, 21–27, 29–30
Jul 26N/A1–4, 6–7
Bali, Indonesia
Virgin Australia - 49,500 Velocity Points
Month Depart from Brisbane Return from Bali
NovN/A13, 18, 24, 28, 30
DecN/A5, 10–12, 16–17, 19, 25–26
Jan 266, 10, 12–13, 15–17, 20–23, 26–27, 30–3128, 31
Feb 261–3, 5, 7–13, 15–16, 21–22, 24, 271–11, 13–15, 17–21, 23–24, 26–27
Mar 261, 3, 5–9, 11–151–4, 6–8, 10, 13, 15–16, 18, 20–25, 28, 31
Apr 2622, 24–25, 27–29N/A
May 2626–311, 4–9, 11–12, 16, 18–20, 22–27, 29, 31
Jun 261–8, 10–232–3, 5–23
Port Vila, Vanuatu
Virgin Australia - 23,500 Velocity Points
Month Depart from Brisbane Return from Port Vila
Aug15, 18–19, 25–26, 2813–14, 16, 18, 21–23, 25, 28, 30
Sep6, 9, 11, 15–19, 21, 23, 25–26, 28–301–2, 4, 6, 8–9, 15–20, 22–23, 28, 30
Oct1–3, 5–9, 11–13, 15, 18–20, 22, 24–26, 28–312, 7, 9, 13–21, 23–24, 26–30
Nov5, 7, 10, 14, 16–17, 22–26, 28, 301–3, 5, 7, 9, 12, 14–16, 19, 21–23, 25–28
Dec1–5, 7–12, 14–19, 21–23, 26–27, 29–302–6, 8–13, 15–18, 20, 23–27, 29–31
Jan 261, 5–8, 10–15, 17–18, 24–25, 311–3, 5–6, 8, 10, 13, 15, 17–18, 20–22, 24–25, 30–31
Feb 261, 7–8, 13, 20, 272, 4, 6, 9, 11, 13–14, 16, 18, 20, 23, 25, 27–28
Mar 262, 4, 6–9, 11, 13–16, 18, 20, 22–23, 25, 27–311, 4, 6–9, 11, 13–16, 18, 20–23, 25, 27–31
Apr 2612, 14, 16–21, 23, 28, 301–4, 21–26, 28–30
May 261–17, 20–26, 28–311–2, 5–9, 12–13, 15, 17, 19–23, 26–30
Jun 261–18, 20–232–6, 9–13, 16–20, 22–24
Apia, Samoa
Virgin Australia - 49,500 Velocity Points
Month Depart from Brisbane Return from Apia
Sep2116–17, 22–25, 27, 29–30
Oct11, 21, 251
Nov15, 292, 23, 30
DecN/A14, 16–18, 20, 22–23, 29
Jan 269, 11–14, 18, 251, 19–20, 22, 26
Mar 262822, 29
Apr 2618N/A
May 263010, 17, 24, 31
Jun 266, 13, 20, 22, 26, 287, 14, 21, 23
Jul 263, 5–7N/A

Gold Coast

-Bali, Indonesia

49,500 Velocity Points, One Way

Business Class

Virgin Australia Business Class

Points
49,500 points
+ ~$89- $136 AUD in fees & taxes, one-way (pp)

Dates Available
August 2025 - July 2026

Save
A$1,430
Standard Cashfare, One-way

Fly with
Virgin Australia

Reward Seat Availability

Updated: Friday 15 August 2025

Gold Coast
Bali, Indonesia
Virgin Australia - 49,500 Velocity Points
Month Depart from Gold Coast Return from Bali
Sep5, 25, 2729
Oct1, 3–4, 18–271, 24, 31
Nov9–10, 12, 14, 16, 19, 23–24, 26, 283, 7, 16–17, 21, 23–24, 28
DecN/A1, 3, 5, 8, 10, 14, 16–18, 20–21, 23–25
Jan 261–2, 8, 10–11, 13–22N/A
Feb 266, 8–92, 4, 6, 8–9, 13, 15–16, 20, 22–23, 27
Mar 2618, 20, 222, 6, 9, 11, 13, 18, 20, 22–23, 25, 27, 29–31
Apr 26N/A1–4
May 26N/A6, 8, 10–11, 13, 17, 20, 22, 24, 27, 29, 31

Book this trip

How to Book - View Virgin Australia booking instructions

Book with Airline - Go to Virgin Australia to book directly

No redemptions from your city?

If you wish to connect onto one of the flights shown above, you will need to call Velocity to book these connections if they are not automatically applied on the Virgin Australia website. View our instructions for more details.

Don’t Miss Out!

Make sure you’ve also signed up to receive our free weekly newsletter with all the latest frequent flyer deals to help you earn more points and travel better.

Sign Up Here

Share your Tips and Experiences

Would you spend your Velocity Points on Virgin Australia Business Class? Share your thoughts with other members!

Share in the Comments

☜ Back to Home Page

Reply

Avatar

or to participate

Keep Reading