The move will happen on 1 May, with a recruitment drive under way for new staff.
Red Sea Holidays has been approached about the impact on existing employees.
Peter Kearns, executive director, said: “The new office will be located in the centre of Cambridge with ample space for new recruits. We have seen a significant increase in sales of late and we are excited for a new chapter of growth in a great new location.”
Red Sea Holidays is seeking yield/operations staff as well as others for finance, marketing, sales and customer services roles.
The company was founded in 2009 and operates to Hurghada, El Gouna, Makadi Bay, Luxor and offers Nile cruises.
