Cheap Flights from Melbourne to Kigali

Compare Melbourne to Kigali flight deals

Find the cheapest month or even day of the year to fly to Kigali

Book the best Kigali fare with no extra fees

Find the cheapest month to fly from Melbourne to Kigali

We’re always keeping an eye on fares, so you can find the best one in seconds. It looks like Melbourne to Kigali flights are currently cheapest in November.

Melbourne to Kigali: Alternative routes

Compare routes from Melbourne to Kigali below. You may find an airport to fly into that's cheaper, faster, or easier than Kigali.

Melbourne to Kigali: Flight information

The things to know before you go.
Cheapest flight foundR 13,398
Cheapest month to flyNovember

Finding cheap flights from Melbourne to Kigali: Frequently asked questions

The best price we found for a return flight from Melbourne to Kigali is R 25,115. This is an estimate based on information collected from different airlines and travel providers over the last 4 days and is subject to change and availability.
Currently, there are no airlines that fly direct from Melbourne to Kigali. But we found flights with one stop from R 25,115.
As of July 2025, there are no flights flying from Melbourne to Kigali.
The cheapest month to fly from Melbourne to Kigali is usually October.
After crunching the numbers on our flight calendar, we found that it is currently cheapest to fly from Melbourne to Kigali Airport on Thursday, 23 October 2025.
No airlines currently offer direct flights between Melbourne and Kigali Airport. Most routes have one or more stops.
We show every price from over 1,200 airlines and travel agents, comparing them all so you don’t have to. If you know you want to fly to Kigali but you’re not ready to book, set up a Price Alert. We’ll track prices for you, and let you know when they rise or fall.
We crunched all the numbers in our flight calendar and it looks like the cheapest time to book a flight to Kigali is around 40 days in advance, so don’t leave your flight to the last minute.
The cheapest airline that flies to Kigali is Etihad Airways .

Flying from Melbourne to Kigali International Airport (KGL): What you need to know

  • Melbourne Tullamarine Airport (MEL) is Melbourne's main airport. Check out your options for booking a flight from Melbourne to Kigali International Airport (KGL) departing from here.

  • Kigali is nine hours behind Melbourne. Kigali International Airport is located in Kigali, which operates on the UTC+2 timezone.

  • For a stress-free journey, turn up at the airport two hours ahead of international flights and an hour before domestic departures. This will give you enough time to board your flight from Melbourne to KGL.

  • Heading away during a peak period like public or school holidays? Expect longer queues at check-in and security. For peace of mind, arrive up to four hours before international flights and two hours ahead of domestic departures.

Airports in Melbourne

Melbourne Tullamarine Airport (MEL)

  • Whether you're hoping to explore a new city on the way or just have a break, we make it a breeze to find a flight with a stopover. To check out your options leaving from Melbourne Tullamarine Airport (MEL), deselect 'Direct flights only.' Hamad International Airport (DOH) is a stop you can make when searching for cheap flights from Melbourne to KGL.

  • Located around 24 kilometres from central Melbourne, MEL can be reached in about 30 minutes by car (depending on traffic). The journey by public transport will take roughly 40 minutes.

  • Want a leisurely start to your trip? Stay near Melbourne Tullamarine Airport. Whether you have an early flight from Melbourne to Kigali International Airport or want to avoid feeling rushed, these hotels are just what you're after:

  • When it comes to Melbourne Tullamarine Airport's on-time performance, 67.71% of flights meet their scheduled arrival time.

Avalon Airport (AVV)

  • AVV is about 56 kilometres from central Melbourne. It takes 50 minutes or so to get to the airport in a car from the city centre. Public transport takes approximately 2 hours 5 minutes.

  • Getting everyone to the airport on time before your Melbourne to KGL flight is so much easier when you stay close to Avalon Airport. If you have an early departure, Corio Bay Motel will have you a quick ride from check-in.

  • The majority of flights that depart Avalon Airport land at their destination within the expected time frame. It maintains a strong on-time performance rate of 80.09%.

About Kigali International Airport (KGL)

  • If you have a late flight from Melbourne to Kigali International Airport, few things top the convenience of staying near the terminal. Collect your bags from the carousel and then be showered and sleeping not long after at one of these options near KGL:

  • Explore beyond Kigali and head to places that aren't on the typical itinerary with your own wheels. You can grab a Kigali International Airport rental car from popular providers like Europcar or Green Motion.

  • For the lowest price, book your vehicle around one week ahead of your Melbourne to Kigali International Airport flight.

Getting from Kigali International Airport (KGL) to central Kigali

  • Central Kigali is about 8 kilometres from Kigali International Airport. Journey times by cab or car hire will vary based on traffic conditions and time of day, so do a little research ahead of time.

  • If you're travelling on public transport, expect a journey time of about 1 hour 55 minutes.

How to find the cheapest flights from Melbourne to Kigali International Airport (KGL)

  • R 13,398 is currently the best price for a one-way ticket from Melbourne to Kigali International Airport. Return flights start at R 25,115. These fares may change based on demand.

  • To find cheap flights from Melbourne to KGL, book in advance. Airlines usually offer their most competitively priced fares when flights first go on sale.

  • The 'Whole month' search tool shows you the cheapest Melbourne to Kigali International Airport tickets across the month. It's a good way to find a bargain if your plans aren't set in stone.

  • You don't need to check back in every day to find out if prices have dropped when you set up a Price Alert. We'll notify you as soon as a better deal is available on plane tickets from Melbourne to KGL.

  • Save on your flight from Melbourne to Kigali International Airport by using the search filters. Select your preferred duration, departure time and airlines, then sort the results by 'Cheapest' for the best deals.

The best time to fly from Melbourne to Kigali International Airport (KGL)

  • August is the busiest month for flights from Melbourne to Kigali International Airport (KGL). Plan your visit to Kigali in April if you prefer a quieter experience.

  • The warmest month in Kigali is August, with temperatures ranging between 15ºC (59ºF) and 30ºC (86ºF). Book your Melbourne to KGL plane ticket then if this is the type of weather you enjoy.

  • Search for cheap tickets from Melbourne to Kigali International Airport in May if you want to travel in cooler conditions. Temperatures are at their lowest then, ranging between 14ºC (57ºF) and 25ºC (77ºF).

More about Kigali

  • Start your Kigali trip off on the right foot by choosing the perfect place to stay. After booking your flight from Melbourne to Kigali International Airport, check out our selection of hotels including:

  • Every great journey has to include some sightseeing. Silverback, Africa Tours Rwanda Safari and Fine safaris Afrika are must-do's during your Kigali adventure.

Explore more of Rwanda

  • Nyamasheke is just one of the many cities in Rwanda waiting to be explored after you've seen Kigali. Around 121 kilometres away to the west, its best attractions include Nyungwe National Park, Umugano Botanical Garden and IMUHIRA ECO TOURISM RWANDA.

  • Time for another stop? Set off for Cyamura. It's around 145 kilometres south-west of Kigali and is known for highlights like Bugarama Hotsprings.

Prices shown on this page are estimated lowest prices only. Found in the last 45 days.