Alojamiento desde colombia

Hola. Voy a ir desde colombia a Santiago. Para salir del país debo certificar a las autoridades donde me hospedaré, sin embargo mi plan inicial es llegar a cada pueblo y buscar donde hospedarme. Les agradezco me indiquen cómo puedo certificar hospedaje a las autoridades de inmigración sin saber específicamente donde hospedarme. Muchas gracias

Att Fabián