Если лететь, то лучше до МинВод. Там от 2 до 4 рейсов из Москвы ежедневно. Можно и до Нальчика, но там всего 2-3 рейса в неделю. См: http://polets.ru и на сайте Андрея Милантьева http://kavtrans.pp.ru

Частные отели на поляне Чегета (это если есть желание со склонами побороться): Чыран (Чиран, у Зули), Накра (владелец Султан), Эдельвейс, Руслан. Везде примерно одинаково хорошо по отзывам.
У поляне Азау (Эльбрус - это если больше отдыхать) названий не знаю, но в этом сезоне видел из окна вагончика 3-х этажный особнячок приличного снаружи вида. Более ничего стОящего там вроде нет.

Координат под рукой нет, но их полно в конференциях - дерзайте, ведь Вы не боитесь трудностей! Есть кнопка "Поиск", кстати. Ещё можно глянуть http://dombai.info.

Приятных покатушек!