Uruguay - Montevideo and Punta del Este
 

Here are 2 decent hostel in uruguay WITH secure parking (not covered).

The price are for dorm bed (just put on your earplugs and cover your eyes and imagine you're in a 5 star hotel). ;)

Montevideo - Unpluged hostel - 14 us$

s 34 54.832
w056 09.376

Punta del Este - The Trip hostel - 15 us$

s 34 57.249
w 054 56.252