Got 100,000 Velocity Frequent Flyer Points up your sleeve? Whether you’ve clocked up the flying miles and earnt them yourself, or are one of the five lucky agents to win a share of 500,000 points, here are our suggestions on exactly what to do with them.

Bali

Little introduction is required for the “Island of the Gods” regularly frequented by Australian travellers. Soak up the sun at a day club in Seminyak, explore Ubud’s tropical jungles, head to Nusa Penida for a yoga retreat or check out the temples of Uluwatu. If your dream vacation consists of a combination of pristine beaches, lush natural beauty, cultural experiences, and welcoming locals, then you’ll be #blessed with all these in abundance with a trip to Bali.

BOOK NOW

Gold Coast

Not all that glitters is gold… except perhaps at this metropolitan region south of Brisbane – where everything really does seem to sparkle and shine a little more brightly. As well as sunny stretches of sandy beaches, hiking trails and national parks dotted with rare birds and rainforest, the Gold Coast is Australia’s theme park mecca – drawing millions of adventurous visitors annually to Dreamworld, Sea World and Wet’n’Wild.

BOOK NOW

Perth

Pretty Perth may be considered – by some measurements – “the most isolated city in the world” however, opportunities to entertain visitors are anything but scarce. As well as spotless beaches (and mild-any-month weather to enjoy them), Perth is gifted with award-winning eateries, one of the largest inner-city parks on earth, and the adorable quokkas of Rottnest Island. It’s also close enough to Margaret River’s wineries for those looking for an easy weekend escape.

BOOK NOW

Byron Bay

Long before luxe-boho backpackers and Chris Hemsworth fans flocked to the area, droves of hippie travellers would descend on this coastal town in Northern NSW. Today, Ballina Airport makes Byron Bay (less than a 20-minute drive) more accessible than ever, and upon arrival, activities abound. These include surfing, scuba diving, whale-watching and the chance to sea kayak with dolphins and turtles.

BOOK NOW

Fiji

Family-friendly Fiji continues to grow in popularity. But don’t feel too guilty if you opt to escape to this South Pacific paradise alone. Actually, we encourage it! While travelling kids will be kept entertained by the plethora of child-approved activities, those who fly solo won’t have to share the country’s tropical islands, endless adventure watersports, shimmering sunset views or resort-pool cocktails with anyone except themselves.

BOOK NOW

Hamilton Island

Head to Hamilton Island in the popular Whitsundays and you’ll be spoilt for choice on the best way to while away the warm days. As well as being framed by pristine coastlines, the Island is home to a wide selection of bars and restaurants, a yacht club and Australia’s only 18-hole championship course on its own island. It is also a wonderful base for exploring the world-famous Whitehaven Beach.

BOOK NOW

Hobart

The Apple Isle is the perfect place to sink your teeth into – particularly if you’re looking for a European-esque adventure, but you’re short on time. As well as easy access from mainland Australia, points of interest in Tassie’s largest city include a unique blend of historic Colonial-era architecture, Salamanca Markets, the nation’s oldest brewery (Cascade), a thriving gourmet food scene and The Museum of Old and New Art (MONA) – considered by many the most exciting gallery in the country.

BOOK NOW

Adelaide

Under-the-radar Adelaide pleasantly surprises all who head her way. Whether your dream destination includes sporting spectacles at world-class stadiums, arty exhibits, a dip in the ocean or a drop of wine (the vineyards of McLaren Vale, Barossa Valley, the Adelaide Hills, Clare Valley, Langhorne Creek all surround the South Australian capital), The City of Churches makes for a truly heavenly holiday.

BOOK NOW

Cairns

If Cairns isn’t on your bucket list, then it very well should be! Although there are a plethora of reasons to visit the largest tropical city in North Queensland (among them the Kuranda Scenic Railway, Atherton Tablelands, and Paronella Park) it would be redundant to ignore the reality of why most people head here – that is, a close proximity to the lush Daintree Rainforest and the Great Barrier Reef – Australia’s most visited natural destination.

BOOK NOW