COVID-19 alert: Travel requirements are changing rapidly, including need for pre-travel COVID-19 testing and quarantine on arrival.

Book Exclusive Mada'in Saleh Vacation Packages

Choose two or more items and save on your trip:

Top Mada'in Saleh hotels deals

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

Frequently asked questions

How much are vacation packages to Madain Saleh?
Travelocity has great package deals to Madain Saleh, including flights and hotels, from an impressive . With all the cash you save, you could throw in some cool tours or possibly tack on some extra days to your adventure.
Where can I get the best vacation package deals for Madain Saleh?
For an amazing package deal to Madain Saleh, book with Travelocity. Take your pick from as many as 400 air carriers and 665,000 worldwide properties to create the ultimate trip — you’re spoiled for choice!
Why should I book my Madain Saleh vacation bundle via Travelocity?
Because life is one big journey, and we’ve got everything you need to get you on your way. With our excellent service and Price Match Guarantee, you can book your trip with confidence. Plus, you can sleep easy on the road knowing we’ve got you covered with our round-the-clock support.
Will I save money on my Madain Saleh car rental if I book it with my hotel or flight?
Sure can. And our Madain Saleh vacation packages will help you do it. In only a few clicks you can save money and time by combining your bookings. Pick up the keys to your rental car then set your own course. Need to fill your itinerary? Add some activities or experiences to your package and make savings on those too.
What is the best time of year to go to Madain Saleh?
are the months when most travelers visit, while are usually quieter. If you’re traveling on a shoestring, you’re better off visiting around . is usually regarded as the costliest time to stop by.
What is there to do in Madain Saleh?
Madain Saleh Train Station is one of the superb sights that make Madain Saleh a popular place to visit. But allow some extra time to roam its lesser-known attractions too. This is sometimes where the best memories are created.

^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.