Book Exclusive Madinah Vacation Packages

Choose one or more items to build your trip:

Madinah flight + hotel packages

Warwick Hotel Jeddah

Warwick Hotel Jeddah

4 out of 5
per person
Jun. 25 - Jun. 29
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
Stay at this 4-star business-friendly hotel in Jeddah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Al Salaam Mall and Alandalus Mall are located nearby. Discover genuine guest reviews for Warwick Hotel Jeddah along with the latest prices and availability – book now.
InterContinental Jeddah, an IHG Hotel

InterContinental Jeddah, an IHG Hotel

5 out of 5
per person
Jun. 25 - Jun. 29
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
Stay at this 5-star luxury hotel in Jeddah. Enjoy free WiFi, free parking, and private pools. Popular attractions Jeddah Fountain View and Middle Corniche Park are located nearby. Discover genuine guest reviews for InterContinental Jeddah, an IHG Hotel along with the latest prices and availability – book now.
Rosewood Jeddah

Rosewood Jeddah

5 out of 5
Ash Shati
per person
Jun. 25 - Jun. 29
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
Stay at this 5-star luxury hotel in Jeddah. Enjoy free WiFi, free parking, and 2 restaurants. Popular attractions Red Sea Mall and DAMAC Al Jawharah Tower are located nearby. Discover genuine guest reviews for Rosewood Jeddah, in Ash Shati neighborhood, along with the latest prices and availability – book now.
Radisson Blu Hotel, Jeddah Corniche

Radisson Blu Hotel, Jeddah Corniche

5 out of 5
Ash Shati
per person
Jun. 25 - Jun. 29
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
Stay at this 5-star luxury hotel in Jeddah. Enjoy free WiFi, free parking, and 2 coffee shops/cafes. Popular attractions Red Sea Mall and Floating Mosque are located nearby. Discover genuine guest reviews for Radisson Blu Hotel, Jeddah Corniche, in Ash Shati neighborhood, along with the latest prices and availability – book now.
Radisson Blu Hotel, Jeddah Plaza

Radisson Blu Hotel, Jeddah Plaza

4 out of 5
per person
Jun. 25 - Jun. 29
Roundtrip flight included
Dubai (DXB) to Jeddah (JED)
Stay at this 4-star spa hotel in Jeddah. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Al Salaam Mall and Alandalus Mall are located nearby. Discover genuine guest reviews for Radisson Blu Hotel, Jeddah Plaza along with the latest prices and availability – book now.
Prices and availability subject to change. Additional terms may apply.

Top Madinah hotels deals

Pullman Zamzam Madina

Pullman Zamzam Madina

5 out of 5
Amr Bin Al Gmoh Street, Madinah
The price is CA $164 per night
CA $164
per night
May 4 - May 5
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Pullman Zamzam Madina, in Medina City Center neighborhood, along with the latest prices and availability – book now.
Saja Al Madinah Hotel

Saja Al Madinah Hotel

4 out of 5
King Faisal Street, Northern Central Zone, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $184 per night
CA $184
per night
Apr. 20 - Apr. 21
Stay at this 4-star hotel in Madinah. Enjoy free WiFi, breakfast, and 24-hour room service. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Saja Al Madinah Hotel, in Medina City Center neighborhood, along with the latest prices and availability – book now.
Sofitel Shahd Al Madinah

Sofitel Shahd Al Madinah

5 out of 5
King Fahad Road, Building 2943, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $210 per night
CA $210
per night
Apr. 28 - Apr. 29
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 24-hour room service, and onsite parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Sofitel Shahd Al Madinah, in Medina City Center neighborhood, along with the latest prices and availability – book now.
Anwar Al Madinah Mövenpick Hotel

Anwar Al Madinah Mövenpick Hotel

5 out of 5
Central Zone, P.O. Box 41340, Madinah
Free cancellation
Reserve now, pay when you stay
The price is CA $257 per night
CA $257
per night
Apr. 20 - Apr. 21
Stay at this 5-star luxury hotel in Madinah. Enjoy free WiFi, 4 restaurants, and breakfast. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Anwar Al Madinah Mövenpick Hotel, in Medina City Center neighborhood, along with the latest prices and availability – book now.
Mokhtara International

Mokhtara International

North Side central Area, Madinah, Al Madinah Province
Free cancellation
The price is CA $97 per night
CA $97
per night
Apr. 20 - Apr. 21
Stay at this hotel in Madinah. Enjoy free WiFi, a 24-hour front desk, and housekeeping. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Mokhtara International, in Medina City Center neighborhood, along with the latest prices and availability – book now.
Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي

