Если хочется единения с природой, то можно поехать на гору Charleston, это минут 40-50 от Лас-Вегаса. Например, Mt. Charleston Resort:
http://mtcharlestonresort.com/ , или Mt. Charleston Lodge:
http://www.mtcharlestonlodge.com/. Зимой на Mt. Charleston очень много снега и довольно холодно, особенно когда заходит солнце.
Если спланировать маршрут, так чтобы под Новый Год оказаться в Bryce Canyon, то можно остановиться в Ruby's Inn и покататься там на санях :
http://www.rubysinn.com/winter.html.
Единственное замечание, по моему опыту, Вы врядли найдете что-то того же уровня комфорта, но за меньшие деньги за пределами Лас-Вегаса на Новый Год.