El Hotel Doña Matilde, inaugurado en 2002, está en la calle Revuelta 10, en la Barriada de Cancelada, entre Estepona y Marbella, a unos 5 minutos a pie de la Playa del Paraíso.
Habitaciones
El número de habitaciones varía según la fuente (entre 13 y 20). Todas cuentan con baño propio, televisión de pantalla plana vía satélite, wifi, aire acondicionado y calefacción; el baño incluye bidé. Hay una habitación adaptada para movilidad reducida.
Restaurante
El restaurante del hotel está especializado en recetas típicas de la cocina mediterránea con productos de la región. El restaurante La Sal al gusto está a cinco minutos a pie.
No hay piscina en el establecimiento. Se admiten mascotas bajo petición. El aparcamiento es en la calle, con espacio disponible junto a la entrada del hotel. El campo de golf El Coto de la Sirena está a 3 minutos en coche.