Star Hotel ligt in Medina, op 5,1 km van Mount Uhud, en biedt uitzicht op de stad. Het hotel met 2 sterren heeft kamers met airconditioning en een eigen badkamer. De accommodatie is rookvrij en bevindt zich op 5,6 km van Moskee van de Profeet. Alle kamers bij het hotel hebben een waterkoker. Qiblatain Mosque ligt op 5,4 km van Star Hotel, en Jabal Ahad Garden Park ligt 5,6 km verderop. Vliegveld Internationale luchthaven Prince Mohammad bin Abdulaziz ligt op 12 km van de accommodatie.