As a general rule, book within two or three months of departure for domestic trips and more than 90 days out for international travel. Be flexible and use tools like the "everywhere" or "explore" ...