58 days in Australia Itinerary

The state of Victoria crown jewel, Melbourne boasts shaded streets, leafy residential neighborhoods, vibrant street life, and a picturesque city center.

When in Melbourne, make a side trip to see The Great Ocean Road in Torquay, approximately 1h 20 min away. There's still lots to do: admire the natural beauty at Royal Botanic Gardens, indulge your senses at some of the top wineries in the area, get the lay of the land with Walking tours, and take in panoramic vistas at Eureka Skydeck.

For more things to do, photos, ratings, and more tourist information, you can read our Melbourne trip itinerary builder .

Sydney to Melbourne is an approximately 3.5-hour flight. You can also do a combination of flight and shuttle; or drive. In October, Melbourne is slightly colder than Sydney - with highs of 24°C and lows of 9°C. Wrap up your sightseeing on the 1st (Fri) early enough to travel to Perth.

A modern metropolis of glassy skyscrapers, waterside boulevards, and lush residential neighborhoods, Perth sits on the edge of the Swan Coastal Plain.

Step out of Perth to go to Fremantle and see Fremantle Prison, which is approximately 32 minutes away. There's much more to do: admire the natural beauty at Kings Park and Botanic Garden, pause for some photo ops at State War Memorial, explore the activities along Swan River, and glide peacefully along the water with some of the best stand-up paddleboarding in the area.

To see traveler tips, other places to visit, and other tourist information, refer to the Perth online trip itinerary builder .

You can fly from Melbourne to Perth in 6.5 hours. Alternatively, you can take a train; or drive. You'll gain 2 hours traveling from Melbourne to Perth due to the time zone difference. Prepare for somewhat warmer weather when traveling from Melbourne in November: high temperatures in Perth hover around 33°C and lows are around 15°C. Finish your sightseeing early on the 4th (Mon) to allow enough time to travel to Uluru-Kata Tjuta National Park.

Please note that visitors are no longer allowed to trek up Uluru.

Located right in the center of Australia, the national park boasts perhaps the country's most iconic natural symbol and a sacred place for the region's indigenous people--as well as Kata Tjuta, a collection of 36 red rocks forming an equally distinctive sight.

Uluru-Kata Tjuta National Park is known for parks, museums, and outdoors. Your plan includes some of its best attractions: take in the dramatic natural features at Uluru, trek along Uluru Hiking Path, contemplate the waterfront views at Mutitjulu Waterhole, and take in the exciting artwork at Walkatjara Art.

To see more things to do, photos, ratings, and other tourist information, you can read our Uluru-Kata Tjuta National Park online trip planner .

Getting from Perth to Uluru-Kata Tjuta National Park by flight takes about 9.5 hours. Other options: drive. The time zone difference when traveling from Perth to Uluru-Kata Tjuta National Park is 1 hour. In November, Uluru-Kata Tjuta National Park is a bit warmer than Perth - with highs of 41°C and lows of 22°C. Finish your sightseeing early on the 7th (Thu) to allow enough time to travel to Jabiru (Kakadu National Park).

Jabiru is a town in the Northern Territory of Australia. Spend the 11th (Mon) exploring nature at Jarrangbarnmi / Koolpin Gorge. There's much more to do: look for all kinds of wild species at Maguk Gorge, explore the activities along Jim Jim Falls, take in the dramatic scenery at Gunlom Waterfall Creek, and take in the dramatic natural features at Nourlangie Rock.

To see reviews, maps, photos, and tourist information, you can read our Jabiru (Kakadu National Park) trip itinerary maker app .

Do a combination of flight and bus from Uluru-Kata Tjuta National Park to Jabiru (Kakadu National Park) in 9.5 hours. Alternatively, you can drive; or do a combination of flight and car. Finish your sightseeing early on the 13th (Wed) so you can travel to Port Douglas.

A holiday in Port Douglas balances an activity-filled getaway with plenty of opportunities to relax, thanks to its proximity to the Great Barrier Reef and bustling beach life.

Go for a jaunt from Port Douglas to Daintree to see Elizas Gallery about 46 minutes away. There's lots more to do: see some colorful creatures with a scuba or snorkeling tour, enjoy the sand and surf at Four Mile Beach, head outdoors with The Bump Track, and identify plant and animal life at Opal Reef.

To see photos, other places to visit, reviews, and tourist information, refer to the Port Douglas day trip tool .

Getting from Jabiru (Kakadu National Park) to Port Douglas by combination of bus, flight, and shuttle takes about 12 hours. Other options: do a combination of car, flight, and shuttle; or drive. Expect a daytime high around 36°C in November, and nighttime lows around 26°C. Wrap up your sightseeing on the 19th (Tue) to allow time to drive to Cape Tribulation.

A lush headland that's part of the forested Daintree Region, Cape Tribulation was so named by Lieutenant--later Captain--Cook in 1770, when his ship ran aground in the area.

Get out of town with these interesting Cape Tribulation side-trips: Daintree (Daintree Tea & Photography Tours) and Cow Bay (Walu Wugirriga Lookout & Daintree Discovery Centre). There's much more to do: go for a walk through Marrdja Botanical Walk, learn more about the world around you at Daintree Entomological museum, trot along with a tour on horseback, and kick back and relax at Myall Beach.

To find maps, more things to do, where to stay, and other tourist information, read Cape Tribulation trip planner.

