Para Nahkchivan, você provavelmente está melhor usando agências de turismo locais. Pesquise "passeios nakhchivan" na internet e você encontrará algumas empresas que podem oferecer mais listagens do que os principais sites de reservas.
Embora isso possa não lhe proporcionar a acomodação mais barata, o Azerbaijão é que existe esta regra de registro para visitantes (consulte: https://caravanistan.com/visa/azerbaijan/registration/ )
Se a sua duração da estadia for menor do que o período de registro, provavelmente não será um problema; caso contrário, as acomodações com orçamento / gerência familiar podem não estar fazendo o registro para você e você corre o risco de ser multado quando sair do país (embora eu seja não tenho certeza de quão rigorosamente isso é aplicado). Isso aconteceu comigo alguns anos atrás, quando eu tinha apenas 3 dias para me registrar, mas meu albergue não faria isso por mim. Passei um dia inteiro correndo entre várias agências super burocráticas do governo azeri para tentar me registrar, que simplesmente me passa como uma bola. Finalmente, entrei em um hotel chique pedindo ajuda e eles me apontaram na direção certa.
tl; dr Se você permanecer mais do que o período de registro ou tiver uma logística complicada, vá a um hotel comercial por meio de uma agência de viagens local. Pode custar entre US $ 50 e US $ 70, em vez dos US $ 15, mas o governo azeri não é algo com o qual você queira lidar, especialmente se você estiver lá apenas por um curto período de tempo.