Если в Луксор хотите, то лучше в Хургаду , так как из шарма Луксор только на самолете и стоит минимум 180 у.е.
Определитесь с городом, а уж потмо с отелем , если собираетесь часто на экскурсии ездить, то лучше не супер отель брать , но и совсем плохой не стоит - все-таки не стоит первое впечатление портить экономией не очень больших денег.