The Hostal San Telmo is located in Cala Mayor, just 200 metres from the beach. The harbour is 2 km away, while the city centre is 5 km. Both can be easily reached by public transport, the nearest stop being 150 metres from the hostel; the number 3 bus runs roughly every 7 minutes.