Prova qua:
https://www.couchsurfing.org.
Ti registri e vedi chi ha un posto letto da offrire (gratis o dietro un piccolo rimborso spese) oppure prova
http://www.booking.com.
Per usare couchsurfing (anche solo per vedere cosa è disponibile e dove) ti devi registrare. Su Booking basta semplicemente guardare.
Mi sa che couchsurfing non vada bene... è solo per brevi periodi di tempo (una o due notti...).
Qua a Vladivostok per il periodo che hai segnalato.
L'unico appartamento che ho trovato costa 67.000 rub (circa 630 euro), poi ci sono affittacamere, b&b, hotel e ostelli.