Instead of traveling on a weekend, begin your trip on a Tuesday or Wednesday, which are often the cheapest days to fly. Being flexible with timing can help with savings.