There's nothing like seeing some of the best scenery in Australia by foot. Better still, you can use some great YHA hostels as a base for your exploration.
Journey to the summit of Mount Kosciuszko, Australia's highest peak (2,228m), for a real sense of achievement. OK, the walk itself may be relatively undemanding (approximately 6 hours from Thredbo), but the crystal clear streams, rock formations, twisted gum trees, alpine tundra, and distant valley peaks make it a must. Get a head start up Crackenback on the chairlift to the start of the 6.5km track to the summit. A few clicks further will take you to the country's second-highest peak, the arguably more beautiful Mount Townsend, crowned in rocky tors. As you'd expect of NSW's largest National Park, there are plenty more walks here to tempt you.
Stay at Thredbo YHA, for the best views and beds in town.
The Blue Mountains World Heritage Area's iconic landmarks, showy caves and waterfalls, and dramatic sandstone cliffs and canyons have attracted nature lovers for years. Tackle some of the country's best walks from one hour rambles to challenging hikes lasting several days, retracing the steps of the pioneers.
Stay at centrally-located Blue Mountains YHA in Katoomba. Most adventure activities can be booked at the YHA and offer savings for YHA members. If you've ever wanted your own chalet in the bush, the eco-friendly Hawkesbury Heights YHA in the lower Blue Mountains can be rented exclusively.
Exploring Queensland's "natural gem", Fraser Island, by foot is the perfect way to absorb the dazzling white shores of freshwater lakes, towering rainforest, and famous sites such as Lake McKenzie and Central Station. But if the thought of a week walking the 90km Fraser Island Great Walk has you sweating already, the track can be broken down into many shorter, more manageable sections.
This is just one of 10 Great Walks of Queensland, which include four World Heritage listed areas. The Whitsunday Great Walk in the rugged Conway Range behind Airlie Beach, rewards you with lush rainforest, colourful and noisy wildlife, and breathtaking views of the Whitsundays. While the Gold Coast Hinterland Great Walk provides a tranquil retreat of palm-filled valleys, waterfalls, crystal clear rivers and mist covered mountain tops, after the excitement of the Gold Coast's beaches and fun parks.
The Great Ocean Walk stretches 104km from the idyllic resort town of Apollo Bay along Victoria's wildly beautiful west coast, to within sight of the magnificent 12 Apostles. Step on and off the trail of natural wonders, shipwrecks, deserted beaches, wildflower heathlands, historic lighthouses and awesome lookouts.
The Balconies, The Pinnacle, Bridal Veil Falls... it's not just the names in Grampians National Park that are picturesque. Here you'll find a variety of panoramas from short, easy walks to the more challenging climb up 1,167m Mt William, where stunted eucalyptus trees give way to fantastic views of the mountain ranges and open plains.
The 223km Larapinta Trail, along the backbone of the Western McDonnell Ranges in Central Australia, starts at the Old Alice Springs Telegraph Station. With 12 sections of graded track, it's easy to walk just a part of the ancient landscape full of gorges and weathered ranges, stunning vistas and spectacular sunsets over the red rock and earth.
The majesty of Uluru is best seen from the 9.4km Uluru Base Walk. If you're after bird's-eye views of the Red Centre, Kata Tjuta's Valley of the Winds weaves through iconic domes to two lookout points, while the Kings Canyon's Rim Walk gives you vertigo-inducing views over the sheer red rock walls to the canyon floor 300 metres below.
The Heysen Trail traverses a variety of great South Australian landscapes from spectacular coasts and sea cliffs to outback gorges and rangelands. Extending from Cape Jervis on the south coast of the Fleurieu Peninsula, to Parachilna Gorge in the Flinders Ranges, the trail covers 1,200km. There are loads of scenic walks along the Fleurieu Peninsula and through the Flinders Ranges, but for convenience you can't go past the patchwork of trails and teeming wildlife of the Adelaide Hills.
The iconic Cradle Mountain is a good starting point for any Tasmanian wilderness adventure. From the shorter Dove Lake circuit to the multi-day Overland Track, "Cradle" offers a wonderland of ancient rainforest, mossy beach trees, buttongrass, icy tea tree stained lakes, jagged rocks, and awesome views.
Closer to the capital, the mild turquoise waters, white sands and red rock knuckles of much-photographed Freycinet National Park's Wineglass Bay and Hazards couldn't be more different.
Stay at Hobart YHA.
One of the most recognised walks in Australia, the famous Bibbulmun Track, stretches nearly 1,000km between the Perth Hills and Albany. This quintessential Aussie bush experience treats you to outstanding scenery and views, including the south west's towering karri and tingle forrests, coastal heathlands and squeaky white beaches, accessible in manageable chunks for all fitness levels.