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.

فندق إمضاء النزيل الفندقية

1 out of 5

Price was $569, price is now $398 per person

$398

per person

Oct 8 - Oct 15

found 1 hour 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 Jeddah Corniche and Heraa International Mall are located nearby.

very very good

Reviewed on Mar 18, 2026

Tuvana Hotel

1 out of 5

Price was $3,054, price is now $1,416 per person

$1,416

per person

Oct 25 - Oct 30

found 24 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 Jeddah Corniche and Hera Street are located nearby.

Dancenter Emerald Near Jeddah Corniche

3 out of 5

Price was $780, price is now $463 per person

$463

per person

Sep 21 - Sep 27

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 room service. Popular attractions Palestine Street and International Medical Center Park are located nearby.

Dancenter Jeddah Near King Fahd's Fountain

1 out of 5

Price was $821, price is now $498 per person

$498

per person

Sep 21 - Sep 27

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. Popular attractions Coral Market and Al Yasmin Mall are located nearby.

Amazing hotel … I highly recommend when you’re in Jeddah , I love my time there

Reviewed on Nov 28, 2025

Best Western Plus Jeddah Hotel Madinah Road

4 out of 5

Save 100% on your flight

Price was $812, price is now $586 per person

$586

per person

Oct 8 - Oct 15

found 1 hour 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 Jeddah Corniche and Mall of Arabia are located nearby.

SHIRVAN Hotel City Yard Jeddah

5 out of 5

Price was $1,198, price is now $892 per person

$892

per person

Sep 21 - Sep 27

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 breakfast (surcharge). Popular attractions Jeddah Corniche and Sari Street are located nearby.

everything was good

Reviewed on Jul 29, 2026

Donatello Hotel Jeddah

4 out of 5

Save 100% on your flight

Price was $854, price is now $642 per person

$642

per person

Oct 8 - Oct 15

found 1 hour 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 Mall of Arabia and Hera Street are located nearby.