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
The resort's a wonderful place to relax and pamper yourself. The 1BR villa was really a small building with a tent over it so much more comfortable and protected against weather than expected. A wide porch let us sit for hours staring at the mountains and the stars, especially with an enjoyable fire ...
Reviewed on 28 Nov 2025
Our Habitas AlUla
Breakfast was exceptional
Reviewed on 14 Dec 2025
Caravan by Habitas
Absolutely stunning, incredible location and staff!
Reviewed on 1 Dec 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.
AlUla Museum
You can study the exhibits at AlUla Museum, a museum with a storied past, during your holiday in Al-'Ula. Discover the area's museums and monuments.
Book your Hegra holiday package
Top picks
- Lake House Daylesford
- Pondok Sebatu Villa
- Hotels in Lyndhurst
- Port Stephens Accommodation
- Hotels near Gold Coast Turf Club
- Wānaka Accommodation
- 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
- Hyden Accommodation
- Dublin Accommodation
- Mercure Barossa Valley
- 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.
