El Hostal San Telmo está situado a 200 metros de la playa de Cala Mayor, pero lejos de las calles concurridas y ruidosas. Está completamente renovado y modernizado. Cuenta con un jardín, una terraza, una recepción y una sala de lectura, donde podrá descansar y relajarse. Se informa que el hostal no tiene ascensor.
El hostal San Telmo ofrece a sus clientes acceso gratuito a internet (WI-FI), el cual está disponible en las siguientes zonas comunes: recepción, salón y área de la piscina.
De junio a septiembre, hay una mesa de ping-pong, un bar y una piscina exterior de agua dulce con hamacas y sombrillas, donde podrá desayunar y darse relajantes baños. También podrá sentarse y disfrutar de la lectura y del sol en la terraza.
La parada del autobús está a unos 150 metros del hostal San Telmo (a tan sólo 3 minutos a pie). El autobús nº 3 pasa con una frecuencia media cada 7 minutos. Por lo que desde el hostal puede llegar fácilmente al centro de la ciudad, donde podrá visitar el encantador casco antiguo y numerosos monumentos, como la catedral de Palma, orientada al mar.