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

A mosque with large canopies and minarets.

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.

Romera Hotel

3 out of 5

Price was $430, price is now $361 per person

$361

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop flight included

Cairo (CAI) to Jeddah (JED)

Stay at this hotel in Jeddah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Palestine Street and International Medical Center Park are located nearby.

Dancenter Emerald Near Jeddah Corniche

3 out of 5

Price was $719, price is now $451 per person

$451

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop flight included

Cairo (CAI) to Jeddah (JED)

Book a stay at this business-friendly hotel in Jeddah. Enjoy free WiFi, free parking, and room service. Popular attractions Palestine Street and International Medical Center Park are located nearby.

Best Western Plus Jeddah Hotel Madinah Road

4 out of 5

Price was $577, price is now $453 per person

$453

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop 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 Red Sea Mall and Jeddah Corniche are located nearby.

WA hotel

4 out of 5

Price was $451, price is now $381 per person

$381

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop 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 Coral Market and Al Yasmin Mall are located nearby.

The property is listed as a hotel in Riyadh with an Adress in Riyadh. THIS IS FICTION. THEY DO NOT HAVE A RIYADH LOCATION!!

Reviewed on Oct 21, 2025

Casa Diora Hotel Al Naseem

3 out of 5

Price was $472, price is now $400 per person

$400

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop flight included

Cairo (CAI) to Jeddah (JED)

Stay at this hotel in Jeddah. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Al Salaam Mall and Alandalus Mall are located nearby.

Location is best and hotel staff are the best

Reviewed on Sep 13, 2026

Landmark Hotels & Suites

3 out of 5

Price was $486, price is now $417 per person

$417

per person

Dec 7 - Dec 11

found 1 day ago

Roundtrip non-stop 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 Jeddah Corniche and Al Tarikh Roundabout are located nearby.

It’s no good

Reviewed on Oct 9, 2026

Donatello Hotel Jeddah

4 out of 5

Price was $538, price is now $467 per person

$467

per person

Dec 1 - Dec 5

found 1 day ago

Roundtrip non-stop 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 Mall of Arabia and Hera Street are located nearby.

Olyaan Silver

1 out of 5

Save 100% on your flight

Price was $18,736, price is now $13,126 per person

$13,126

per person

Dec 4 - Dec 10

found 1 day ago

Roundtrip non-stop flight included

New York (JFK) to Jeddah (JED)

Stay at this hotel in Makkah. Enjoy free WiFi, parking (surcharge), and a 24-hour front desk. Popular attractions Kaaba and Great Mosque of Makkah are located nearby.