These last-minute travel deals could net you up to a 40% discount