Из Шарма не знаю, а из Хургады до Луксора - 5 часов на автобусе, до Каира - 8 часов. В Каир можно на самолете.
Для бюджетного отдыха "Жасмин" замечательный отель, он, конечно, не очень новый, но очень зеленый, тихий, люди там хорошие

Для детей детская площадка, зоопарк с обезьянами, кроликами, козлятами, гусями, попугаями, пеликанами, клуб детский (правда, довольно обшарпанный

) По территории ездит паровозик. Через дорогу - аквапарк "Титаник".
До Хургады на маршрутке минут 10.
Али-баба более новый и более цивильный, но гулять, играть и есть можно во всех трех.
Если что-нибудь интересно по Жасмину, Алладину, Али-бабе, Титанику - спрашивайте, могу фотки выложить.
А еще там массаж классно делают

. И, вообще, там очень хорошо!