В первую очередь путевки дешевеют в межсезонье. Если вы точно знаете, куда хотели бы отправиться, узнайте, когда в конкретном регионе межсезонье или вообще «мертвый сезон». Тогда цены серьезно понижаются, и можно посетить желанные места значительно дешевле, чем в сезон. Но тут могут возникать трудности погодного характера (например, ливни или шторма), обязательно учитывайте это.
Если же есть желание попасть именно в сезон, и у вас есть действительный загранпаспорт, то самый здравый вариант - искать горящий тур онлайн. Примерно за три-пять дней до вылета, путевка начинает "гореть", и цена на нее стремительно падает. За день до вылета ее можно купить чуть ли не в полцены. Это связано в первую очередь с заполнением оплаченного чартерного рейса.
Стоит заранее начать посещать тематические форумы и отслеживать цены, замечая, когда продаются самые дешевые туры. Ну, и конечно держать собранный чемодан наготове, чтобы избежать ненужной суеты, если вожделенная путевка все-таки стала вашей. Проследите, чтобы выезд/вылет был из вашего города, иначе можете не успеть добраться.
А вообще наиболее бюджетные путевки можно приобрести в Турцию, Египет, Болгарию, Тунис и на Кипр.