I would recommend guys on low budget to show up at Minsk State Linguistic University (Building A). On the left side of the entrance hall, past the cloakroom, there are mirrors with an ad desk opposite them. On that desk there are plenty of ads of students looking to rent a room or landlords to let a room. You can also join the local students for a short while and share the expenses. The language issue will not be a problem - they all study languages down there.
Andrei
