There are plenty of places to stay in Juliaca. These mostly cater for business travellers rather than tourists, so there are a couple of reasonable options.
Hotels
www.peru-guide.com - the most comprehensive travel guide to Peru available on the Internet.
The Peru Guide is © 2004-2008 Llama Travel
Peru Holidays from Llama Travel