We looked at all sports around Australia when planning our honeymoon. A very popular option is the Northern Territory. Although it is little bit expensive. We fly from London to Australia.
Getting Around the Northern Territory
Unless you have got plenty of time, making at least some of your journeys by air is the best way to deal with the vast spaces of the Northern Territory. You can easily fly between Darwin and Alice Springs and Yulara (the airport that serves Uluru (Ayers Rock)), and there are also small airlines that offer flights to Arnhem Land and other remote regions.
A trip on the Ghan from Alice Springs to Darwin or vice versa is also an experience not to be missed. There are also bus and coach services linking the NT with other major centres, and there are local buses running from Darwin and Alice Springs into the immediate areas.
There are three main roads that serve the Northern Territory, and deviating off these highways may only be possible if you have a 4WD vehicle. The Stuart Highway head south to Adelaide, the Barkly Highway east to Queensland via Mount Isa, and the Victoria Highway, which heads westwards towards and unsealed road into Western Australia.
It’s absolutely fascinating and was our best ever trip experience. Just make sure you do it in some comfort and avoid to going any restaurants and you'll love it. We use Air tickets travel agents to organize everything, from being picked up at the airport to arranging tour guides etc - it avoids the hassle that can come with travelling in Australia.