SkyTeam member Kenya Airways is currently selling cheap flights to Johannesburg from Paris and Luxembourg. The flights cost between €423 and €450 depending on the exact date and route, and includes 2 x 23 kg of luggage. Flights from Luxembourg will have two layovers: one in Amsterdam/Paris and another in Nairobi. From Paris, it is possible to fly with only one layover in Nairobi.
Often, you can even pay a few Euros less by having very long layovers of over 10 hours, but most readers will probably prefer these connections with short layovers:
Our calendar displays all available dates. Once you’ve selected your preferred route and dates, it will redirect you to Skyscanner. From there, you can either let yourself be redirected to an online travel agency or to Kenya Airways’ website. The prices are often quite similar, so Kenya Airways’ website may be the better option.
Skyscanner sorts its results by price. As mentioned before, the cheapest tickets have very inconvenient flight times. Click on Best to get the more convenient flights which only cost a couple of Euros more.

KLM or Air France will fly you from Luxembourg to their hubs. From Paris or Amsterdam onwards, Kenya Airways operates all remaining flights with its Boeing 787. The flight to Nairobi takes 8 hours, and then you’ll fly another 4 hours to Johannesburg.
By the way, there have been quite a few deals to Johannesburg lately. Maybe, depending on where you live, one of the following deals suits you better:




Search & Book
This deal is set to expire on January 14, 2024 but may expire earlier if there’s no more availability left. You need to spend at least 3 days in South Africa before flying back.
Our calendar displays all available dates, as does Google Flights. You can search for the flights on Skyscanner. From there, you can either be redirected to an OTA or to Kenya Airways’ website.
Why is booking with an airline better than with an online travel agency?
More often than not, online travel agencies offer lower fares than airlines do. We still recommend booking with the airlines directly. There are two main reasons for that:
Better Customer Service
In case any problems like delays, cancellations or missed connections arise, you can communicate directly with the airline. The airline has to take care of you because you have a contract with them.
If a travel agency issues your ticket, you may have to reach out to them first. You also depend on your OTA to forward information like flight changes instead of receiving them directly from the airline. In many cases, you may get a prime exhibition of responsibility shifting rather than problem-solving.
This especially applies to premium tickets. You don’t want to spend more than €1,000 to wind up with some budget OTA’s telephone hotline in case anything goes wrong.
Baggage and Other Fees
Economy fares not including hold luggage are industry standard by now. In most cases, travel agencies charge much higher baggage fees than the airlines themselves. If bags are not included in your fare, airlines are often the cheaper alternative.
This also applies to other things like food services, insurances or priority treatment. In almost all cases, you pay less for additional amenities when booking on the airlines’ website.
Mileage
The tickets are issued in booking class V. To give you an example, flying from Paris via Nairobi would get you:
- 11,690 Miles on Vietnam Airlines Lotusmiles
- 5,846 Miles on Aerolíneas Argentinas AerolíneasPlus
- 5,846 Miles on MEA Cedar Miles
- 5,846 Miles on Saudia Alfursan
- 5,846 Award Miles + 70 Tier Points on Virgin Atlantic Flying Club
- 5,846 Miles on Korean Air Skypass
- 2,922 Award Miles + 30 XP on Flying Blue
- 2,922 Miles on Garuda Indonesia GarudaMiles
- 2,922 Miles on Air Europa Suma
- 2,338 Points on SAS EuroBonus
- Customize Calculation
Destination
Information & Tips for Johannesburg
Johannesburg is known for its role in South Africa’s history, with key sights like the Apartheid Museum, Constitution Hill, and Soweto’s Vilakazi Street. The local currency is the South African rand (ZAR), and most places accept cards, though cash can be useful in smaller shops and markets. Prices are generally affordable compared to global standards. The city has a mild, high-altitude climate—summers (October to March) are warm with afternoon thunderstorms, while winters are dry and sunny with cool nights.
We’ve compared various eSIM providers, such as Airalo and BNESIM. To see which plan is best for your travel needs, and which network offers the best coverage, feel free to read our detailed guide:
The Best eSIM Plans for South Africa 🇿🇦 Compared
→ All Dealz for Johannesburg
Information & Tips for South Africa
South Africa offers a diverse range of attractions, from the iconic Table Mountain and Robben Island in Cape Town to the wildlife-rich Kruger National Park and the scenic Garden Route. The local currency is the South African rand (ZAR), and while credit cards are widely accepted, cash is still commonly used, especially in smaller towns. The cost of travel is generally affordable, with budget-friendly options available for accommodation, food, and activities. The weather varies by region: the coastal areas have mild, Mediterranean-like climates, while the inland areas can be hot and dry in summer and cooler in winter.
South Africa’s transport infrastructure is mixed in quality and convenience. Within cities, public transport is limited, with minibus taxis being common but often confusing for visitors; private cars or ride-hailing apps like Uber are more reliable. Between cities, domestic flights are the fastest option due to long distances, while intercity buses offer affordable travel, though journeys can be long. Trains exist, but are generally slow and not widely used for tourism.
We’ve compared various eSIM providers, such as Airalo and BNESIM. To see which plan is best for your travel needs, and which network offers the best coverage, feel free to read our detailed guide:
The Best eSIM Plans for South Africa 🇿🇦 Compared
→ All Dealz for South Africa