Cheap and well located
A small hostel, bright, and relatively inexpensive, on Avenida Potosi. You can sleep here for 30 bolivianos, and breakfast is 16 extra. Very good value. Tours can be booked for 600 bolivianos, including three days in nearby parks. Or you can spend 180 for a day trip, not including the parks.