Couchsurfing is a great way to meet locals and save on accommodation.

She couchsurfed across Eastern Europe and made lifelong friends.