But the firm praised performance at its flagship Hostelworld brand, which is being advertised by actor Charlie Sheen. It represented 87% of total group bookings, up from 73%.
Pre-tax profit increased by 65% to €133,000 at the firm which has around 200 London hostels on its books.
Shares rose 5% to 255p. They floated at 185p in October 2015.
Numis analyst Tim Barrett said: “Disrupted travel made for a challenging 2016 but, in our view, management negotiated a tricky period well.”