Package holidays are simply holidays where the travel operator offers the whole trip, including the flights, hotels and in some cases the transport when you arrive at your destination. Bearing this in mind, a lot of the tips for getting cheap flights will be the same as they are for package holidays.
For the brave, it is always worth calling the hotel that you want to stay at on the day that you intend to arrive, or possibly the day before. Hotels will often be prepared to offer substantial discounts on the day, as from their point of view an empty room is a complete waste of money.
Planning is the key to success when it comes to getting a budget holiday. There are many things that you can influence such as when you book, how you travel, whether you go package or build your own agenda. All of these things can have a significant impact on the price you pay. Above all, each of these things are within your control!