Попробовать можно ,в Дахабе на Синае это запросто .В Хургаде тоже навалом недорогих отелей о существовании которых не все туроператоры и догадываются !Но проблемы могут быть с купалкой ,все пляжи или платные или принадлежат другим отелям .