El hostal Fuente de la Magdalena está situado en la plaza de España y cuenta con una zona de salón compartido con equipo informático. También ofrece conexión Wi-Fi gratuita en todo el establecimiento. Las habitaciones tienen aire acondicionado, TV de pantalla plana, caja fuerte y baño con ducha. Algunas también disponen de balcón o terraza. El hostal se encuentra junto al bar restaurante Cidoncha y sus huéspedes disfrutan de acceso gratuito a un centro de fitness y una piscina cubierta cercanos. El Fuente de la Magdalena está situado a solo 400 metros de la parroquia de Santa Amalia, a 35 km de Mérida y a 80 km del aeropuerto de Badajoz.