Globe-trotters stopping off at the hostel will now be greeted with artworks of some of the region’s most famous faces- including Sir Bobby Robson, Alan Shearer and Ant and Dec.
Hostel owners Malhotra Group plc have also fitted out the venue with new beds and invested in a full rebrand of the business.
The Albatross has 172 beds in dormitories for between two and 12 people and offers a wide range of facilities and amenities.
Along with free Wi-fi, bed linen and breakfast, guests can take advantage of a self-catering kitchen, a games room, Freeview TV, DVD and towel hire and a laundry room.
And it is this added value that the Malhotra Group believes sets it apart from its competitors.
“Gone are the days when hostels were aimed solely at impoverished backpackers,” said operations director, Atul Malhotra.
“The Albatross is popular with hen and stag parties, foreign exchange students and tourists from around the world, because they know they will get great value for money and clean and comfortable accommodation.”