Cheap flights from Shefa starting at RM507

View RM507 flight on Tue, 19 May 2026Opens in a new window

Popular airlines from Shefa

  • Fiji Airways

  • Qantas Airways

  • Virgin Australia

  • Qatar Airways

  • Aircalin

  • Solomon Airlines

  • Air Niugini

  • Be in the know

    Get alerts if flight prices drop or rise*

  • Book smarter

    Save up to 30% on select hotels after you book a flight*

  • Earn twice

    Earn your airline miles on top of our rewards
    Sign in

Cheapest flights from Shefa

These prices were available within the past 7 days. Prices quoted are per person, return, for the period specified. Prices and availability are subject to change. Additional terms apply.

Virgin Australia
Thu, 9 Apr - Sun, 12 Apr
VLI
Port Vila
BNE
Brisbane
RM1,973 Return, found 4 days ago
RM1,973
Return
found 4 days ago
Select Virgin Australia flight, departing Thu, 9 Apr from Port Vila to Brisbane, returning Sun, 12 Apr, priced at RM1,973 found 4 days ago
Qantas Airways
Thu, 9 Apr - Sun, 12 Apr
VLI
Port Vila
BNE
Brisbane
RM1,998 Return, found 4 days ago
RM1,998
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 9 Apr from Port Vila to Brisbane, returning Sun, 12 Apr, priced at RM1,998 found 4 days ago
Virgin Australia
Thu, 9 Apr - Sun, 12 Apr
VLI
Port Vila
BNE
Brisbane
RM2,013 Return, found 4 days ago
RM2,013
Return
found 4 days ago
Select Virgin Australia flight, departing Thu, 9 Apr from Port Vila to Brisbane, returning Sun, 12 Apr, priced at RM2,013 found 4 days ago
Qantas Airways
Thu, 13 Aug - Mon, 17 Aug
VLI
Port Vila
SYD
Sydney
RM2,062 Return, found 8 hours ago
RM2,062
Return
found 8 hours ago
Select Qantas Airways flight, departing Thu, 13 Aug from Port Vila to Sydney, returning Mon, 17 Aug, priced at RM2,062 found 8 hours ago
Qantas Airways
Sat, 11 Apr - Tue, 28 Apr
VLI
Port Vila
BNE
Brisbane
RM2,066 Return, found 4 days ago
RM2,066
Return
found 4 days ago
Select Qantas Airways flight, departing Sat, 11 Apr from Port Vila to Brisbane, returning Tue, 28 Apr, priced at RM2,066 found 4 days ago
Qantas Airways
Sat, 11 Apr - Sat, 25 Apr
VLI
Port Vila
BNE
Brisbane
RM2,094 Return, found 4 days ago
RM2,094
Return
found 4 days ago
Select Qantas Airways flight, departing Sat, 11 Apr from Port Vila to Brisbane, returning Sat, 25 Apr, priced at RM2,094 found 4 days ago
Qantas Airways
Thu, 9 Apr - Sun, 12 Apr
VLI
Port Vila
BNE
Brisbane
RM2,108 Return, found 4 days ago
RM2,108
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 9 Apr from Port Vila to Brisbane, returning Sun, 12 Apr, priced at RM2,108 found 4 days ago
Fiji Airways
Fri, 15 May - Tue, 19 May
VLI
Port Vila
NAN
Nadi
RM2,140 Return, found 1 day ago
RM2,140
Return
found 1 day ago
Select Fiji Airways flight, departing Fri, 15 May from Port Vila to Nadi, returning Tue, 19 May, priced at RM2,140 found 1 day ago
Aircalin
Thu, 9 Apr - Sun, 12 Apr
VLI
Port Vila
BNE
Brisbane
RM4,926 Return, found 4 days ago
RM4,926
Return
found 4 days ago
Select Aircalin flight, departing Thu, 9 Apr from Port Vila to Brisbane, returning Sun, 12 Apr, priced at RM4,926 found 4 days ago
Solomon Airlines
Thu, 9 Apr - Sun, 12 Apr
VLI
Port Vila
BNE
Brisbane
RM5,287 Return, found 4 days ago
RM5,287
Return
found 4 days ago
Select Solomon Airlines flight, departing Thu, 9 Apr from Port Vila to Brisbane, returning Sun, 12 Apr, priced at RM5,287 found 4 days ago
*Available to Expedia members.