Where should we go on holiday in Australia?

Hi – My mum and I are looking for our next holiday somewhere – combined we’ve already been to Sydney, Melbourne, Brisbane, Byron Bay, Hobart, Launceston, Warwick, Armidale, Melton, Gold and Sunshine coasts (and all the theme parks and Australia zoo), Lamington national park etc.

We were thinking of Uluru but it’s so expensive to go as it’s in the red centre and we live in a large city on the east coast. We also don’t want to go to North QLD even though it’s popular because we can’t stand humidity.

Any cheap, easy getaways with interesting stuff to see? By cheap I mean preferrably NO guided tours because they’re expensive. So somewhere we can explore without having to pay people to help us do it. Also we don’t live driving in new places – so hiring a car is not high on the agenda.

Any serious suggestions welcome.

Thanks

What about Adelaide – some great places to go there- you could explore the wineries or go down along the coast – quite spectacular

What about catching the Indian Express train accross the Nullabor to Western Australia. Train trip is about three days from Melbourne – very relaxing -have few stops along the way including Kalgoorlie. Perth is a great city -lots to do there