Queen Al-Ula bevindt zich in Al Ula, op 32 km van ruïnes van Madain Saleh, en biedt accommodatie met gratis WiFi en een bar. Elke unit heeft een eigen badkamer en een bidet, airconditioning, een flatscreen-tv en een koelkast. Er is ook een magnetron, een minibar en een waterkoker. Vliegveld Internationale luchthaven Prince Abdul Majeed bin Abdulaziz ligt op 29 km van de accommodatie.