Search Deals on
Madinah Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

Madinah
Al Madinah Province
Saudi Arabia
Middle East
Hotwire.com

Madinah Flight + Hotel Packages

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

Warwick Hotel Jeddah

4 out of 5

Price was $570, price is now $376 per person

$376

per person

Apr 10 - Apr 14

found 18 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 2 restaurants. Popular attractions Al Salaam Mall and Alandalus Mall are located nearby.

Millennium Makkah Al Naseem

4 out of 5

Save 100% on your flight

Price was $792, price is now $422 per person

$422

per person

Mar 20 - Mar 24

found 1 day ago

Roundtrip non-stop flight included

Cairo (CAI) to Jeddah (JED)

Book a stay at this business-friendly hotel in Makkah. Enjoy free WiFi, free parking, and 2 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kaaba and Great Mosque of Makkah are located nearby.

InterContinental Jeddah by IHG

5 out of 5

Price was $700, price is now $508 per person

$508

per person

Apr 10 - Apr 14

found 18 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 private pools. Our guests praise the helpful staff in our reviews. Popular attractions Jeddah Fountain View and AlHamra Corniche are located nearby.

Makkah Hotel

5 out of 5

Save 100% on your flight

Price was $2,356, price is now $1,716 per person

$1,716

per person

Feb 19 - Feb 23

found 19 hours ago

Roundtrip flight included

Amman (AMM) to Jeddah (JED)

Book a stay at this luxury hotel in Makkah. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Kaaba and Great Mosque of Makkah are located nearby.

Address Jabal Omar Makkah

5 out of 5

Price was $763, price is now $573 per person

$573

per person

Mar 20 - Mar 23

found 1 day ago

Roundtrip non-stop flight included

Cairo (CAI) to Jeddah (JED)

Book a stay at this luxury hotel in Makkah. Enjoy free WiFi, a full-service spa, and 4 restaurants. Our guests praise the helpful staff in our reviews. Popular attractions Great Mosque of Makkah and Kaaba are located nearby.

Jeddah Hilton

5 out of 5

Save 100% on your flight

Price was $1,024, price is now $776 per person

$776

per person

Feb 19 - Feb 23

found 19 hours ago

Roundtrip flight included

Amman (AMM) to Jeddah (JED)

Book a stay at this luxury hotel in Jeddah. Enjoy free parking, a full-service spa, and 3 restaurants. Popular attractions Jeddah Corniche and Atallah Happy Land Park are located nearby.

Al Shohada by Palm Rich Makkah

5 out of 5

Price was $545, price is now $423 per person

$423

per person

Apr 10 - Apr 14

found 19 hours ago

Roundtrip flight included

Cairo (CAI) to Jeddah (JED)

Book a stay at this luxury hotel in Makkah. Enjoy free WiFi, free valet parking, and breakfast (surcharge). Popular attractions Kaaba and Great Mosque of Makkah are located nearby.

Radisson Blu Hotel, Jeddah Corniche

4 out of 5

Price was $594, price is now $465 per person

$465

per person

Feb 19 - Feb 23

found 19 hours ago

Roundtrip flight included

Amman (AMM) 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 Jeddah Corniche and Jeddah Promenade are located nearby.