Infelizmente, acho que não há muitas opções em Uyuni para acomodação.
Dormi no mesmo lugar que Peter menciona e fiquei sinceramente ansioso quando começou a ficar cada vez mais frio lá fora. A 'área comum' era boa, os guias de turismo (um casal muito legal) nos deram alguns sacos de dormir e também havia cobertores no quarto. Pode ser porque éramos seis de nós na sala, ou talvez estivéssemos todos muito empolgados com os gêiseres que íamos visitar na manhã seguinte (parecia muito místico), mas não estávamos com frio . Só para garantir, fomos dormir com nossas roupas (incluindo chapéu de lã que cobria as orelhas - um ótimo acessório para se ter!), E foi ótimo.
Vale ressaltar que o mesmo lugar (não me lembro o nome, mas acho que a maioria dos passeios faz uma noite lá) fica a 200 metros de uma das coisas mais incríveis que já vi na minha vida. Quando fui, em 2008, mais ou menos, havia um museu muito pequeno. Se você estiver lá, não perca. Logo atrás estão os chulpas, que são túmulos construídos dentro do que costumavam ser corais (de quando Uyuni era um lago pré-histórico). Havia apenas uma pessoa morando lá e cuidando deles, e ele nos mostrou o lugar inteiro, explicando a história e a importância do local. Foi inacreditável.
Há também outro hotel que visitamos, chamado Palacio de Sal (palácio do sal). Nós não dormimos lá, mas conversamos com pessoas de outras turnês que tiveram, e eles disseram que tiveram uma noite extremamente fria. Isso pode ter mudado embora.
Lugares como Uyuni podem não ter (nem mesmo remotamente) opções confortáveis. Pelo menos não como você pode estar acostumado em outros lugares. Mas você estará dormindo no meio de uma das maravilhas naturais mais surpreendentes, perto das pessoas que realmente passam a vida inteira lá. Sinceramente, é realmente muito bom se sentir feliz com o que você encontrará. E essa é uma cama decentemente quente, comida excelente, ótima companhia e aventura.