Search Deals on
Madinah Vacation Packages

Build your package with 2 more options

Madinah Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Iridium 70 Hotel

Iridium 70 Hotel

4 out of 5
Price was $615, price is now $476 per person
$476
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this spa hotel in Jeddah. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Shallaby Museum of Traditional Handicrafts & Hejazi Heritage and Old Coral Houses are located nearby.
Prime Hotel Al Hamra Jeddah

Prime Hotel Al Hamra Jeddah

4 out of 5
Save 100% on your flight
Price was $818, price is now $487 per person
$487
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this family-friendly hotel in Jeddah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jamjoom Commercial Center and Jeddah Fountain View are located nearby.
Holiday Inn Jeddah Gateway by IHG

Holiday Inn Jeddah Gateway by IHG

4 out of 5
Price was $717, price is now $548 per person
$548
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this business-friendly hotel in Jeddah. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions Red Sea Mall and Jeddah Corniche are located nearby.
Radisson Blu Hotel, Jeddah Corniche

Radisson Blu Hotel, Jeddah Corniche

4 out of 5
Price was $866, price is now $679 per person
$679
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this spa hotel in Jeddah. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Red Sea Mall and Jeddah Corniche are located nearby.
SHIRVAN Hotel City Yard Jeddah

SHIRVAN Hotel City Yard Jeddah

5 out of 5
Save 100% on your flight
Price was $1,251, price is now $992 per person
$992
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jeddah Corniche and Red Sea Mall are located nearby.
Waldorf Astoria Jeddah - Qasr Al Sharq

Waldorf Astoria Jeddah - Qasr Al Sharq

5 out of 5
Save 100% on your flight
Price was $1,811, price is now $1,458 per person
$1,458
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free parking, 2 indoor pools, and a full-service spa. Popular attractions Jeddah Corniche and Red Sea Mall are located nearby.
Park Inn by Radisson, Jeddah Madinah Road

Park Inn by Radisson, Jeddah Madinah Road

4 out of 5
Price was $663, price is now $541 per person
$541
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this business-friendly hotel in Jeddah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Red Sea Mall and Jeddah Corniche are located nearby.
Casablanca Grand Hotel

Casablanca Grand Hotel

5 out of 5
Price was $1,052, price is now $875 per person
$875
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free WiFi, free parking, and 2 indoor pools. Popular attractions Red Sea Mall and Jeddah Corniche are located nearby.

Madinah Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
voco Jeddah Gate by IHG

voco Jeddah Gate by IHG

5 out of 5
Al Faiha'a
Price was $409, price is now $404 per person
$404
per person
Jun 25 - Jun 28
found 2 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Makarem Ajyad Makkah Hotel

Makarem Ajyad Makkah Hotel

5 out of 5
Makkah City Center
Price was $485, price is now $429 per person
$429
per person
Jun 25 - Jun 28
found 2 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Al Ghufran Safwah Hotel Makkah

Al Ghufran Safwah Hotel Makkah

5 out of 5
Makkah City Center
Price was $767, price is now $702 per person
$702
per person
Jun 25 - Jun 28
found 2 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Rixos Obhur Jeddah Resort & Villas

Rixos Obhur Jeddah Resort & Villas

5 out of 5
Obhur Al-Shamaliyah
Price was $1,108, price is now $1,083 per person
$1,083
per person
Jun 25 - Jun 28
found 2 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)

Madinah Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Iridium 70 Hotel

Iridium 70 Hotel

4 out of 5
Aziziyah
Price was $615, price is now $476 per person
$476
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Prime Hotel Al Hamra Jeddah

Prime Hotel Al Hamra Jeddah

4 out of 5
Al-Hamra'a
Save 100% on your flight
Price was $818, price is now $487 per person
$487
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Holiday Inn Jeddah Gateway by IHG

Holiday Inn Jeddah Gateway by IHG

4 out of 5
An Nuzhah
Price was $717, price is now $548 per person
$548
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Radisson Blu Hotel, Jeddah Corniche

Radisson Blu Hotel, Jeddah Corniche

4 out of 5
Ash Shati
Price was $866, price is now $679 per person
$679
per person
Jul 17 - Jul 24
found 20 hours ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

AJET
Thu, May 21 - Sun, May 31
SAW
Sabiha Gokcen Intl.
MED
Prince Mohammad Bin Abdulaziz
$453 Roundtrip, found 1 day ago
$453
Roundtrip
found 1 day ago
Select AJET flight, departing Thu, May 21 from Sabiha Gokcen Intl. to Prince Mohammad Bin Abdulaziz, returning Sun, May 31, priced at $453 found 1 day ago
Saudia
Sun, May 24 - Mon, May 25
IST
Istanbul
MED
Prince Mohammad Bin Abdulaziz
$584 Roundtrip, found 1 day ago
$584
Roundtrip
found 1 day ago
Select Saudia flight, departing Sun, May 24 from Istanbul to Prince Mohammad Bin Abdulaziz, returning Mon, May 25, priced at $584 found 1 day ago
Etihad Airways
Mon, Aug 3 - Thu, Aug 27
ORD
O'Hare Intl.
JED
King Abdulaziz Intl.
$819 Roundtrip, found 3 days ago
$819
Roundtrip
found 3 days ago
Select Etihad Airways flight, departing Mon, Aug 3 from O'Hare Intl. to King Abdulaziz Intl., returning Thu, Aug 27, priced at $819 found 3 days ago
American Airlines
Mon, Jun 8 - Mon, Jun 15
YYZ
Pearson Intl.
JED
King Abdulaziz Intl.
$990 Roundtrip, found 1 hour ago
$990
Roundtrip
found 1 hour ago
Select American Airlines flight, departing Mon, Jun 8 from Pearson Intl. to King Abdulaziz Intl., returning Mon, Jun 15, priced at $990 found 1 hour ago