Bolivia - Uyuni, Potosi, Laguna Tarapaya, Oruro, Cochabamba, La Paz, Copacabana
 

Uyuni
Tati Laura, Cabrera 334
Shared bath, basic, good parking in the 'patio'
50Bol. for 2pers + 5Bol. for 1 bike

Potosi
Residencial Sumaj, C. Gumiel
Shared bath, very hot shower, clean, kitchen available
30Bol. p.pers + 5Bol. for 1 bike
they provide good tours to the mines of Potosi
recommended

Laguna del Inca, Tarapaya
entrance: 10Bol. p.pers, tent 10Bol. shower with bath. comfortable.
highly recommended for a bath in the hot water!

Oruro
Residencial Gran Boston, Pagador 1159 y Cochabamba
90Bol. for a double room, shared bath, very nice beds, safe parking, look for breakfast at other hostels in the center (6Bol. p.pers)

Cochabamba
Residencial El Jardin, Hamiraya 245 (between Colombia y Ecuador)
25Bol. for a double room, shared bath, nice garden, safe parking, with breakfast, excellent value!!!
For all the swiss travellers: Yerba Buena, 25 Mayo entre Ecuador y Rocha. Rösti mit Bratwurst is served!!!

La Paz
Residencial Inti Kalka, Diagonal Juan XXII N132 (between Illampu y Lineares), very close to the center and the nice markets.
100Bol. for a double room, private bath.
Park the bike in the 'patio', not more than 2 bikes! The entrance is a bit tricky, but the owner is helpful!

Copacabana
Ambassador, Bolivar y Jaruegui
35Bol. p.pers in a double, private bath

Great Info
 

Thanks for these names - we are off soon and will keep them in mind

Potosi
 

We stayed in KOALA DEN BACK PAKER'S HOSTEL on Junin 56, Villa Imperial de Potosí. Its litte tricky to get there- JUNIN is one way street, and from city centre is close for trafick. You just need to go little around.

Owners are very nice pepole, they have 2 hostels- you park on the other one. Its just 100 meter away, down the road. We park there 4 motorbikes, its possible maybe 2 more, if you good at tetris. They have special platforms to help drive inside, floor is a bit slippery. Bikes are very safe and rain protected. Hostel have wi-fi (nice), brekfast (nice), common area (nice), hot showers, and HEATING!(you will love it- we where on winter time...)

They also make a trips to Potosi silver mine 2 times per day. Price is low, and you need to buy a gifts for miners for about 2-3usd per person. In Potosi is also Mint/Coint museum. Both museum and mine are really good and worth of see.