В Хургаде речь может идти о 150 долларах за Пади и может даже и немного меньше.
Это надо найти недорогой дайв центр ( не в отеле). А сафари в зависимости от чила людей, программы - поищи на дайв сайтах. Но лучше брать обычный тур и сафари брать уже на месте и большой группой - так дешевле.