The 10 best hotels in Newcastle upon Tyne, Tyne and Wear - Cheap ...