Проще всего и дешевле, если лететь из Москвы, через Стамбул либо "Пегасусом", либо "Туркишами". За месяц можно найти очень дешёвые билеты. И если в дахаб хотите, то можете жильё и местных локалов поспрашивать- вариантов масса. И будет не дорого . В фэйсбуке есть группа. Да ещё и трансфер из аэропорта помогут организовать:
https://www.facebook.com/groups/410478598990530/