To land cheap prices, book as soon as you can. Air carriers usually advertise flights, along with some of the lowest fares, up to 12 months in advance. Hotels, car rental and experiences should also be booked well in advance to avoid disappointment. If you were hoping for a last-minute getaway to Hainan, there are always plenty of great deals on Expedia. Book your escape today!