Which Frequent Flyer Programs Should You Join?

Almost every airline will offer some form of frequent flyer scheme, but which one is the best for Australian travellers?

Nowadays, most airlines will offer some sort of frequent flyer program with the hope of persuading passenger loyalty. These loyalty schemes allow members to earn points or miles that can be redeemed for free flights, upgrades, hotel stays, shopping and more.

Interest in frequent flyer programs has grown exponentially, with the vast expanse of Australia often leaving air travel as the only realistic option. That combined with our overwhelming desire to explore beyond our island, in light of recent years. While signing up to a loyalty program like Qantas Frequent Flyer or Velocity Frequent Flyer is a key to avoid missing out, most travellers don’t take full advantage of their program’s benefits.

But with the myriad of loyalty clubs out there, not everyone has time to delve into the nitty-gritty of each airline’s program. In this guide, we explore some of the best frequent flyer programs for Australian travellers, so you can make an informed choice and start earning your way to first-class travel perks.

Should I bother joining a frequent flyer program?

If you’re going to get on a plane at some point, you might as well join a frequent flyer program. Even if you don’t plan to travel enough to enjoy benefits like priority boarding, airport lounge access and free upgrades, you’ll at least begin to build a points balance. After all, it’s not going to cost you anything to add your loyalty number to a booking.

Once you’ve racked up enough points or miles, you’ll have the option to trade them for discounted flights, business class upgrades, hotel stays and more.

Qantas Frequent Flyer

As well as running Australia’s largest airline, Qantas also operates Australia’s largest loyalty scheme. Membership normally attracts a $99.50 joining fee, although there are many ways to join for free.

the Qantas plane ready for take off — Qantas is Australia’s largest airline. (Image: Josh Withers)

Qantas Frequent Flyer makes it easy to earn points on your everyday spending, in addition to flying with the red roo and its airline partners. Members are also in for an impressive array of perks as they ascend through the elite status tiers of silver, gold, platinum and platinum one. You’ll also have the chance to unlock even more benefits with Qantas’ unique points club and green tier initiatives.

plane window seat on a Qantas flight — Qantas Frequent Flyer makes it easy to earn points. (Image: Joseph Bobadilla)

Why join Qantas Frequent Flyer?

Qantas is more than likely to have a domestic or international route to get you wherever you need to be. The airline also operates Australia’s largest lounge network, making it more than likely you’ll find somewhere to relax before boarding. Plus, as part of the oneworld airline alliance, Qantas members can earn and redeem points, as well as use their loyalty benefits with a myriad of global airlines.

a Qantas plane flying — Qantas can get you wherever you want to be. (Image: Troy Mortier)

Qantas points are perhaps the easiest airline loyalty points to earn in Australia, with a huge number of banking partners, as well as Woolworths, BP and other large businesses.

a Qantas plane on the ground — Qantas is part of the OneWorld airline alliance. (Image: Josh Withers)

What’s not so good about Qantas Frequent Flyer?

Booking flights with your Qantas points is becoming increasingly harder. The challenge is amplified on popular routes or during peak travel times when it’s nearly impossible to use your hard-earned points. As well as booking difficulties, Qantas is known to press high fuel and carrier surcharges on redemptions, especially for travel with airline partners.

Need tips, more detail or itinerary ideas tailored to you? Ask AT.

Virgin Australia Velocity Frequent Flyer

Virgin Australia wants to be Australia’s most loved airline, and they are well on their way with one of the best frequent flyer programs available today. The familiar status tiers of silver, gold and platinum exist with Velocity, who add some useful perks like free wi-fi and the ability to move to an earlier flight for free with elite status.

the tail of the Virgin Australia plane — Velocity Frequent Flyer is one of the best programs. (Image: Joseph Bobadilla)

Why join Velocity Frequent Flyer?

Velocity has an excellent family pooling feature that allows members to earn points and/or status credits in a single account with family members living at the same address. This makes it easier to reach rewards faster and unlock the benefits of elite status.

It is relatively easy to earn Velocity points on the ground, with Flybuys points easily transferred, as well as partnerships with 7/11 and other outlets. Reward seats are also typically easier to find than other programs.

the Virgin Australia plane flying — Earn Velocity points on a Virgin Australia flight. (Image: Nathan Dumlao)

What’s not so good about Velocity Frequent Flyer?

Virgin Australia isn’t part of a major airline alliance, meaning elite perks like lounge access will differ between airline partners.

the Virgin Australia plane about to land at sunset — It’s easy to book with Velocity points. (Image: Nick Sarvari)

Regional Express Rex Flyer

Regional Express has also launched its own frequent flyer program, Rex Flyer. While only new, it’s still a contender worthy of your loyalty. For frequent regional travellers, Rex Flyer is the ideal choice with a number of flights to and from Australia’s most remote towns.

