Search our Newcastle Hotels accommodation guide. Below is a list of budget hotels, luxury hotels, premium hotels and serviced apartments in Newcastle. Many Hotels offer last minute deals with up to 70% off the normal rates. We offer a hotel booking service, at no extra cost! Hotel reservations are quick and easy.