Using credit cards or debit cards is a bit of a risky way to budget for your holiday unless you are good at keeping track of everything that you are spending. Remember that exchange rates are typically much worse on credit cards so you may be spending additional money on each transaction.
Booking last minute, especially using the many online travel sites, is a great way to pick up a holiday for a fraction of the cost. Being flexible and willing to take late night flights is also a great way to save some money on tickets.