
KLM Flights from Melbourne (MEL) to Kigali (KGL)
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Epic Hotel in Kigali

Martin Aviator Hotel
KN 5 Road, 50 Meters From, Kigali International Airport, Kigali
"Food was good. No power most of time (maybe not their fault). NO MOSKITO NET around the bed and many moskitos. Staff was nice."
Reviewed on 24 Jan. 2025

ALLY NGALI MOTEL
KG 111 St, Kigali, Kigali City
"This hotel was way better than I expected! The entire place was spotless, there was an outside security guard, the room was immaculate with comfortable beds, and the staff all was friendly and helpful. They bring you a delicious breakfast to your outside personal patio. Don't let the low price deceit ..."
Reviewed on 16 Jun. 2025

Grand Legacy Hotel
African Union Avenue-Remera, Kigali
"It’s quiet and peaceful"
Reviewed on 10 Apr. 2025
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Domestic to International Routes
- Adelaide to Luqa (ADL - MLA)
- Melbourne to Rome (MEL - FCO)
- Melbourne to Vienna (MEL - VIE)
- Sydney to Barcelona (SYD - BCN)
- Perth to Rome (PER - FCO)
- Adelaide to Luqa (ADL - MLA)
- Sydney to Birmingham (SYD - BHX)
- Brisbane to London (BNE - LCY)
- Brisbane to London (BNE - LHR)
- Brisbane to Manchester (BNE - MAN)
Domestic Routes
- Adelaide to Luqa (ADL - MLA)
- Brisbane to Manchester (BNE - MAN)
- Adelaide to Rome (ADL - FCO)
- Paris to Brussels (CDG - BRU)
- Sydney to London (SYD - LHR)
- Melbourne to Luqa (MEL - MLA)
- Melbourne to Vienna (MEL - VIE)
- Sydney to Barcelona (SYD - BCN)
- Brisbane to Rome (BNE - FCO)
- Perth to London (PER - LHR)
Destinations For You
Flights
Jetstar Geelong (AVV) to Adelaide (ADL) flightsRegional Express Adelaide (ADL) to Mildura (MQL) flightsJetstar Geelong (AVV) to Gold Coast (OOL) flightsAir ticket Melbourne to Perth (AVV - PER )Air ticket Gold Coast to Mildura (OOL - MQL )Air ticket Sydney to Mildura (SYD - MQL )Qantas Airways Mildura (MQL) to Melbourne (MEL) flightsAir ticket Mildura to Gold Coast (MQL - OOL )Air ticket Gold Coast to Melbourne (OOL - AVV )Air ticket Melbourne to Sydney (AVV - SYD )Air ticket Sydney to Bendigo (SYD - BXG )Jetstar Geelong (AVV) to Brisbane (BNE) flightsAir ticket Melbourne to Canberra (AVV - CBR )Air ticket Albury to Mildura (ABX - MQL )Air ticket Mildura to Adelaide (MQL - ADL )Air ticket Sydney to Melbourne (SYD - AVV )Jetstar Sydney (SYD) to Geelong (AVV) flightsVirgin Australia Mildura (MQL) to Melbourne (MEL) flightsAir ticket Mildura to Melbourne (MQL - MEL )Air ticket Melbourne to Gold Coast (AVV - OOL )Jetstar Geelong (AVV) to Hobart (HBA) flightsAir ticket Melbourne to Hobart (AVV - HBA )Qantas Airways Melbourne (MEL) to Mildura (MQL) flightsAir ticket Melbourne to Cairns (AVV - CNS )Air ticket Mildura to Sydney (MQL - SYD )Air ticket Maroochydore to Melbourne (MCY - AVV )Air ticket Melbourne to Brisbane (AVV - BNE )Jetstar Geelong (AVV) to Sydney (SYD) flightsAir ticket Brisbane to Melbourne (BNE - AVV )Air ticket Melbourne to Wangaratta (MEL - WGT )
^Savings based on all package bookings made with Flight + Hotel on Wotif.com from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.