El Hostal Catalina Vera se encuentra a menos de 200 metros del mar, en Port d'Andratx, al oeste de Mallorca. Este establecimiento de estilo rural dispone de habitaciones con balcón o terraza. Las luminosas habitaciones del Catalina Vera presentan una decoración tradicional y muebles de madera. Todas tienen entrada privada. El establecimiento está rodeado de bonitos jardines, donde los huéspedes pueden relajarse en la terraza. El Hostal Catalina está bien comunicado con varias rutas de ciclismo y senderismo de Mallorca, como El Pas Vermell y Sa Dragonera. El establecimiento se encuentra a poca distancia a pie de muchas playas de la zona, como la de Fonoll, situada a menos de 300 metros. Las playas de Cala Blanca y Cala d'Egos están a unos 5 minutos en coche.