First-half sales rose 16% to €46.6 million (£42.6 million). Pre-tax profits swung into the black, at €5.2 million, up from a loss of €5.5 million in the same period last year.
The firm was helped by a good performance in London, with bookings up 5%.
Numis analyst Tim Barrett said it had “recovered well” from a tough early 2016 when long-haul travel into Europe was hit by terror attacks.
Separately Hostelworld, which is advertised by actor Charlie Sheen, said chairman Richard Segal is stepping down after six years.
He will be succeeded by former Ryanair deputy chief executive Michael Cawley, who is senior independent non-executive director of Hostelworld.
