TUI are selling all-inclusive deals to Sharm el-Sheikh from just £497 per person.
The tour operator announced they would be launching holidays to the Egyptian resort after the four-year flight ban was lifted by the government earlier this year.
TUI’s current holiday packages are for travel in February 2020.
Both hotels have four on-site restaurants which are included in the all-inclusive package, as well as a private beach and swimming pool.
Other deals include three nights at TUI Magic Life Sharm el-Sheikh for £655pp or three nights at Reed Oasis Blue Bay Resort and Spa for £697pp.
Others holiday package prices yet to be announced for Sharm el-Sheikh include the Coral Sea Water World and TUI Sensatori Resort.
The UK’s biggest travel company said it will re-start air services “in response to customer demand”.
Flights between the UK and the Egyptian resort were halted in November 2015 following the bombing of a Russian airliner soon after take-off from Sharm el-Sheikh airport, which killed all 224 people on board.
The Department for Transport (DfT) lifted restrictions last week due to “improvements in security procedures” and “close co-operation between our aviation security experts and their Egyptian counterparts”.
TUI isn’t the only tour operator to launch holidays to Sharm el-Sheikh – easyJet Holidays will offer holidays to the Egyptian destination next summer for the first time.
Mark Hall, director of product and destination experience at TUI UK and Ireland, said: “At TUI we’re committed to offering our customers an outstanding choice of holidays across the globe.
“Sharm el-Sheikh was always a hugely popular destination and I am delighted to confirm that we are reintroducing the Egypt favourite to our winter 2019 and summer 2020 programmes.
“In response to customer demand, our first flights will operate in February 2020 and our resorts are all looking forward to welcoming our customers back with a smile.”
Hundreds of thousands of UK tourists went to the Red Sea destination each year before the ban on flights was introduced.
The measure has seen the number of UK visitors dwindle as it forced them to either take multiple flights or a ferry from Hurghada.
It was one of the factors which led to the collapse of airline Monarch in October 2017.
TUI is seeing a huge expansion this year following Thomas Cook collapse.
Last month, the holiday provider announced 2 million seats for summer 2020, many of which were to destinations served by Thomas Cook.