PRWeek understands that three agencies are still in the pitch process, with Ingenuity assisting agency selection.
FleishmanHillard was hired by Expedia in 2012 to handle PR across the UK, Germany, Italy and France, taking over from GolinHarris in the UK.
FleishmanHillard said it continues to work with Expedia in Italy, Ireland and France.
An Expedia spokeswoman said: "I can confirm Expedia is reviewing its UK public relations agency business. The process is in its final stages and we expect to make an appointment in due course. Our current partner, FleishmanHillard London, has opted not to participate and we thank them for their work on our behalf. This review does not affect our agency relationships in any other market."