Hier ist ein link zu einer Seite ueber alle Hostels in Uruguayy
http://www.german.hostelworld.com/Jugendherbergen/Uruguay?source=googleadwordscountriesde&kid=5023440&aid=2
leider sind die nicht wirklich billig, direkt am Hafen ist alles, was in der Ciudad Vieja ist, aber acuh die im Zentrum sind schnell erreicht, ein Stadtbus kostet den einheistpreis von 19 UYPesos und fahren fast alle in die gleiche Richtung( erstmal) Ok ist auch das Hotel Palacio in der Strasse Bartholome mitre, Ecke Sarandi, besonders ganz oben ist ein Zimmer mit Wasserblick!, kostet ungefaehr das Gleiche, wie ein Hostel, am Besten faehrst du mit couchsurfing, schau mal bei airbnb, Wimdu oder 9 flats rein, da gibt es gutes, billiges Wohnen und noch gute Tips obendrauf.