Madinah City Center Vacation Packages for 2026

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone Madinah
0.42 km from Madinah City Center
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, free valet parking, and 4 restaurants. Popular attractions Prophet's Mosque and The Green Dome ...
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road Madinah
0.42 km from Madinah City Center
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular ...
Pullman Zamzam Madina

Pullman Zamzam Madina

Amr Bin Al Gmoh Street Madinah
0.46 km from Madinah City Center
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street Madinah
0.67 km from Madinah City Center
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff and the clean rooms in our ...
Millennium Al Aqeeq Hotel

Millennium Al Aqeeq Hotel

5 out of 5
North Central Zone, Musab bin Omair St. Madinah Madinah
0.4 km from Madinah City Center
Book a stay at this luxury hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome ...
Rotana Al Manakha Madinah

Rotana Al Manakha Madinah

4 out of 5
Southwest Central Haram Area Madinah Madinah
0.64 km from Madinah City Center
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and Al-Safiya ...
Millennium Taiba Hotel

Millennium Taiba Hotel

4 out of 5
Omar Bin Al Khattab Road Madinah Madinah
0.53 km from Madinah City Center
Stay at this hotel in Madinah. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
Novotel Madinah

Novotel Madinah

King Faisal Road Al Manakhah Madinah
0.8 km from Madinah City Center
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
Makarem Burj Al Madinah Hotel and Suites

Makarem Burj Al Madinah Hotel and Suites

4 out of 5
7008 Mosaab Bin Omair Badaah 42311 Madinah Madina
0.4 km from Madinah City Center
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Prophet's Mosque and The Green ...
New Madinah Hotel

New Madinah Hotel

Abi Sayeed Al Khudri Street Madinah
0.52 km from Madinah City Center
Book a stay at this business-friendly hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff ...
Taiba Front Hotel

Taiba Front Hotel

Musab bin Omair Street Madinah Madinah
0.38 km from Madinah City Center
Stay at this hotel in Madinah. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Prophet's Mosque and The Green Dome are located ...
Gulnar Taiba Hotel

Gulnar Taiba Hotel

6233 Abu Ayyub Al-Ansari Madinah Al Madinah Province
0.36 km from Madinah City Center
Stay at this hotel in Madinah. Enjoy free WiFi, housekeeping, and air conditioning. Popular attractions Prophet's Mosque and Al-Safiya Museum and Garden are ...
Golden Tulip Al Zahabi

Golden Tulip Al Zahabi

3 out of 5
The Northern Central Area Madinah
0.4 km from Madinah City Center
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Popular attractions Prophet's Mosque and The Green Dome are located ...
Jiwar Al Madina Hotel

Jiwar Al Madina Hotel

2736 Haythem ibn abi sinan Madinah Al Madinah Province
0.48 km from Madinah City Center
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Prophet's Mosque and Al-Safiya Museum and ...
Elaf Al Taqwa Hotel

Elaf Al Taqwa Hotel

4 out of 5
Prince Abdul Mohsen Road, 6411 Madinah Al Madinah Province
0.51 km from Madinah City Center
Stay at this hotel in Madinah. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the breakfast and the helpful staff in our reviews. ...
Don't see what you're looking for?
See all available properties in Madinah City Center
View all properties
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Saudia
Sun, Jul 5 - Tue, Jul 21
CAI
Cairo Intl.
JED
King Abdulaziz Intl.
$191 Roundtrip, found 18 hours ago
$191
Roundtrip
found 18 hours ago
Select Saudia flight, departing Sun, Jul 5 from Cairo Intl. to King Abdulaziz Intl., returning Tue, Jul 21, priced at $191 found 18 hours ago
Air Arabia Egypt
Sun, Jul 5 - Tue, Jul 21
CAI
Cairo Intl.
JED
King Abdulaziz Intl.
$192 Roundtrip, found 18 hours ago
$192
Roundtrip
found 18 hours ago
Select Air Arabia Egypt flight, departing Sun, Jul 5 from Cairo Intl. to King Abdulaziz Intl., returning Tue, Jul 21, priced at $192 found 18 hours ago
Flyadeal
Thu, Jul 16 - Mon, Aug 3
CAI
Cairo Intl.
JED
King Abdulaziz Intl.
$205 Roundtrip, found 18 hours ago
$205
Roundtrip
found 18 hours ago
Select Flyadeal flight, departing Thu, Jul 16 from Cairo Intl. to King Abdulaziz Intl., returning Mon, Aug 3, priced at $205 found 18 hours ago
flynas
Sun, Jul 5 - Tue, Jul 21
CAI
Cairo Intl.
JED
King Abdulaziz Intl.
$208 Roundtrip, found 18 hours ago
$208
Roundtrip
found 18 hours ago
Select flynas flight, departing Sun, Jul 5 from Cairo Intl. to King Abdulaziz Intl., returning Tue, Jul 21, priced at $208 found 18 hours ago
EGYPTAIR
Sun, Jul 5 - Tue, Jul 21
CAI
Cairo Intl.
JED
King Abdulaziz Intl.
$242 Roundtrip, found 18 hours ago
$242
Roundtrip
found 18 hours ago
Select EGYPTAIR flight, departing Sun, Jul 5 from Cairo Intl. to King Abdulaziz Intl., returning Tue, Jul 21, priced at $242 found 18 hours ago