Да, Вы правы, самый дешевый путь на один день в Петру и в Иерусалим из Шарема или из Табы. Из Табы значительно ближе, но в Шареме веселее отдыхать.
Автобусные экскурсии из Египта доступны и очень дешевы. Даже дешевле, чем те же экскурсии из Израиля. Но... эти экскурсии очень короткие и поверхностные. Дорога занимает много времени. Если есть желание увидеть больше и познакомиться с Израилем и Иорданией, нужно приезжать на несколько дней. Есть дешевые гостиницы и в Израиле и в Иордание, но Египет вне конкуренции.