Search for hotels near Grey's Monument in Newcastle upon Tyne. Find cheap hotels near Grey's Monument. KAYAK searches hundreds of travel sites to help you find cheap hotels and book the room that suits you best.