Bright Star Hotel bevindt zich in Al Ula op 31 km van ruïnes van Madain Saleh, en biedt accommodatie met airconditioning en gratis WiFi. De accommodatie is voorzien van een flatscreen-tv en een eigen badkamer met bidet, douche en gratis toiletartikelen. Daarnaast beschikt de kitchenette over een koelkast en een magnetron.