Gaza Province and Kigali
Gaza Province lies in Mozambique, and Xai-Xai, with about 154,000 inhabitants, is its largest city.

From Gaza Province, fly Airlink to Johannesburg (JNB), then RwandAir non-stop to Kigali. Visa on arrival, fee waived for 30 days.
No deposit, pay on arrival · Airport pickup at any hour · The concierge replies on WhatsApp
Gaza Province lies in Mozambique, and Xai-Xai, with about 154,000 inhabitants, is its largest city.
Distances and flights are given from Xai-Xai, the largest city of the province.
The straight-line distance between Xai-Xai and Kigali is about 2,597 km. There is no time difference between Xai-Xai and Kigali.
From Xai-Xai, fly Airlink to Johannesburg (JNB), then RwandAir non-stop to Kigali.
From Gaza Province or any other city, the entry rule is set by your passport. 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. Mozambique belongs to the African Union and the Commonwealth. The official source is Rwanda's Directorate General of Immigration and Emigration; apply online on Irembo if you need a visa before travelling.
Your home currency is the Mozambican metical (MZN); the stay is quoted in US dollars, and USD, RWF, MTN MoMo, Airtel Money and crypto are all accepted. The concierge confirms the total in writing and sends the payment details after your dates are set.
Cash is also accepted on arrival at the villa, in US dollars or Rwandan francs, with a written receipt from the concierge.
Whatever time you land, a private pickup can be waiting; The Black Key Arrival includes it at Amahoro and Urugwiro for three nights or more.

From Ikaze's two suites for four guests to Amahoro's and Urugwiro's four bedrooms for eight, each villa is booked to one group. There is no lobby and no one else staying: the house is yours.
“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.
We do not list a direct flight. From Xai-Xai, fly Airlink to Johannesburg (JNB), then RwandAir non-stop to Kigali.
The visa is issued on arrival free of charge for up to 30 days, through Mozambique's membership of the African Union and the Commonwealth.
By USD transfer, in Rwandan francs, by mobile money or in crypto such as USDT or Bitcoin. The concierge confirms the total in writing.
Yes. Flights land at all hours and the pickup follows them. 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 · 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.