No matter where I travel to, I opt for hostels/budgets hotels the first few days and then look for longer term lodging (affordable longer term lodging) once I talk to other backpackers and some of the locals.

Hope that helps.