Melbournian here - the pronunciation is a bit tricky - I would describe it as “Melb’n” - the last syllable is barely pronounced. Definitely not ‘Melborn’.
RE the OP: As many have said, it’s a big country (actually bigger than the continental US). Since you basically have to fly between Melbourne-Sydney-Cairns, each of those trips acounts for a day of your holiday - by the time you pack up, leave the hotel, travel to airport with luggage, check-in etc, and then do the same at the other end, you probably only have time to grab a drink at the hotel bar befre dinner. So you do not want to do too many of those.
I suggest 5-6 days in one of the big cities to do all the museums, zoos, art and culture, Old Historic Gold-mining re-creation (all cities have variations on these), and then 5-6 days in the ‘Natural Wonder of your choice’ - Cairns and the reef, Uluru and the outback, Kimberleys or Darwin/Kakadu.
But don’t forget Tassie - great place to drive around for a week or so.
I don’t have any recommendations to add, but wanted to say that I had a fantastic time in my two visits (totaling about a month) to Oz. I spent 4 days in Tasmania at Cradle Mountain and Freycinet National Park, then went on to visit Sydney, the Blue Mountains, Melbourne, Adelaide/Glenelg, drove the Great Ocean Road, road tripped in WA from Perth to Pemberton to the Stirlings and up to Exmouth and spent a few days in Alice, Kings Canyon and Uluru. Just an amazing place full of natural beauty and friendly folks everywhere. I would go back in a heartbeat to in order to explore the east coast and head up to Cairns.
Firstly forget WA (Perth, Fremantle). Yes they are great but the tough and realistic advice is that in two weeks you won’t have the time. You will lose two days just getting there and back. UK people often go to WA but they are coming from the other direction.
Crocodiles stop at about Gladstone. From about there and northward, the beaches and marine stingers and crocodiles start and the beaches stop. The dangerous crocodiles (salties) stop after the first serious waterfall. Swimming in creeks and streams above that is OK. People go to Cairns expecting beaches but are disappointed. Cairns is about going offshore to the Reef and islands. Same with every other coastal town from Cairns to Noosa.
From about Noosa south the beaches start, and go all the way to Melbourne. They are the best in the world. I’ve travelled to lots of famous beaches around the world and had to bite my tongue and not appear ungracious by saying “yeah, but this is crap compared to a third rate Australian east coast beach”. However, we have a fairly strong tradition of beaches being free, public and egalitarian, and tropical drinks being brought to you on a tray doesn’t fit into that, sorry.
Topless? When I was a teen there were occasional topless women on popular family beaches, and away from the crowd probably over 50% of women were topless. Times have changed. It’s rare now. Some beaches popular with European backpackers maybe (Byron Bay, ).
I agree with others about the major cities - Sydney around the harbour is very attractive but other than that it’s, like, a modern city. Melbourne is a bit more cultural but other than that it’s, like, a modern city.
Australia’s geography is more interesting than its cities, really.
Tasmania fantastic, but quite unlike the rest of Australia. You could spend two weeks there, alone, easily.
I feel like I’m at a restaurant with far too much on the menu. I just don’t know what delicious meal to choose. Fortunately, this is all just speculation right now and the waiter isn’t standing there impatiently.
Are there any reputable tour operators that have organized tours of these areas? I think we would mostly be interested in a tour that has a mix of foreigners and Australians, rather than a group that just caters to Americans. We’re not there to meet Americans, after all.
I’m somewhat in the same situation as you, as I have never been but definitely want to go to Australia. I am thinking that two weeks is far too short for a once in a lifetime trip. If you can swing a longer trip since your schedule at home doesn’t have constraints set by school years and such, adding a few weeks to the trip, even at the expense of lower food and accommodation budgets, is probably well worth considering. That being said, my style is to rent a car and take some chances on places to stay if needed.
If you belong to AAA they often have travel company brochures to look at. It’s how we ended up on the Monograms 9 night tour of Rome, Florence and Venice. Here’s A list of Monograms tours of Australia: Guided Tours - Globus Europe Tours
Thank you for that link. It looks like there may be some really good ideas in there. I like the mix of structured activities and free time. That may suit our traveling style, where we need a push to keep to a schedule or plan, but enjoy free time as well.
Also the big international tour operators like G Adventures and Intrepid are good. G Adventures I have used before in other parts of the world. Intrepid I have never used but I have heard good things.
On my tour I was the only American in the group the entire time. The others were mostly Europeans, with a smattering of folks from other regions.
… So I came back to add “not in Melbourne”… except when surrounded by drunks in a busy bar (and that’s your choice anyway), you don’t have to be aware of your surroundings in Melbourne. We don’t even have a shark or jellyfish problem.
It’s still the case that if you go outback, into the country, you can get a long way away from any kind of rescue, and I wouldn’t go bushwalking by myself. That would be just stupid. But in the Melbourne there isn’t any place I would be afraid of walking at any time without paying any attention.