The young couple looked exhausted as they looked for a place to stay.