Hegra Holiday Deals
Mada'in Saleh Holiday Package Deals
Stop wasting your time filling in online forms and paperwork. Airfares, hotel bookings, hire cars and amazing activities — lastminute.com.au can combine everything into a neat package. You'll also save heaps of pocket money for your awesome Mada'in Saleh holiday!
If you act fast, you could save around . Just think of what you can do with that extra dosh!
Craft a deal that suits your tastes and travelling style! Our massive database contains upwards of 400 airlines and 282,000 hotels.
Don't waste your time scouring the net when you should be heading to the airport! If you find a lower price on your package or hotel within 24 hours of booking, we'll match it and refund you the difference. That's what we call our Price Pledge.Terms and conditions apply.
Top hotels for your Hegra holiday
Ashar Tented Resort
Everything in that please is beautiful the treatment of the employees the place is perfect I left but igoing to come back thank you for everything
Reviewed on 12 Oct 2025
Banyan Tree Alula
Amazing
Reviewed on 10 June 2025
Our Habitas AlUla
The views from the pool are stunning. The rock formations in the background are so ideal for social media pictures that there are an annoying number of people filing social media of themselves by the pool. I totally understand wanting to capture the beauty but wish there was a time limit to how long ...
Reviewed on 20 Sept 2025
Popular places to visit
Al-Hijr Archaeological Site
You can learn about the history of Hegra with a visit to Al-Hijr Archaeological Site. Discover the area's museums and monuments.
Mada'in Saleh Train Station
You can study the exhibits at Mada'in Saleh Train Station, a museum with a storied past, during your holiday in Hegra. Take in the museums and mountain views in the area.
Al Diwan
Learn about the local history of Hegra when you take a trip to Al Diwan. Take in the museums and mountain views in the area.
Book your Hegra holiday package
Top picks
- Lake House Daylesford
- Pondok Sebatu Villa
- Hotels in Lyndhurst
- Hotels in Port Stephens
- Hotels near Gold Coast Turf Club
- Hotels in Wānaka
- Hotels in Sanur
- Pullman Port Douglas Sea Temple Resort and Spa
- Athena Studio Units
- citizenM Los Angeles Downtown
- Hotels in Randwick
- Motels Horsham
- Hotels in Casuarina
- Hotels with Parking in Grafton
- Hotels in Hyden
- Hotels in Dublin
- Barossa Weintal Hotel
- Apartment Hotels in Coolum Beach
- Caravan Parks Gold Coast
- Family Hotels in Kuala Lumpur
^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, 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.
