The good news is that the departure airports vary. We’ve found cheap flights leaving from Adelaide, Brisbane, Gold Coast, Melbourne, Perth and Sydney, giving a huge number of Australians the chance to enjoy a low-cost holiday.
Our favourite cheap international flight destinations:
Auckland, New Zealand
The cheapest international flights we found were from the Gold Coast to Auckland, with a return fare costing just $209.
Auckland is New Zealand’s biggest city, which is often mistaken for its capital. Located in the north of the North Island, it’s one of the country’s warmer spots (and it’s not too far from the geothermal springs in Rotorua), but it’s still generally colder than most places in Australia.
Some of its major attractions include the Sky Tower (the largest building in the southern hemisphere – with viewing decks and a bungee jumping platform) and day trips to the nearby islands and to Middle Earth.
Other cheap flights to Auckland were available from Sydney ($279) and Melbourne ($304).
Christchurch, New Zealand
Second on our list of low-cost international flights is another Kiwi city, Christchurch. Return flights from Sydney can be cheap as $269.
Still rebuilding from the 2011 earthquake, Christchurch is an old city in a state of transition. The Cardboard Cathedral shows an innovative way for the locals to rebuild, while holiday classics like punting on the Avon and visiting the Peace Bell in Hagley Park remain popular items on visitors’ itineraries.
Flights from Brisbane to Christchurch would also see it included in this list, with fares available from $302.
The cheapest Asian city to fly to from Australia is Singapore, which you can get to for just $309 from Perth.
The island city-state is the most developed part of Southeast Asia and the most-family friendly spot in the region. Universal Studios can be found here and kids will also love the attractions on Sentosa Island. Legoland is just a short bus ride across the border into Malaysia.
Other cheap flights to Singapore include the $360 return fare from Melbourne and the $378 option from Sydney.
Kuala Lumpur, Malaysia
Elsewhere in Southeast Asia, you can get cheap flights to Kuala Lumpur. For just $348, you can get from Melbourne to the Malaysian capital.
This metropolis is one of the biggest cities in the area and has a mix of cultures – the huge Petronas Towers and gargantuan shopping centres show off Western influences while local street food vendors, bustling China Town and intriguing Little India show some of the other countries and cultures that have played their part in building this city.
Outside the capital, Malaysia has some beautiful holiday spots. The Cameron Highlands is a tea lover’s dream, with plantations as far as the eye can see, the Perhentian Islands are the area’s secret beachside paradise and Malacca is a romantic riverside town with a mix of British, Dutch and Portuguese architecture.
You can either make use of local buses to get around the country or, if you’re in a rush, there are plenty of cheap domestic flights available in Malaysia.
No list of cheap holiday destinations is complete without Australia’s favourite – Bali. From Adelaide, you can get return flights this winter for as little as $368. This goes up to $388 from Perth and $443 from Sydney.
The tropical island almost needs no introduction. Beautiful beaches, cheap beer and delicious meals around Kuta and Legian are contrasted by the meditation and yoga retreats in Ubud, as well as the quiet scenic escapes in the north of the island like Singajara.
With cheap flights from Australia, cheap accommodation and cheap living costs, Bali is one of the best value holiday destinations available.
Another holiday destination with cheap flights from Sydney is Manila, available for just $395.
The Filipino capital is a vibrant city with much to explore. Recent years have seen the rise of the air-conditioned mega-mall, but away from these areas you can still find boutique bars, markets for hand-made products and family-run restaurants that give the city a unique appeal.
Manila is also a gateway to the 7,000 or so islands that make up the Philippines. While Boracay was recently closed to tourists, there are other beautiful options like Luzon, Palawan and Siargao that are just a short domestic flight away.
Visit the island of Taiwan without breaking the bank. International flights from Perth are for just $436 (return).
The island’s capital, Taipei, has a mix of Chinese, Japanese and American influences. Spend time at a tranquil Taoist temple, walk through a Japanese mansion then visit a museum housed in military barracks.
One of the best aspects of a holiday in Taipei is the cheap and delicious street food, whether it’s Taiwanese beer, stinky tofu or sugary shaved ice, there’s always something new to try.
Ho Chi Minh City, Vietnam
Cheap flights to Vietnam’s former capital Ho Chi Minh City are available from Sydney for $438 return or from Melbourne for $487.
Many of HCMC’s attractions are borne from its French colonial period – especially its architecture and its bakeries – or the more recent American war – which you can relive in its museums or the Cu Chi Tunnels that soldiers used to sneak around the country.
From Ho Chi Minh, you can also book cheap domestic flights to Hanoi, Da Nang and other hotspots in Vietnam or neighbouring countries.
There’s not much difference in the price of an international flight to Bangkok from Sydney ($441) or from Melbourne ($447), making it a great choice for residents of Australia’s biggest cities.
Whether you’re using Bangkok as a springboard for some of the other great spots in Thailand – such as Chiang Mai, Koh Samui or Pai – or you want to explore the capital, this winter is a great time to get some Asian sun.
Bangkok has more temples and tributes to Buddha than you’ll ever be able to visit, but some of the favourites include Wat Arun and the Reclining Buddha at Wat Pho. The Grand Palace, Floating Markets and bustling Khao San Road are also favourites among first-time visitors to the city.
Last, but by no means least on our list of cheap overseas holiday destinations, is Nadi, the main gateway to a tropical getaway in Fiji. Return flights from Sydney are available from $478.
Whether you’re flying into Nadi or Suva, most visitors to Fiji get out of the big cities to relax at resorts. The Coral Coast on the south of Viti Levu, Fiji’s main island, is a popular spot, but there are more than 300 islands that make up the country and most of them offer pristine beaches and waters.
As well as its relaxing atmosphere, Fiji is a great place to snorkel, dive and go on dolphin-watching tours. Surfers can enjoy the natural (and man-made) breaks, while there’s never enough time to sit on the beach or by the pool with a good book.