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.
Mövenpick Hotel City Star Jeddah

Mövenpick Hotel City Star Jeddah

5 out of 5
Price was $1,343, price is now $1,305 per person
$1,305
per person
Aug 24 - Aug 27
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Jeddah Corniche and Red Sea Mall are located nearby.
Good for transit !

Reviewed on Mar 30, 2026

Prime Hotel Al Hamra Jeddah

Prime Hotel Al Hamra Jeddah

4 out of 5
Price was $1,421, price is now $1,321 per person
$1,321
per person
Aug 24 - Aug 27
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Book a stay at this family-friendly hotel in Jeddah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Jeddah Mall and Jamjoom Commercial Center are located nearby.

Raffles Jeddah

Raffles Jeddah

5 out of 5
Price was $2,285, price is now $2,192 per person
$2,192
per person
Aug 24 - Aug 27
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Book a stay at this luxury hotel in Jeddah. Enjoy free WiFi, free valet parking, and a full-service spa. Popular attractions Jeddah Corniche and Jeddah Mall are located nearby.

Tuvana Hotel

Tuvana Hotel

1 out of 5
Save 100% on your flight
Price was $4,247, price is now $2,275 per person
$2,275
per person
Sep 13 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Book a stay at this spa hotel in Jeddah. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Red Sea Mall and Jeddah Corniche are located nearby.

Warwick Hotel Jeddah

Warwick Hotel Jeddah

4 out of 5
Price was $1,695, price is now $1,354 per person
$1,354
per person
Sep 15 - Sep 22
found 1 day ago
Roundtrip 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 Jeddah Mall and Al Salaam Mall are located nearby.
Staff. Breakfast family friendly

Reviewed on Jun 16, 2026

Waldorf Astoria Jeddah - Qasr Al Sharq

Waldorf Astoria Jeddah - Qasr Al Sharq

5 out of 5
Price was $2,063, price is now $1,736 per person
$1,736
per person
Sep 13 - Sep 19
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.
Very quite

Reviewed on Apr 6, 2026

Radisson Blu Hotel, Jeddah Corniche

Radisson Blu Hotel, Jeddah Corniche

4 out of 5
Price was $2,011, price is now $1,718 per person
$1,718
per person
Sep 15 - Sep 22
found 1 day ago
Roundtrip flight included
New York (JFK) 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.
A great choice for strolling along the Corniche in the evening while watching people run or cycle around the dramatic race track. Also super convenient for the airport.

Reviewed on Jun 23, 2026

Donatello Hotel Jeddah

Donatello Hotel Jeddah

4 out of 5
Price was $1,660, price is now $1,470 per person
$1,470
per person
Sep 15 - Sep 22
found 1 day ago
Roundtrip flight included
New York (JFK) to Jeddah (JED)
Book a stay at this business-friendly hotel in Jeddah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Mall of Arabia and Hera Street are located nearby.

Madinah Vacation Packages 3-4 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,432, price is now $1,303 per person
$1,303
per person
Aug 24 - Aug 27
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Tuvana Hotel

Tuvana Hotel

1 out of 5
Ar Rabwah
Price was $2,883, price is now $1,998 per person
$1,998
per person
Aug 24 - Aug 27
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Prime Hotel Al Hamra Jeddah

Prime Hotel Al Hamra Jeddah

4 out of 5
Al-Hamra'a
Price was $1,421, price is now $1,321 per person
$1,321
per person
Aug 24 - Aug 27
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Donatello Hotel Jeddah

Donatello Hotel Jeddah

4 out of 5
Price was $1,421, price is now $1,361 per person
$1,361
per person
Aug 24 - Aug 27
found 2 hours ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)

Madinah Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Donatello Hotel Jeddah

Donatello Hotel Jeddah

4 out of 5
Price was $1,362, price is now $1,185 per person
$1,185
per person
Sep 13 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Tuvana Hotel

Tuvana Hotel

1 out of 5
Ar Rabwah
Save 100% on your flight
Price was $4,247, price is now $2,275 per person
$2,275
per person
Sep 13 - Sep 19
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 $2,063, price is now $1,736 per person
$1,736
per person
Sep 13 - Sep 19
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Jeddah (JED)
Radisson Blu Hotel, Jeddah Corniche

Radisson Blu Hotel, Jeddah Corniche

4 out of 5
Ash Shati
Price was $1,617, price is now $1,367 per person
$1,367
per person
Sep 13 - Sep 19
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.

Etihad Airways
Wed, Aug 12 - Wed, Sep 2
ORD
O'Hare Intl.
JED
King Abdulaziz Intl.
$985 Roundtrip, found 5 days ago
$985
Roundtrip
found 5 days ago
Select Etihad Airways flight, departing Wed, Aug 12 from O'Hare Intl. to King Abdulaziz Intl., returning Wed, Sep 2, priced at $985 found 5 days ago
Royal Jordanian
Wed, Nov 25 - Thu, Dec 10
YYZ
Pearson Intl.
JED
King Abdulaziz Intl.
$1,066 Roundtrip, found 3 days ago
$1,066
Roundtrip
found 3 days ago
Select Royal Jordanian flight, departing Wed, Nov 25 from Pearson Intl. to King Abdulaziz Intl., returning Thu, Dec 10, priced at $1,066 found 3 days ago
Royal Jordanian
Sat, Aug 1 - Tue, Aug 18
IAH
George Bush Intercontinental
JED
King Abdulaziz Intl.
$1,161 Roundtrip, found 13 hours ago
$1,161
Roundtrip
found 13 hours ago
Select Royal Jordanian flight, departing Sat, Aug 1 from George Bush Intercontinental to King Abdulaziz Intl., returning Tue, Aug 18, priced at $1,161 found 13 hours ago
Saudia
Sun, Nov 29 - Thu, Dec 10
YYZ
Pearson Intl.
JED
King Abdulaziz Intl.
$1,245 Roundtrip, found 4 days ago
$1,245
Roundtrip
found 4 days ago
Select Saudia flight, departing Sun, Nov 29 from Pearson Intl. to King Abdulaziz Intl., returning Thu, Dec 10, priced at $1,245 found 4 days ago