Property Location With a stay at Heroes Hotel - Hostel in Newcastle-upon-Tyne (Bigg Market), you'll be minutes from Central Arcade and Grey's Monument. This hostel is within close proximity of The Gate and Newcastle-upon-Tyne Theatre Royal.Rooms Make yourself at home in one of the 11 guestrooms. Complimentary wireless Internet access is available to keep you connected. Bathrooms with showers are provided.Dining Enjoy a satisfying meal at a restaurant serving guests of Heroes Hotel - Hostel.