Regina Style (это самый центр Хургады), и многие здесь писали что он им понравился (например, Анхар)
не очень известный но вполне приличный и недорогой отель - Sea Garden ( его почему то нет на карте отелей но он рядом с отелем Effiell) это тоже самый центр, и рядом с известной дискотекой Папас - днем пляж Папаса.
если не совсем в центре, но и не очень далеко, то Марлин Инн