El Hotel Califa 3* (Complejo Medina Azahara) está a 300 metros de la playa de Bajondillo, en el centro de Torremolinos. Tiene una piscina al aire libre y un solárium. Las habitaciones tienen aire acondicionado y la mayoría incluye una terraza o un balcón privado.
Las habitaciones son amplias y presentan una decoración que mezcla el estilo árabe con elementos andaluces. Disponen de baño privado, teléfono y caja fuerte.
Se encuentra a solo 5 minutos a pie de la calle principal de San Miguel, donde hay una gran variedad de restaurantes y bares. El aeropuerto de Málaga está a 6 km.
En la recepción del hotel, abierta las 24 horas, hay disponible un servicio de cambio divisas y de alquiler de coches. También hay un mostrador de información turística, donde le facilitarán información útil sobre los alrededores.
El complejo alberga un restaurante bufé, que sirve cocina española tradicional y platos internacionales. Dispone además de un bar y una cafetería, donde podrá disfrutar de comidas ligeras y bebidas.