We'd love you to write a review of Victoria Hotel Newcastle – could you? A Victoria Hotel Newcastle review will help create a directory of recommended cheap hotels in Newcastle. If Victoria Hotel Newcastle is owned by you, then claim it today. Claiming your business will enable you to update the tags, address and business description.