Holiday Inn Express Newcastle Newcastle West The Holiday Inn Express Newcastle is situated in the vibrant harbour city of Newcastle New South Wales.