Avalon is Melbourne’s second-largest airport and the only Victorian destination to feature on this list, making it a smart pick for travellers hunting down **cheap holiday destinations in Australia**. By booking cheap flights to Avalon, you unlock easy access to some of Victoria’s best experiences without paying Melbourne Airport prices. The Melbourne CBD is around a 45-minute drive away, but Avalon’s real advantage is its location on the doorstep of regional Victoria. Geelong is just minutes away and makes an ideal launch point for a Great Ocean Road adventure, with iconic stops like the Twelve Apostles, Bell’s Beach and Apollo Bay all within easy reach. For travellers looking to stretch their budget while still ticking off bucket-list sights, Avalon delivers big value with minimal airfare spend.

Western Australia’s only spot on the list goes to Broome, situated in the country’s northwest corner and one of the most beautiful small towns in the country. Broome is famous for the aerial shots of Cable Beach, where surf meets sand and red earth. Days can easily be spent lounging on the beach with a cold drink in hand. More active days can be spent whale watching, snorkeling, diving and hiking. At Gantheaume Point, you can walk in the footsteps of dinosaurs, as there are footprints preserved in reef rock that date back over 100 million years. History buffs will love learning about the town’s past at the Broome Museum. Sampling drinks at Matso’s craft brewery is also a must, a summer staple for many Aussies. It's one of the cheap destinations in Australia if you want to feel like you've left to another world, without paying the steep price of a space flight.

Found on the northwest coast of Tasmania’s main island, slightly further west than Devonport, Burnie is a standout for travellers searching for **cheap travel destinations** that still deliver big on scenery and fresh air. Known for being close to some of the cleanest air in the world, Burnie is an ideal place to slow down and reconnect with nature. Spend your days wandering through Burnie Park, chasing waterfalls at Guide Falls Reserve, or simply enjoying the coastal views and relaxed pace of life. If you have extra time, Burnie also makes a great base for day trips to some of Tasmania’s most iconic sights, including Cradle Mountain, the colourful Sheffield Murals and the dramatic Leven Canyon. While Melbourne residents can often snap up cheap domestic flights to Tasmania, Burnie proves that a good-value holiday isn’t limited to capital cities. It’s one of those lesser-known destinations where affordable flights and unforgettable landscapes go hand in hand.

Just half an hour east of Burnie lies Devonport, one of Tasmania’s most overlooked yet **great places in Australia to visit**. Like its neighbour, Devonport offers easy access to the pristine air and rugged landscapes of Tasmania’s northwest, making it ideal for travellers keen on nature without the crowds. The town also has a strategic edge: it’s closer to many of northern Tasmania’s standout attractions, including the famous outdoor murals of Sheffield and the larger city sights, dining scene and cultural offerings of Launceston. Whether you’re using Devonport as a relaxed base or a launch point for road trips across the island.

Hamilton Island in the Whitsundays is a dream destination for many Australians. Beautiful beaches, non-existent traffic (most people get around the island on golf buggies) and a stone’s throw from the Great Barrier Reef have made it an ideal spot. Because of its high appeal, holidays to Hamilton Island do normally attract a higher price tag than many other domestic destinations, but it’s a place you’re unlikely to ever forget visiting.

Merimbula is one of the most underrated towns in New South Wales, offering a laid-back coastal escape without the crowds. This coastal town sits in southern NSW between Bega and Eden, where sapphire-blue waterways meet pristine beaches. Spend your days lazing by the ocean, teeing off at one of the local golf courses, spotting migrating whales offshore, or getting up close to native animals in nearby wildlife sanctuaries. It’s an easygoing destination that’s big on natural beauty and an affordable Australian getaway.

Second in size only to Hobart in Tasmania, Launceston an exciting city. You’ll find plenty of museums, art galleries, heritage sites and dining options made with regional ingredients. Launceston is also a great base for exploring Tasmania on a road trip. Head south to Hobart for a couple of days or head east and explore the Bay of Fires and Freycinet National Park.

Proserpine is another option for those wanting to explore the Whitsundays. Unlike Hamilton Island, Proserpine is found on the mainland. The town itself is a nod to slower times, with art deco architecture and country-style accommodations. This cheap Australia domestic destination feels like it might as well be overseas! Best known for Airlie Beach, Propersine is the gateway to some of the state’s best beaches and island—as well as the much loved trips out to the Great Barrier Reef.