Situé à moins de 25 minutes de marche de la plage El Cristo, l'hotel Costa Natura Naturist Village Estepona se trouve à proximité de plusieurs sites touristiques de la ville.
Un endroit populaire à Estepona est le Musée de paléontologie étant à 3 km. L'arrêt d'autobus l'Arroyo Vaquero est à environ 10 minutes à pied.
Un restaurant Bellaco Cocinanonstop propose une cuisine espagnole et se situe à quelques instants de Costa Natura Naturist Village d'Estepona.