There are taxis at the train, bus and airport stations that can take you to the city centre, Leoncio Vidal Park. From the park you can walk one block on Luis Estevez Street, to the boulevard, where you will find the hostel La Cima.