Saudi Arabia may have travel restrictions in place, including self-quarantine, due to COVID-19.

Find out moreOpens in new tab or window

Book Exclusive Medina Vacation Packages

Choose two or more items and save on your trip:

Top Medina hotels deals

Don't see what you're looking for?
See all available properties in Medina
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 in Medina


Frequently asked questions

How much are vacation packages to Medina?
You might be surprised — you could find yourself in Medina for just . Allow Travelocity to save you money and hassle with our excellent vacation packages. With hotels, flights and tours all ready to be snapped up, what are you waiting for?
How long should my Medina vacation be?
Many travelers pack their suitcase and kick back in Medina for an average of 3 nights. That’s a good guide, but don’t let it limit you. Whether you stay for a day or two to see the main sights or hang around to discover the lesser-known sights, an amazing adventure awaits.
Where can I get the best vacation package deals for Medina?
Travelocity is here to help you snag a great Medina package deal. With 400 air carriers and 665,000 properties across the world, we know you’ll be able to craft the perfect itinerary.
Why should I purchase my Medina vacation package via Travelocity?
Because you’ll never roam on your own if you book your trip with us, and we offer round-the-clock customer support and exceptional service to boot. Add to that our Price Match Guarantee and a huge range of experiences to choose from. It’s our job to help you have the trip of a lifetime.
Will I save money on my Medina car rental if I bundle it with my hotel or flight?
Combining your bookings into a Medina vacation package will save you some serious money. Bundle a flight and car; a hotel, car and flight; or a hotel and car. You won’t find a better way to explore the greater Medina region than from the driver’s seat of your own rental car. You can also add tours and experiences to your Travelocity package.
What is the best time of year to go to Medina?
You can avoid the tourist crowds and save cold, hard cash in July, September, October, which are the quietest times for tourist visits. High season months of June, April, January are hectic (and more expensive), but there’ll be more happening around Medina. Lock in a hotel in July and get a lot more bang for your buck. As a rule, room rates are highest in June.
Which airport is best for Medina?
You’ll find Medina (MED-Prince Mohammad Bin Abdulaziz) 28 mi east of central Medina.
What is there to do in Medina?
Don’t miss the excellent photo opportunities at Prophets Mosque, one of the most well-known attractions in Medina. There’s a whole lot more to discover in this exciting destination, so give yourself enough time to explore some lesser-known gems.
Where should I stay when visiting Medina?
Experience a world of luxury when you book a stay at the Anwar Al Madinah Movenpick Hotel (5.0 stars) or the Pullman Zamzam Madina (5.0 stars). Regular visitors to Medina recommend these enticing options.

^Savings based on all package bookings with Flight + Hotel made on from as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.