Expedia doesn't have any hotel listings in or around Al Ula itself.
However, 330 miles away is Dhahban, which has a number of Expedia-approved accommodations. These include La Fontaine Rose Beach Resort and La Fontaine Lagoon Resort.
After you have got to know Al Ula, why don't you go a little further afield? The Western Province area has many things to offer. Explore Western Province's ruins, old towns and fortresses. Visitors can also make the time to check out the region's beaches. Popular things to do in this part of Saudi Arabia include hiking.
Now that you have checked out the available hotel options in Al Ula, take the time to check out Expedia's Al Ula travel guide for all the latest on things to see and do here.