Te recomiendo que busques en Google y encuentres algunos lugares agradables para ver. Como tienes 4 meses, puedes ver más de un país. Hace un año, mi ex novio visitó unos 10 países latinoamericanos en tres meses con muy poco dinero, por lo que es completamente posible. Y, de los turistas que he conocido en mis propios viajes, parece que es algo muy popular para los jóvenes europeos también.
Puedes hacer autostop y tomar autobuses o trenes, y dormir en albergues o incluso couchsurf. Los países latinoamericanos no suelen ser demasiado caros, así que estoy seguro de que podrás ver muchos lugares si estás dispuesto a evitar cosas como hoteles de 5 estrellas y cenas elegantes.
Personalmente vivo en Uruguay. Es un lugar hermoso y uno de los países más seguros de América Latina. Así que definitivamente lo recomiendo, pero debes intentar ver lo más posible, en lugar de quedarte en un solo lugar.