Medina Region and Kigali
In Saudi Arabia, Medina Region is home to Madinah and Yanbu. Madinah, with about 1,300,000 inhabitants, is the largest city.

From Medina Region, most travellers connect through Cairo, Doha or Addis Ababa; your concierge plans the connection. Visa on arrival or online, USD 50 single entry.
No deposit, pay on arrival · Airport pickup at any hour · The concierge replies on WhatsApp
In Saudi Arabia, Medina Region is home to Madinah and Yanbu. Madinah, with about 1,300,000 inhabitants, is the largest city.
Madinah, the largest city of Medina Region, is the starting point for the distances and flights below.
The straight-line distance between Madinah and Kigali is about 3,113 km. The clock in Madinah is one hour ahead of Kigali's.
Departures from Medina Region are served by Prince Mohammad Bin Abdulaziz Airport (MED) and Prince Abdulmohsen Bin Abdulaziz International Airport (YNB).
From Madinah, most travellers connect through Cairo (EgyptAir), Doha (Qatar Airways) or Addis Ababa (Ethiopian Airlines); your concierge plans the connection.
What counts is the passport: citizens of Saudi Arabia travelling from Medina Region follow the rule that applies to Saudi Arabia. Citizens of every country can get a visa on arrival at Kigali International Airport and at all land borders, or apply online before travelling. The visa fee does not exceed USD 50 for a single entry or USD 70 for multiple entries. 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 Saudi riyal (SAR); the stay is quoted in US dollars, and USD, RWF, MTN MoMo, Airtel Money and crypto are all accepted. Once your dates are confirmed, the concierge sends the details; never pay to details found anywhere else.
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.

Amahoro in Kibagabaga and Urugwiro in Kacyiru sleep eight each, Irebero in Rebero seven and Ikaze in Niboye, Kicukiro four. Several villas can be booked together for a larger group.
“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 Madinah, most travellers connect through Cairo (EgyptAir), Doha (Qatar Airways) or Addis Ababa (Ethiopian Airlines); your concierge plans the connection.
You can get the visa on arrival at Kigali International Airport or at any land border, or online through Irembo.
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, at any hour. Amahoro, Urugwiro and Irebero are about 20 minutes away, Ikaze about 15 by car.
Each villa sleeps up to eight, depending on the villa, and more guests fit across several villas booked together.
One message is enough: your dates, your group and what matters most. We reply with availability and a quote, usually within a few hours.