Cheap Holidays Australia

suggestions for cheap family holidays?
Travelling is 2 adults and 4 teenagers.Place: half way approximately between Saudi Arabia and Sydney. Need to be near beach and things to do for kids. Some cinema as don’t get in saudi. Lay back. Maybe small amount of shopping and art and craft , markets. Not to humid. Will holiday 3 week in July. Was thinking of south part of Sri Lanka but Australia embassy warns against it. Preferably apartment style accommodation.
Yes, as a resident of Sri Lanka, I would say avoid it. Normally the beach areas are fine in the South, but by coming here you’re contributing to the war economy, which also makes it expensive. Also you won’t get much in the way of cinema except on pirated DVDs.
I would suggest Malaysia or a much neglected country, the Philippines, both of which are cheap and have cinemas with Western films in the bigger resorts. Of course there’s Thailand too.
