Ryanair has announced a five-year deal with Hostelworld.com to provide hostel, B&B and guesthouse deals for Ryanair passengers through the airline's website.