The Grand Palace in Hurghada is an 319-room, all-inclusive, adult-only hotel on the beach front, on sale now for departures starting 1 September.
It features a wide variety of rooms and suites, ranging up to the Royal Villa complete with private pool.
A further four all-inclusive Red Sea hotels will open over the next six to 12 months: one in Hurghada, near the Grand Palace, and three in the burgeoning resort of Sahl Hasheesh.
Andrew Grant, managing director of Red Sea Holidays, said: “The group is putting substantial investment into Red Sea tourism which is showing good growth across all European markets.