Looking for accommodation in a brand new city can be very difficult. The first time I was in La Paz, all the hotels seemed to either be full of closed ... the taxi driver took me to the Hotel Millennium, which doesn't look too good from the outside, but once I got to my room, I found that I liked it a lot. It's simple and the service is great. Silvia, the owner, is very friendly and helpful, and helped me organise trips. The hotel is in a great, quiet location. Recommended.