If you are not a fastidious person, than search for a backpackers hostels.
There is no place better for one who want to explore the city culture, hang out with locals and find a company for a journey)