Salut,
Valparaiso est très courue par les chiliens pour Nouvel An, notamment car s'y déroulent de grands feux d'artifices. Du coup, les hébergements sont pris d'assaut et les hébergeurs en profitent. Même dans les hostels, les prix sont largement majorés (j'ai vu jusqu'à 10x - avec des extras mais bon) et il est souvent obligatoire de réserver au moins 3 nuits. Il y a un mois, plusieurs hébergements étaient déjà complets.
Ceci étant, il parait que c'est une expérience à vivre :). Moi j'y serais !
Pour chercher, tu peux tenter les sites d'immobilier classique, http
portalinmobiliario.com/ ou vivastreet.cl
Bonne chance :)