Getting from Port Douglas to Cape Tribulation by car takes about 2 hours. In November, daytime highs in Cape Tribulation are 36°C, while nighttime lows are 26°C. Cap off your sightseeing on the 23rd (Sat) early enough to go by car to Cairns.

A neat, cosmopolitan city of shaded plazas and laid-back neighborhoods, Cairns serves as a popular base for exploration of the surrounding region and the Great Barrier Reef, as well as a center for watersport activities like surfing or waterskiing.

Get out of town with these interesting Cairns side-trips: Palm Cove (Palm Cove Beach & Spas). And it doesn't end there: discover the deep blue sea with a scuba or snorkeling tour, relax and float downstream with a rafting and tubing tour, let little ones run wild at Muddy's Playground, and have fun at Esplanade Lagoon Pool.

For photos, reviews, where to stay, and tourist information, you can read our Cairns online travel route planner .

Traveling by car from Cape Tribulation to Cairns takes 3 hours. Alternatively, you can take a bus. In November, plan for daily highs up to 36°C, and evening lows to 26°C. Wrap up your sightseeing on the 28th (Thu) to allow time to travel to Fraser Island.

Fraser Island is known for parks, beaches, nature, outdoors, and historic sites. Your plan includes some of its best attractions: contemplate the waterfront views at Lake McKenzie, take a peaceful walk through Central Station Rainforest, kick back and relax at Indian Head, and stroll through Seventy-Five Mile Beach.

To see reviews, other places to visit, and tourist information, read Fraser Island trip itinerary planner .

You can do a combination of flight, ferry, and car from Cairns to Fraser Island in 10.5 hours. Alternatively, you can do a combination of train, ferry, and car; or do a combination of bus, ferry, and car. Expect little chillier evenings in Fraser Island when traveling from Cairns in November, with lows around 21°C. Finish your sightseeing early on the 3rd (Tue) to allow enough time to travel to Brisbane.

Queensland’s biggest town and state capital, Brisbane has an attractive, manicured image based around its riverside aesthetic as well as the contrast between its high-rise center and extensive urban greenery.

Change things up with these side-trips from Brisbane: SunJet Simulations (in Caloundra) and SunJet Simulations (in Mooloolaba). There's still lots to do: walk around South Bank Parklands, admire the natural beauty at City Botanic Gardens, explore and take pictures at Brisbane Botanic Gardens Mt. Coot-tha, and look for all kinds of wild species at Lone Pine Koala Sanctuary.

To see where to stay, other places to visit, and other tourist information, you can read our Brisbane online vacation builder .

Traveling by combination of car and ferry from Fraser Island to Brisbane takes 8 hours. Alternatively, you can do a combination of car, ferry, and train; or do a combination of car, ferry, and bus. In December, plan for daily highs up to 32°C, and evening lows to 23°C. Finish your sightseeing early on the 7th (Sat) so you can travel to Lord Howe Island.

Bursting out of the Tasman Sea, Lord Howe Island offers stunning scenery and many sandy beaches.

Start off your visit on the 8th (Sun): tour the pleasant surroundings at Lagoon Beach, then see the interesting displays at Lord Howe Island Museum, then kick back and relax at Ned's Beach, and finally look for all kinds of wild species at Wildlife Areas. On the 9th (Mon), you'll have a packed day of sightseeing: tee off at Lord Howe Island Golf Club, then hike along Lord Howe Island Walking Trails, and then take your sightseeing to a higher altitude at Mt Gower.

To see reviews, where to stay, photos, and more tourist information, use the Lord Howe Island trip site .

Traveling by flight from Brisbane to Lord Howe Island takes 3.5 hours. Finish your sightseeing early on the 9th (Mon) to allow enough time to travel to Sydney.

Lent iconic status as a result of its famous bridge and opera house, Sydney has a down-to-earth charm that enhances its spectacular setting and functional efficiency.

Sydney is known for parks, beaches, shopping, historic sites, and nightlife. Your plan includes some of its best attractions: see a show at Sydney Opera House, stroll through Bondi Beach, observe the fascinating underwater world at Sea Life Sydney Aquarium, and admire the natural beauty at Royal Botanic Garden Sydney.

To find reviews, ratings, more things to do, and tourist information, read Sydney road trip planning website .

Fly from Lord Howe Island to Sydney in 3.5 hours. In December, daily temperatures in Sydney can reach 32°C, while at night they dip to 21°C. Finish your sightseeing early on the 16th (Mon) to allow enough time to drive to Katoomba.

Located off of the Great Western Highway, Katoomba is the main hub of the City of Blue Mountains.

Change things up with these side-trips from Katoomba: Norman Lindsay Gallery & Museum (in Faulconbridge) and Bilpin Cider Company (in Bilpin). There's much more to do: take in the dramatic scenery at Wentworth Falls, admire the natural beauty at Everglades Historic House and Gardens, trek along The National Pass, and head outdoors with Eagle Rock Adventures Pty Ltd.

To find more things to do, photos, traveler tips, and more tourist information, use the Katoomba road trip planning website .

Traveling by car from Sydney to Katoomba takes 2 hours. Alternatively, you can take a train. In December, daily temperatures in Katoomba can reach 34°C, while at night they dip to 19°C. Wrap up your sightseeing by early afternoon on the 22nd (Sun) to allow time for the car ride back home.