Couch-surfing and cheap flights are the best. If you also know how to cook, people will welcome you into their homes every time.