Help! We are traveling from Southampton to Newcastle and are looking for an overnight stop on the way up and way back. Any suggestions? This is our first night(s) away from home so would welcome any hints or tips.