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.
Park Inn by Radisson, Jeddah Madinah Road

Park Inn by Radisson, Jeddah Madinah Road

4 out of 5
Price was $403, price is now $362 per person
$362
per person
May 6 - May 9
found 1 day 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.
Radisson Blu Hotel, Jeddah Corniche

Radisson Blu Hotel, Jeddah Corniche

4 out of 5
Price was $605, price is now $525 per person
$525
per person
May 11 - May 15
found 1 day 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.
The Hotel Galleria Jeddah, Curio Collection by Hilton

The Hotel Galleria Jeddah, Curio Collection by Hilton

5 out of 5
Price was $771, price is now $737 per person
$737
per person
May 12 - May 16
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Jeddah Corniche and Red Sea Mall are located nearby.
voco Jeddah Gate by IHG

voco Jeddah Gate by IHG

5 out of 5
Price was $653, price is now $627 per person
$627
per person
May 12 - May 16
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free WiFi, free valet parking, and 7 restaurants. Popular attractions Alandalus Mall and Al Salaam Mall are located nearby.
InterContinental Jeddah by IHG

InterContinental Jeddah by IHG

5 out of 5
Price was $2,401, price is now $2,324 per person
$2,324
per person
May 10 - May 17
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff in our reviews. Popular attractions Jeddah Fountain View and AlHamra Corniche are located nearby.
Warwick Hotel Jeddah

Warwick Hotel Jeddah

4 out of 5
Price was $1,230, price is now $988 per person
$988
per person
May 11 - May 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Book a stay at this business-friendly hotel in Jeddah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Al Salaam Mall and Alandalus Mall are located nearby.
Waldorf Astoria Jeddah - Qasr Al Sharq

Waldorf Astoria Jeddah - Qasr Al Sharq

5 out of 5
Price was $3,038, price is now $2,497 per person
$2,497
per person
May 11 - May 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) 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.
Vivienda Hotel Villas Jeddah

Vivienda Hotel Villas Jeddah

5 out of 5
Price was $3,852, price is now $3,284 per person
$3,284
per person
May 11 - May 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free parking, breakfast (surcharge), and a steam room. Popular attractions Jeddah Corniche and Red Sea Mall are located nearby.

Madinah Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Park Inn by Radisson, Jeddah Madinah Road

Park Inn by Radisson, Jeddah Madinah Road

4 out of 5
Al Mohammadiyyah
Price was $403, price is now $362 per person
$362
per person
May 6 - May 9
found 1 day 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 $605, price is now $525 per person
$525
per person
May 11 - May 15
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
Waldorf Astoria Jeddah - Qasr Al Sharq

Waldorf Astoria Jeddah - Qasr Al Sharq

5 out of 5
Ash Shati
Price was $2,031, price is now $1,930 per person
$1,930
per person
May 11 - May 15
found 1 day ago
Roundtrip flight included
Cairo (CAI) to Jeddah (JED)
The Hotel Galleria Jeddah, Curio Collection by Hilton

The Hotel Galleria Jeddah, Curio Collection by Hilton

5 out of 5
Al Andalus
Price was $771, price is now $737 per person
$737
per person
May 12 - May 16
found 1 day 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.
Warwick Hotel Jeddah

Warwick Hotel Jeddah

4 out of 5
Al-Naseem
Price was $1,230, price is now $988 per person
$988
per person
May 11 - May 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Waldorf Astoria Jeddah - Qasr Al Sharq

Waldorf Astoria Jeddah - Qasr Al Sharq

5 out of 5
Ash Shati
Price was $3,038, price is now $2,497 per person
$2,497
per person
May 11 - May 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Vivienda Hotel Villas Jeddah

Vivienda Hotel Villas Jeddah

5 out of 5
Ash Shati
Price was $3,852, price is now $3,284 per person
$3,284
per person
May 11 - May 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Marlo Hotel

Marlo Hotel

2 out of 5
Al-Naseem
Price was $1,247, price is now $1,142 per person
$1,142
per person
May 11 - May 16
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)

Top Flight Deals

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

Qatar Airways
Wed, Apr 8 - Sat, Apr 18
ORD
O'Hare Intl.
JED
King Abdulaziz Intl.
$905 Roundtrip, found 6 days ago
$905
Roundtrip
found 6 days ago
Select Qatar Airways flight, departing Wed, Apr 8 from O'Hare Intl. to King Abdulaziz Intl., returning Sat, Apr 18, priced at $905 found 6 days ago
Saudia
Thu, Apr 9 - Fri, Apr 17
ORD
O'Hare Intl.
JED
King Abdulaziz Intl.
$1,083 Roundtrip, found 2 days ago
$1,083
Roundtrip
found 2 days ago
Select Saudia flight, departing Thu, Apr 9 from O'Hare Intl. to King Abdulaziz Intl., returning Fri, Apr 17, priced at $1,083 found 2 days ago
KLM
Wed, Apr 8 - Tue, Apr 21
ORD
O'Hare Intl.
JED
King Abdulaziz Intl.
$1,361 Roundtrip, found 20 hours ago
$1,361
Roundtrip
found 20 hours ago
Select KLM flight, departing Wed, Apr 8 from O'Hare Intl. to King Abdulaziz Intl., returning Tue, Apr 21, priced at $1,361 found 20 hours ago
Air France
Thu, Apr 9 - Sun, Apr 19
ORD
O'Hare Intl.
JED
King Abdulaziz Intl.
$1,363 Roundtrip, found 5 days ago
$1,363
Roundtrip
found 5 days ago
Select Air France flight, departing Thu, Apr 9 from O'Hare Intl. to King Abdulaziz Intl., returning Sun, Apr 19, priced at $1,363 found 5 days ago