Phuket
Kids Fly & Stay Free (eg 2 Adults, 2 Kids, Flights and 4 Nights in Uluru $295pp ex MEL, $311pp ex SYD) @ Jetstar Holidays
Jetstar is having a Kids Fly & Stay Free holiday package sale for various domestic and international destinations. As an example this package looks to be a great deal for Uluru: https://www.jetstar.com/au/en/holidays/destinations/uluru/pr… Cheapest