Cheap hotels in Gateshead, North East, England from $124/night | Brek