Why join Rex Flyer?

Rex Flyer offers those with status complimentary upgrades to business class, as well as extra legroom seating when travelling in economy. For last-minute redemptions, Rex is best, with nearly every seat on the flight available for booking with points, between 24 and 48 hours before take-off.

What’s not so good about Rex Flyer?

Rex Flyer lacks any way to earn points apart from taking Rex flights. On 30 July 2024, the Rex Group entered voluntary administration, with all Rex domestic flights between major cities cancelled. All regional planes are still flying as scheduled. They have zero international flights. Their lounge network is also in desperate need of repair.

the Regional Express plane on the ground — Rex Flyer is the newest frequent flyer program. (Image: Josh Withers)

Weekly travel news, experiences
insider tips, offers, and more.

Singapore Airlines KrisFlyer

Singapore Airlines operates a significant worldwide network, connecting Australia to Asia and beyond. The airline is synonymous with excellent service, even in economy class.

a Singapore Airlines plane flying — Singapore Airlines provides flights connecting Australia to Asia. (Image: Saif Zaman)

Why join Singapore Airlines KrisFlyer?

KrisFlyer is one of the easier overseas programs for earning in Australia. As well as a host of credit card transfer options, you can earn KrisFlyer miles for shopping online, on Virgin Australia flights as well as with other partners. They’re also a part of the Star Alliance network, giving even further access to perks, earning and redemption across some of the best global carriers.

the Singapore Airlines plane on the ground — You can earn KrisFlyer miles for shopping online. (Image: Goh Rhy Yan)

What’s not so good about KrisFlyer?

Remember to keep an eye on your KrisFlyer balance, as miles expire three years after they’re earned, rather than a rolling expiry period like other airlines adopt.

Cathay Pacific Asia Miles/Marco Polo

Explore the world via Hong Kong with Cathay Pacific, which offers some of the best long-haul seating worldwide. The carrier operates in several Australian cities, with an enormous worldwide reach from a single connection.

Why join Cathay Pacific Asia Miles?

Asia Miles offers some of the best redemption rates in the industry, including for round-the-world bookings using points. Members can also readily earn miles in Australia, with several banking and hotel partners, as well as onboard Qantas Flights.

Cathay Pacific is also a oneworld alliance member, opening up redemption opportunities across the globe. Elite status members can also benefit from priority perks when travelling with oneworld airlines.

Cathay Pacific planes lined up on the runway — Fly via Hong Kong with Cathay Pacific. (Image: Al Reile Dela Torre)

What’s not so good about Asia Miles?

If you want to unlock elite perks through Cathay Pacific, you will need to link up a separate Asia Miles and Marco Polo Club account, to earn both miles and status on each flight. This is unnecessarily complex for the everyday traveller.

a plane window view, Cathay Pacific — Unlock elite perks through Cathay Pacific. (Image: Kevin Bosc)

From rainforest walks and scenic drives to historic gold-rush towns and standout regional dining experiences, you can find it all in West Gippsland.

Hover over West Gippsland on Google Earth and you’ll see vast tracts of land spread out like green velveteen around the Toorongo Falls Reserve. It’s a landscape that feels almost impossibly lush for a region sitting little more than an hour from Melbourne.

Track southeast in late autumn and early winter and you’ll see pockets of the Mt Baw Baw Plateau dusted in snow. In addition to the forests of mountain ash veined with creeks and rivers, there are pastures and farmland cross-stitched together to form pretty patchworks.

But West Gippsland isn’t defined by scenery alone: in addition to its awe-inspiring nature, a Venn diagram of the region includes gold-rush history and great culinary experiences. Spend a long weekend here and it quickly becomes clear how often these three overlap.

Getting there

Messmates Dining west gippsland — Spend the weekend eating and exploring in West Gippsland. (Credit: Messmates Dining)

Getting to West Gippsland involves as easy drive – it’s just over an hour out of Melbourne along the Monash Freeway.

Not driving? Catch the train from Melbourne on the Gippsland line, terminating at either Traralgon or Bairnsdale, and hop off at Warragul or Drouin.

Visit historic villages

Walhalla historic township — Wander into Australia’s Gold Rush history at Walhalla. (Credit: Rob Blackburn)

The West Gippsland region is on the Traditional Lands of the Kulin and Kurnai nations, specifically linked to the Bunurong, Gunaikurnai and Wurundjeri Peoples, whose connection to Country stretches back thousands of years.

European settlement occurred in the 19th century as timber cutters, farmers and gold seekers pushed into the region’s dense forests. Small towns grew around sawmills and railway lines, and many of those gold rush settlements, timber towns and railway villages still shape the character of the region today.

