The pair were last seen leaving a Travelodge nearly two weeks ago.