Komplexet Medina Azahara består av 2 hotell Califa I och Califa II , båda 3-stjärniga. Komplexet ligger ca 200 m från stranden (via närbelägna trappor) eller 1,6 km (med bil). Det finns en allmänn buss och en allmän hiss (närliggande) med vilka man kan nå stranden. Det finns solterrass, restaurang med buffé, cafeteria, spelrum, pool, barnpool, cafeteria vid poolen, aktivitetsprogram, biluthyrning samt valutaväxling. Rummen på både Califa I (99 rum) och Califa II (46 rum) är inredda i Moorish-Andalusisk stil och har badrum, luftkonditionering/värme (vissa tider), TV, telefon, safe samt terrass eller balkong. Vänligen notera att luftkonditioneringen på rummen regleras centralt av hotellet, vilket innebär att den endast är igång vissa tider på dygnet, och de kan skifta från dag till dag. Bäddsoffa finns för tredje och fjärde person.