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
Banyan Tree Alula
Reviewed on 29 Mar. 2025
Caravan by Habitas
Reviewed on 19 Apr. 2025
Our Habitas AlUla
Reviewed on 30 Mar. 2025
Popular places to visit
AlUla Old Town
Learn about the local history of Al-'Ula when you take a trip to AlUla Old Town. Discover the area's museums and monuments.
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.
Recommended cities for you
- Abu Dhabi Holidays
- Ajman Holidays
- Al Ain Holidays
- Al-Fujairah Holidays
- Amman Holidays
- Aqaba Holidays
- Beirut Holidays
- Bethlehem Holidays
- Byblos Holidays
- Dammam Holidays
- Doha Holidays
- Dubai Holidays
- Eilat Holidays
- Ein Bokek Holidays
- Faisalabad Holidays
- Faraya Holidays
- Haifa Holidays
- Islamabad Holidays
- Jeddah Holidays
- Jerusalem Holidays
- Karachi Holidays
- King Abdullah Economic City Holidays
- Kuwait City Holidays
- Lahore Holidays
- Madinah Holidays
- Makkah Holidays
- Manama Holidays
- Muscat Holidays
- Nathia Gali Holidays
- Nazareth Holidays
- Netanya Holidays
- Nizwa Holidays
- Ramallah Holidays
- Ras Al Khaimah Holidays
- Riyadh Holidays
- Salalah Holidays
- Sharjah Holidays
- Sweimeh Holidays
- Tel Aviv Holidays
- Umm al Quwain Holidays
- Wadi Musa Holidays
- Zighy Bay Holidays
Book your Hegra holiday package
Top picks
^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.