Планируем переехать в Хургаду на длительный срок. У меня есть вопрос - местные жители сдают ли квартиры неженатым парам? Или двум парням?

Вы иностранцы и кем вы друг другу приходитесь, египтян не волнует. Спокойно можете все жить в одной квартире. Если Вы на долгий срок, то лучше будет забронировать отель на 2-3 дня по приезду и за это время лично посмотреть все варианты по квартирам, не стоит заранее оплачивать жильё, только по факту, если Вас всё устроит.