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.
