Существует такая штука как каучсерфинг: тебя приютят, накормят и сделают максимально приятную и домашнюю обстановку, поэтому денег на жилье ты можешь не тратить, а чтобы путешествовать между странами советую эту статью http://www.aif.ru/travel/35086, надеюсь помог
Увы, не всегда
Для этого нужно отслеживать акции, ошибки авиакомпаний.
Проше всего это делать с помощью блогов, например у Aviasales есть канал в Telegram, где публикуются действующие спецпредложения и лайхаки.