Malaysian island Kalawaki! Return flights from Vienna for 305€, checked baggage included. Sleeping 8 nights in double room will cost you 43€ per person or 8 nights in the apartment at the beach 260€ per person with breakfast included (based on 2 travelers).
(this accommodation is just an example, by clicking the link you get more options and choose what suits you best)
The Fairview – 8 nights – 43€ per person
Langkawi Lagoon Resort by Langkawi Explore – 8 nights – 260€ per person (breakfast included)