فندق قصر الاندلس الذهبي - Alandalus Golden Palace Hotel is aantrekkelijk gelegen in het centrum van Medina. Dit hotel met 1 ster biedt gratis WiFi, een gedeelde lounge en roomservice. Privéparkeren is beschikbaar op het terrein. Het personeel van de 24-uursreceptie spreekt Arabisch en Engels. Vliegveld Internationale luchthaven Prince Mohammad bin Abdulaziz ligt op 12 km van de accommodatie.