R6 546+ Direct flights from Victoria

This is the cheapest one-way flight price found by a Cheapflights user in the last 72 hours by searching for a flight departing on 27/3. Fares are subject to change and may not be available on all flights or dates of travel. Click the price to replicate the search for this deal.
SEZ — JNB
Apr 11 — Apr 181
1 adult
1 adult, Economy, 0 bags

Direct flights from Victoria

Enter your travel dates to find the best prices.

Cheapest flights from Victoria
Explore the most affordable flight options available from Victoria. Find the lowest fares based on data from user searches, with prices last updated on 12 March 2026.

Tue 2/69:25
SEZ
-
JNB
Nonstop5h 05m
Air Seychelles
Tue 9/613:50
JNB
-
SEZ
Nonstop4h 55m
Air Seychelles
Deal found 9/3R8 379
Sun 17/59:25
SEZ
-
JNB
Nonstop5h 05m
Air Seychelles
Sun 31/513:50
JNB
-
SEZ
Nonstop4h 55m
Air Seychelles
Deal found 10/3R8 821
Fri 8/59:25
SEZ
-
JNB
Nonstop5h 05m
Air Seychelles
Sun 17/513:50
JNB
-
SEZ
Nonstop4h 55m
Air Seychelles
Deal found 10/3R9 034

Find direct flights from Victoria within your budget

 
Use the slider to find direct flights from Victoria within your budget. Price data is based on user searches made on Cheapflights. Over the past seven days, Cheapflights users made 594 507 searches. This data was last updated on 12 March 2026.

Fly to

Route

Depart

Return

Price

Cheapest return flight
Fastest return journey

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Tue 2/6

9:25-12:30

Nonstop5h 05m

Johannesburg OR Tambo

Tue 9/6

13:50-20:45

Nonstop4h 55m

R8 379

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Sun 17/5

9:25-12:30

Nonstop5h 05m

Johannesburg OR Tambo

Sun 31/5

13:50-20:45

Nonstop4h 55m

R8 821

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Fri 8/5

9:25-12:30

Nonstop5h 05m

Johannesburg OR Tambo

Sun 17/5

13:50-20:45

Nonstop4h 55m

R9 034
Cheapest one-way
Fastest single journey

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Fri 27/3

9:25-12:30

Nonstop5h 05m

R6 546

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Fri 15/5

9:25-12:30

Nonstop5h 05m

R6 612

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Tue 12/5

9:25-12:30

Nonstop5h 05m

R6 677

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Tue 21/4

9:25-12:30

Nonstop5h 05m

R6 808

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Tue 16/6

9:25-12:30

Nonstop5h 05m

R6 808

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Mon 23/3

15:40-18:45

Nonstop5h 05m

R6 808

VictoriaJohannesburg

SEZ - JNB

SEZJNB

Victoria Seychelles Intl

Sun 17/5

9:25-12:30

Nonstop5h 05m

R6 890

Flights are sorted by cheapest return flights first.

Deals found on 10/3

Showing 1-10 of 14 resultsSorted by cheapest first
1
2

Best time to book a flight from Victoria

Have a flexible travel schedule? Discover the best time to fly from Victoria with our price prediction graph.
Estimated return price
Rates are based on past data. Find the cheapest month and day to book your flight based on your travel requirements, then search for cheap deals.

Reviews of airlines flying direct to Victoria

Get insights into the airlines that provide direct flights from Victoria. Read reviews, discover amenities, and learn about the overall travel experience offered by airlines. Use this information to make informed decisions when choosing an airline for your flight from Victoria. Reviews last updated Cheapflights.
See what other customers who have flown with Ethiopian Air from Victoria have to say. Users have also rated airlines in terms of entertainment options, comfort, food, crew/service, and boarding process.

Boarding

7,2

Comfort

7,1

Crew

7,6

Food

6,9

Entertainment

6,7

Overall

7,2

Reviews

1 / 20
2,0
Mediocre

Samith,Feb 2026

JNB - ADD

Boarding experience was unprofessional and disorganized. Food was okay. Had to call cabin crew 4 times for a glass of water. Cabin crew carried themselves with an attitude. After landing in Jeddah, one of my baggage never came and I have been contacting Ethiopian Airlines for the past 5 days. Either no response or always saying there's no updates. Would not recommend especially if you're trying to avoid getting your baggage lost.

Boarding

7,2

Comfort

7,1

Crew

7,6

Food

6,9

Entertainment

6,7

Overall

7,2

Reviews

1 / 20
2,0
Mediocre

Samith,Feb 2026

JNB - ADD

Boarding experience was unprofessional and disorganized. Food was okay. Had to call cabin crew 4 times for a glass of water. Cabin crew carried themselves with an attitude. After landing in Jeddah, one of my baggage never came and I have been contacting Ethiopian Airlines for the past 5 days. Either no response or always saying there's no updates. Would not recommend especially if you're trying to avoid getting your baggage lost.

Browse thousands of different options on Cheapflights for your next trip

Toggle through the tabs below to find thousands of options on Cheapflights for your next trip.

Direct flights from cities

Book a direc flight from one of these other cities located in .

100% Free

Cheapflights is completely free to use, so you can start saving the moment you arrive.

Book With Flexibility

Our users can plan ahead with confidence and find flights with no change fees.

Travel Smart

Millions of people come to us for their flight needs every year. We help make travel planning easy by providing useful insights and data-driven graphs that can inform your decisions.