Leanne Vorrias/Shutterstock The INSIDER Summary: • Cheap vacations can be booked year-round. • Score deals whether you're traveling domestic or international.• Price drops up to 56% can be found at these locations in the right months. You’ve heard the myths: Tuesday is the best day to book airfare. Wednesday is the best day to fly.