Det billigaste som finns (oftast) är ju annars couchsurfing, då får man träffa folk också.
http://www.couchsurfing.org/
Kan visserligen inte garantera att det blir centralt, men det kan ju vara värt det ändå.