I arrived La Paz at 7:00am from Miami. The shopkeeper in the airport helped me to book the Hotel Alem (after overcoming some linguistic chaos). Hotel Alem seemed to be the best choice for non expensive mid range hotels. I have met several people later who lived in this hotel.