1. Be flexible with your travel dates - for example it's cheaper to travel midweek rather than at weekends.
2. You will find the cheapest flights if you book in advance, especially if you are travelling in the peak seasons.
3. You'll find the cheapest flight tickets are only valid if you travel for one month or less. So don't go on holiday for 32 days.
4. Booking hotels with Travelocity is almost always cheaper than booking directly with the hotel (due to commission), plus you've added security. Try booking hotels in conjunction with flights, as the flights are often discounted when booked in conjunction with a hotel.