Book your flight ticket 4 to 7 weeks in advance. Avoid clashing the date with any important event if it is not your focus. Red-eye flights can help you with additional savings.