Самая удобная в центре = на ул. 6 Октября.
http://wikimapia.org/#lang=ru&lat=30.050485&lon=31.233391&z=17&m=b
Позади - мост и Каирский египетский музей. Слева от развязки и эстакад = автостанция. Всё приемлимо, кроме самых дешёвых басов. 5 - 6 часов и вы в Хургаде.