Втроем можно, в каком-то смысле, безопасно перемещаться автостопом. Дальше все по классике: каучсерфинг (познакомьтесь, если не слышали), палатки. Ехать можно куда угодно. На пару недель бюджет от 5 до 7 к. на человека, в зависимости от места.
Впечатлений наберетесь целую кучу!