Originally Posted by
wojciechm
Seconding, perhaps something in the Pacific?
Coming from Poland, flights will be the most expensive and accomodation across many Pacific islands isn't that cheap. If the OP is interested in island adventures, I'd suggest Malta like others have suggested. Even better, the Azores are incredibly cheap, especially since RyanAir now flies there and they certainly feel 'out there'. Cheap food, cheap drinks and cheap accomodation (by Australian standards, that is).
Sao Miguel island in the Azores
Of course, if you can get a home-stay type vacation in the Pacific (anywhere, really) then you'd have an incredible holiday, and very much different to what you're used to in terms of culture, landscape, environment, cuisine etc. Safe too (unless you end up in Papua New Guinea...)
Have you ever heard of
WorkAway.info? You could always spend a week or three doing some volunteering. A few hours per day at the most in return for free bed and often board (meals), with plenty of time to go exploring. I spent two weeks on a horse farm in Canada last year and had great fun.
Around the world? Sure thing, you could pick up a RTW for about $1400 in Y if you find a good deal and not too fussy about destinations. But that just doesn't leave too much for all your other necessities. Let us know what you end up doing, and do post a trip report!