Matruh Governorate and Kigali
Matruh Governorate lies in Egypt; Marsá Matruh, with about 176,000 inhabitants, is its largest city.

From Matruh Governorate, the nearest non-stop flight to Kigali leaves from Cairo (CAI) with EgyptAir. Visa on arrival, fee waived for 30 days.
No deposit, pay on arrival · Airport pickup at any hour · The concierge replies on WhatsApp
Matruh Governorate lies in Egypt; Marsá Matruh, with about 176,000 inhabitants, is its largest city.
Distances and flights are given from Marsá Matruh, the largest city of the governorate.
About 3,715 km separate Marsá Matruh from Kigali, as the crow flies. Marsá Matruh changes its clocks: on the same time as Kigali in January, one hour ahead of Kigali in July.
Matruh Governorate has its own international airport, Mersa Matruh International Airport (MUH).
To fly to Kigali from Marsá Matruh, the nearest airport with a direct flight is Cairo (CAI, about 421 km away). Cairo (CAI) to Kigali: EgyptAir, non-stop.
Travelling from Matruh Governorate, you follow the entry rule for citizens of Egypt. As citizens of a member state of the African Union, the Commonwealth or La Francophonie, you receive a visa on arrival and the visa fee is waived for a visit of up to 30 days. Egypt belongs to the African Union and La Francophonie. This summary was checked on 9 October 2026; always confirm on the official immigration page before booking flights.
Rates are in US dollars rather than the Egyptian pound (EGP); guests pay by USD transfer, in Rwandan francs, by MTN MoMo, by Airtel Money or in crypto. Payment details come only from the concierge, after your dates are confirmed.
Cash is also accepted on arrival at the villa, in US dollars or Rwandan francs, with a written receipt from the concierge.
The Black Key Arrival, airport pickup included, comes with stays of three nights or more at Amahoro and Urugwiro; elsewhere it is quoted first.

Four private villas, four neighbourhoods: Kibagabaga, Kacyiru, Rebero and Niboye, for four to eight guests each. Each villa has a house manager on site and daily housekeeping.
“All in all the staff was extremely accommodating to our needs and has daily house cleaning.”
“It felt like a perfect blend of elegance, comfort, and privacy.”
Your dates and your group, on a villa page or in one WhatsApp message.
Availability and a quote for your dates, usually within a few hours.
Terms in writing. No deposit, and payment can be made on arrival.
From Marsá Matruh, the largest city of Matruh Governorate, the nearest airport with a direct flight to Kigali is Cairo (CAI, about 421 km away). EgyptAir flies non-stop from Cairo.
Yes, on arrival, and the visa fee is waived for visits of up to 30 days.
By USD transfer, in Rwandan francs, by mobile money or in crypto such as USDT or Bitcoin. The concierge confirms the total in writing.
With a private pickup arranged by the concierge. Amahoro, Urugwiro and Irebero are about 20 minutes away, Ikaze about 15 by car.
Each villa sleeps up to eight, depending on the villa. For a larger group, several villas can be booked together, and the concierge arranges it.
geonames.org · flightsfrom.com · migration.gov.rw · support.irembo.gov.rw
One message is enough: your dates, your group and what matters most. We reply with availability and a quote, usually within a few hours.