Voi tehdä vähän tiukkaa, mutta voinee onnistuakin jos halvat lennot löytää ja majoittuu edulliseen hosteliin tms. Itse maksoin lennoista reilu parisataa (Malagaan) ja hostelista noin 34e/vrk.
En valitettavasti osaa suositella muuta kuin, että katselet majoitusten ja lentojen hintoja. Toki jotkut ovat saaneet myös noilta pakettimatkatoimistoilta halpoja matkoja äkkilähtöinä ja ainakin Mallorcalle tehdään noitakin, mutta niitä en tunne enkä tiedä miten toimivat.

Esim http://www.finnair.com/fi/fi/destina...g&gclsrc=aw.ds
Malaga 219e, matkustusaika 01-04-2016 - 15-06-2016, tarjous voimassa muutaman päivän, Finskin lennot.