Bali even cheaper! Return flights from Ljubljana with Turkish Airlines for 365€ (checked baggage included) + 8 nights in double room of hotel 3* with breakfast included for 43€ or 8 nights in hotel_ 5* on the beach for 202€ per person (based on 4 travelers).
(this accommodation is just an example, by clicking the link you get more options and choose what suits you best)
3* Umadhatu Resorts – 8 nights – 43€ per person with breakfast included
5* Wyndham Tamansari Jivva Resort Bali – 8 nights – 202€ per person