The most evocative of these is Walhalla Historic Township, a remarkably preserved gold-rush township tucked deep in the mountains. In the late 1800s, it was one of Victoria’s richest goldfields. Today visitors can step inside that history at the Long Tunnel Extended Gold Mine, where underground tours reveal the scale of the mining operation that once powered the town’s prosperity. Nearby, the Walhalla Goldfields Railway retraces part of the original narrow-gauge line through the valley, offering a slow journey past forest and river scenery.

Further west, Noojee is a classic mountain village. It’s surrounded by dense forest and waterfalls and has become a natural base for exploring the Baw Baw region. Just outside town, Noojee Trestle Bridge stands as one of West Gippsland’s most striking relics of the rail era. The towering wooden structure is the tallest surviving trestle bridge in Victoria and today forms the centrepiece of an easy scenic walk with wide views across the valley.

Alpine Trout Farm west gippsland — Catch your own lunch at Alpine Trout Farm. (Credit: Nicky Cawood)

At Alpine Trout Farm near Noojee, visitors can fish for trout in mountain-fed ponds before enjoying the catch prepared fresh onsite. It’s a simple experience that reflects the area’s long connection to the surrounding waterways.

Back in Warragul, the region’s main service town, the story shifts from heritage to modern regional life. With galleries, restaurants and sweeping views across the rolling farmland of Gippsland, the town has become a lively hub linking the district’s past with its evolving food and cultural scene. Drive through the town and you’ll find heritage buildings, old pubs and weatherboard cottages that hint at the area’s early days as a frontier landscape.

In other towns the past survives in quieter ways – a historic hall here, a century-old bakery there.

Walks, waterfalls and wild places

Toorongo Falls in west gippsland — Stroll Toorongo Falls Reserve. (Credit: Nicky Cawood)

Even simple roadside stops can feel cinematic in West Gippsland. The region also delivers plenty of opportunities to lace up your walking shoes.

One of the region’s most rewarding nature escapes lies just outside Noojee at Toorongo Falls Reserve. A network of walking tracks winds through the cool-temperate rainforest where towering mountain ash trees filter the light and the air smells of rich, damp earth. The 2.2-kilometre trail to the viewing platform overlooking Toorongo Falls is short, but spectacular, as the water cascades down over moss-covered rock faces into a cool, green gully in Little Toorongo River.

Further north, the Mount Baw Baw Alpine Resort offers year-round adventures. In winter, the mountain attracts skiers and snowboarders. The warmer months are just as compelling, with scenic drives to see alpine wildflowers, mountain bike trails and panoramic hiking routes that open across the plateau.

Cyclists and walkers looking for a more relaxed pace can follow the Rokeby Neerim Rail Trail, which traces a former railway line through farmland and small Gippsland villages. The mostly flat trail passes rolling paddocks, creeks and historic bridges, making it an easy way to drop it down a gear when exploring the countryside.

Taste the best eats of West Gippsland

Hogget Kitchen west gippsland — Taste the best of the region at Hogget Kitchen.

For many travellers, the real drawcards of West Gippsland are the food and wine. The region sits in the heart of Victoria’s fertile dairy country, and that agricultural backdrop has helped shape a dining scene where seasonal produce and local provenance take centre stage.

Hogget Kitchen has helped put Warragul firmly on the radar for serious regional dining in West Gippsland. Here, head chef and owner Trevor Perkins runs the kitchen alongside well-known winemakers William (Bill) Downie and Pat Sullivan. Hogget Kitchen lives up to its promise of exceptional destination dining; what lands on the table depends largely on what nearby farms have harvested that week as well as a wine list from Wild Dog Winery and other Gippsland producers.

Warragul is also where you’ll find Messmates Dining where the kitchen team is led by Michelin-trained chefs. The Euro-leaning bistro and wine bar brings a polished edge to the local dining scene using produce sourced from across West Gippsland.

For something more casual, the century-old Noojee Hotel is the kind of hub that every traveller dreams of finding after a long drive. Expect generous pub classics served on the sunny deck in summer or beside the crackle of a log fire in winter. Nearby, rustic Toolshed Bar, Bistro & Cabins is the place to go for a wood-fired pizza topped with smoked local trout paired with Gippsland wine, making it a rewarding stop for lunch or an overnight stay.

Time your visit with the Truffle Festival

Food lovers visiting in winter should consider timing their trip to coincide with Noojee Truffle Festival, running from 10 July to 2 August 2026. The inaugural event celebrates the region’s emerging truffle industry with tastings, special menus and events built around one of winter’s most prized ingredients.

Start planning your long weekend in West Gippsland at visitgippsland.com.au.

Which frequent flyer programs should you join in Australia?

Almost every airline will offer some form of frequent flyer scheme, but which one is the best for Australian travellers?

Should I bother joining a frequent flyer program?