The top 5 online travel agents for the best holiday deals Lastminute.com. Why we rate it: This all-encompassing online travel agent has been a trusted booking service since 1998, and with over 18,000 reviews its Trustpilot score is excellent. Opodo. Why we rate it: Opodo is part of ODIGEO, Europe's largest online travel company. eDreams. On The Beach. Expedia.