1 out of 5
Qurban, Madinah, Al Madinah
The price is CA $58 per night
CA $58
per night
Apr. 20 - Apr. 21
Stay at this hotel in Madinah. Enjoy room service, a 24-hour front desk, and a flat-screen TV. Our guests praise the overall value in our reviews. Popular attractions Al Haram and Prophet's Mosque are located nearby. Discover genuine guest reviews for Sidra Alia AL-DAHABI hotel - فندق السدرة العالية الذهبي, in Qurban neighborhood, along with the latest prices and availability – book now.
Don't see what you're looking for?
See all available properties in Madinah
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Popular places to visit

Image for Al Haram

Al Haram

5/5(25 reviews)

You can learn about the local history of Madinah when you make a stop at a top site like Al Haram. Take in the art scene and sunrises in the area.

Al Haram
Image for Prophet's Mosque

Prophet's Mosque

5/5(24 reviews)

Find out about the history of Madinah when you take a trip to Prophet's Mosque. Take in the art scene and sunrises in the area.

Prophet's Mosque
Image for Quba Mosque

Quba Mosque

5/5(15 reviews)

Find out about the history of Madinah when you take a trip to Quba Mosque. You can enjoy the coffeehouses while in the area.

Quba Mosque

Medina Vacations

Whether you're headed off on a brief jaunt or a lengthy journey, it's good to know a bit about Medina before setting off.

A sprawling city, Medina offers lots of excitement regardless of your tastes.

1,300,000 friendly locals live in this corner of Western Province.

Places to visit in Medina

Take a trip into the wider Western Province area and get closer to nature by doing activities like hiking. Picnicking is a second activity to add to your must-do list.

Where do you fly into for Medina?

The buzz of being in a totally new place never gets old. Once you've disembarked at Prince Mohammad Bin Abdulaziz Airport (MED), the downtown area of Medina will be only 30 miles (48 kilometers) from here.

Frequently asked questions

How much are vacation packages to Medina?
You can get a fantastic hotel and flight bundle for as low as CA $554. With one of our Travelocity vacation packages, a trip to Medina has never looked so enticing! Save some time and money and then start packing those bags.
How long should my Medina vacation be?
Your Medina trip can be as long or as short as you want it to be, but the majority of travelers stay roughly 3 nights. Like to venture off the beaten path and discover some hidden treasures? Stay a few extra nights and experience a different side of this place.
Where can I get the best vacation package deals for Medina?
Look no further than Travelocity. With 400 airlines and 665,000 properties across the globe, it’s a breeze to put together a Medina package deal that appeals to your wanderlust.
Why should I book my Medina vacation bundle with Travelocity?
Incredible savings, countless exciting destinations and a team of customer service experts available 24/7 — that’s why. And with our Price Match Guarantee, you can rest easy knowing that you’ll always score the best possible deal with Travelocity.
Can I save on my Medina car rental if I bundle it with hotels and flights?
Certainly. And our Medina vacation packages will help you do it. In just a few clicks you can save cash as well as time by booking everything in one place. Pick up the keys to your rental car and do your vacation your way. Need to fill your itinerary? Add some tours or experiences to your package and save on those too.
What is the best time of year to go to Medina?
Vacationing in the off-season, , has its advantages — think bargain hotels and flights and less jostling with hordes of strangers. But there’s magic in the air in the busiest season. More events will be on and more attractions will be open in . If you’re watching your budget, generally has the lowest hotel rates. You can expect to pay more for a room in .
Which airport is best for Medina?
Medina (MED-Prince Mohammad Bin Abdulaziz), the gateway to Medina, is where you’ll touch down. You’ll find it 45 kilometerseast of the downtown area.
What is there to do in Medina?
Snap up the excellent photo opportunities at Prophet’s Mosque, one of the most well-known attractions in Medina. There’s plenty more to discover in this great destination, so give yourself enough time to visit some of its lesser-known gems.
Where should I stay when visiting Medina?
Treat yourself to a night or two at the Anwar Al Madinah Movenpick Hotel (5.0 stars) or the Pullman Zamzam Madina (5.0 stars) during your Medina trip. A luxury city escape is the perfect way to unwind in style.
Can I go on vacation to Medina at this time?
Our team has the local know-how to help make your travel dreams a reality, so before arranging your trip to Medina, read through our Covid-19 Travel Advisor. This is where you can discover current info about quarantine policies, travel restrictions and a whole lot more.