The best itineraries for first-time cruisers

hero media
Whether you’re into high-end food and wine or looking to entertain your young family, there’s a cruise out there for you. The trick is knowing where to look, writes Dilvin Yasa.

Fancy an ’80s cruise complete with distressed denim workshops and Let’s Get Physical workouts, or how about a luxury experience in the South of France teeming with Michelin moments?

 

When it comes to cruising, there isn’t a single market that isn’t catered for (hello, The Walking Dead and Star Trek cruises), which is great if you know what you want, but problematic if you’re still a little unsure.

Cruise length means a lot

Carl Frier, managing director Australasia, Cruise 1st, says long before you try to work out what kind of experience you’re after, it’s a good idea to take into account how long you’re willing to travel for and whether you’ve travelled internationally before.

 

“If you love the idea of staying on a ship and you don’t suffer sea sickness, then that’s when you can start looking at longer itineraries which are heavy with days at sea," he explains. “But those who’ve never travelled internationally before might find trips with plenty of port visits stressful and could be better suited to keeping things close to the Australian coastline."

 

While it’s never easy – or advisable – to fit yourself within one specific category, this is a good time to think about who you’re travelling with, what everyone’s interests include and what your expectations are of the trip itself. Once you’ve got a firm list of random words such as ‘tropical’, ‘food’, ‘penguins’ and ‘personal butler’, you’re good to move on to the following itinerary matches.

Gentoo penguins at Neko Harbour
The Gentoo penguin colony lies nestled in Andvord Bay, Neko Harbour, surrounded by the mountains and high glacier walls of the peninsula.

First-time family cruisers

Whether you’ve got little rug rats, energetic tweens or tricky teens, you’re going to need two things: a larger style cruise ship that’s loaded with amenities such as sky diving simulators, kids’ clubs and family-friendly shows, but also, good-old fashioned tropical sunshine.

 

“Any large ship that sails to Hawai‘i is a great – and tellingly popular – choice for this group, but you can’t go past itineraries around the South Pacific," says Deb Long, owner and manager of Weston Cruise & Travel.

 

“This is a trip that offers plenty of sunshine so that everyone can actually enjoy the outdoor amenities of the ship, but [also] have plenty of time and space to frolic once they get to that tropical island." Think New Caledonia, Fiji, Vanuatu and Tahiti.

Amédée lighthouse, New Caledonia
Amédée lighthouse near Noumea, New Caledonia.

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

AI Prompt

First-time cruisers on a budget

If you’re still unsure whether cruising will be for you but don’t want to spend a decent chunk of coin finding out, opt for a closed-loop cruise (departing and returning to the same port) from a major Australian city, or take a two- to three-day sail along the Australian coastline, such as one from Melbourne to Adelaide.

Station Pier, Port Melbourne
An increasingly popular stop for domestic and international cruise ships, Station Pier is the gateway to your next cruise adventure.

Best of all, you can either go with a luxury ship, or get even more bang for your buck with a ship that is considered more suited to families. Itineraries around the South Pacific also tend to be geared towards the more affordable end of the cruising market.

First-time cruising for foodies

Blame it on the popularity of cooking shows or the rise of celebrity chefs, but culinary travel is one of the biggest travel trends of 2019 and happily, it’s a trend that transcends oceans.

 

Close to home, cross the Tasman Sea and experience the joys of wine tasting in New Zealand’s Marlborough region.

Cruising New Zealand
Book a New Zealand cruise and enjoy breathtaking scenery of the Fiordland National Park.

Further afield in Europe, there are plenty of food cruises with exclusive access to wineries across France, Germany and Austria onboard either a river or ocean cruise. If you have ever wanted to indulge in the best of Bordeaux or the Dordogne and Garonne without the hassle of planning, contacting the wineries and booking the restaurants yourself, then this is your ticket to hassle-free foodie heaven.

First-time cruising for the mobility impaired

Cruising is an outright winner for those with disabilities. The cruise lines, and Royal Caribbean in particular, are well versed in making memorable travel highly inclusive of the mobility impaired.

 

The bigger and newer ships will be able to accommodate the mobility impaired better with more up-to-date fit outs and technology, and dedicated accessible rooms and services.

 

As for itineraries, the city-based New Zealand itineraries are probably best, with great access to land without tenders. Having said that, the crew are adept at getting the mobility impaired in and out of tenders.

 

The Mediterranean is also a winner: you’ll find many ports here, such as Naples and Monaco, are located right in the middle of town, thus reducing the need to travel too far once onshore.

Cruising the Greek Islands
A cruise on the Mediterranean will take you to destinations like Greece, Italy and Spain.

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

First-time cruising for adventurers

If you want to treat your cruise like an energy drink commercial, combining a pleasant onboard experience with action-packed port adventures such as hiking, kayaking with wildlife or rock-climbing, it’s hard to go past the Kimberley or Canada, says Long. “[Cruises here] tend to be [on] smaller ships as they need to navigate tiny waterways, but itineraries around these areas are often filled with adventure sports, wildlife and plenty of action."

 

Elsewhere, expedition cruises around the polar caps, Galápagos Islands and Alaska attract cruise passengers keen to get to know their penguins, tortoises and marine iguanas intimately.

Expedition cruise, Antarctica
Some of sights to behold on an expedition cruise around Antarctica.

First-time cruising for niche markets

Food and wildlife are great, but what if your interests are a little less… pedestrian?

 

In Australia alone, we have plenty of options. Have a passion for the performing arts? There’s a cruise for that (Bravo). Or country music? Yep, there’s a cruise for that too (Cruisin’ Country).

 

Head stateside and it gets a lot more wacky. If you are obsessively into hair metal bands, science fiction television shows or conspiracy theories, then head directly to Florida, do not pass go and do not collect $200.

First-time cruising for luxury lovers

Dreaming of a high-end onboard experience complete with personal butler service, heated marble bathrooms and Michelin dining?

 

As the luxury end of the market continues its upward trajectory, so too does the desire to visit polar caps and other obscenely cold places. It is, say our experts, a perfect match.

Geiranger fjord
Cruising the Geiranger fjord in Norway.

Those looking to enjoy the finer things in life should look at locking in a place on a luxury expedition voyage taking in Iceland, Greenland, the Russian Arctic and Antarctic itineraries. Or if you’d like something a little less adventurous, opt for either the Canada-Alaska or Norwegian Fjords routes. As Long recommends, “Another great itinerary for the luxury market is sailing along the coastline of Norway where you can take in the fjords or sail around the archipelago of polar bear-heavy Svalbard."

Cruising the Geirangerfjorde
The Geirangerfjorde is one of the most spectacular sites in Norway.

Want to see more stories from Australian Traveller in your Google search results?

  1. Click here to set Australian Traveller as a preferred source.
  2. Tick the box next to "Australian Traveller". That's it.
Dilvin Yasa
Dilvin Yasa is a freelance journalist, author and TV presenter whose travels have taken her from the iceberg graveyards of Antarctica to the roaring rapids of Uganda. Always on the lookout for that next unforgettable meal, wildlife moment or 80s-themed nightclub, she is inexplicably drawn to polar destinations despite detesting the cold.
View profile and articles
hero media

Unforgettable First Peoples tours and experiences in Victoria

    Angela Saurine Angela Saurine
    From ancient aquaculture systems to sacred rock art shelters, Victoria’s First Peoples cultural experiences offer a powerful connection to one of the world’s oldest living cultures – where every site, story and smoking ceremony invites a deeper understanding of the land beneath your feet. 

    Victoria’s sweeping landscapes hold stories far older than any road map can trace – stories etched into stone, sung through generations and woven into every bend of river and rise of hill. From the lava flows of Budj Bim to the ancient middens of Moyjil/Point Ritchie and the volcanic crater of Tower Hill, the state is home to some of the most significant First Peoples cultural sites in Australia. These places, along with other immersive experiences, offer not only a window into a 60,000-year legacy, but a profound way of understanding Country itself. As more travellers seek connection over checklists, guided tours by Traditional Owners offer respectful, unforgettable insights into a living culture that continues to shape the land and the people who walk it. 

    Budj Bim cultural landscape  

    Budj Bim Cultural Landscape
    Budj Bim Cultural Landscape is on Gunditjmara Country. (Image: Visit Victoria)

    Venture beyond the surf and sand of the Great Ocean Road to discover a deeper story etched into the volcanic landscape. At Budj Bim, ancient aquaculture channels built by the Gunditjmara people to trap, store and harvest kooyang (short-finned eel) reveal one of the world’s oldest living cultures. While you’re in the area, head over to the state-of-the-art Tae Rak Aquaculture Centre, where you can observe the eels in a special tank, wander the shores of Tae Rak (Lake Condah), and enjoy a bite at the Bush Tucker Cafe. Also nearby is Tower Hill, a dormant volcano reborn as a wildlife reserve, offering trails through bushland teeming with emus and koalas. 

    eel tank
    The kooyang (eel) tank at Tae Rak. (Image: Visit Victoria)

    Dumawul Kooyoora Walking Tour 

    Dumawul walkingtour
    Guests are guided through Kooyoora State Park on the Dumawul walking tour. (Image: Visit Victoria)

    Step into a timeless landscape with Dumawul’s guided tour through Kooyoora State Park, around an hour’s drive west of Bendigo in north-central Victoria. Led by Djaara guides, this immersive half-day journey breathes life into Country, weaving together stories, bush tucker and ancient rock art. Known to the Dja Dja Wurrung people as Guyura – the ‘mountain of light’ – this dramatic granite range is rich with cultural and spiritual significance.  The adventure begins with a meet-up at the Bridgewater Hotel on the banks of the Loddon River, before guests are welcomed onto Country with a traditional Smoking Ceremony – a powerful ritual that honours ancestors and cleanses those who walk the land. From there, it’s a gentle wander through rugged outcrops and open bushland, with sweeping vistas unfolding at every turn. Along the way, guides share their knowledge of how the Dja Dja Wurrung peoples have cared for and adapted with this land for generations, offering a rare and moving window into an ancient way of life that continues to thrive today.  

    Kooyoora walking tour
    Knowledge of the Dja Dja Wurrung is shared on the trail. (Image: Visit Victoria)

    Kingfisher Cruises  

    Kingfisher Cruises
    Cruising the Murray with Kingfisher Cruises. (Image: Visit Victoria)

    Glide quietly through the Barmah-Millewa forest – the nation’s largest river red gum ecosystem – on a scenic journey along the Murray River and into the Barmah Lakes with Kingfisher Cruises. Led by passionate guides who share stories of the cultural significance of this ancient landscape, these cruises reveal the stories, totems and traditional knowledge of the Yorta Yorta people. As you navigate narrow waterways and spot native birds, you’ll gain a richer understanding of how First Peoples have lived in harmony with this floodplain for tens of thousands of years. It’s a gentle, immersive experience that leaves a lasting impression – one where every bend in the river carries echoes of culture, connection and Country.  

    wawa biik 

     Taungurung leaders
    Exploring Nagambie with Taungurung leaders. (Image: Visit Victoria)

    Translating to ‘hello, Country’ in the language of the First Nations People and Custodians of the rivers and mountains of Taungurung Country in Central Victoria, wawa biik guides a range of authentic and deeply immersive experiences. Leaving from either Nagambie or Euroa, the tours are woven with ancient stories of the Taungurung, telling how a sustained connection and responsibility ensures the continued health of biik – benefitting the people, animals and plants that live in and around the Goulburn River. During the wawa Nagambie experience, guests participate in a Welcome Smoking Ceremony, and enjoy lunch and conversation with two Taungurung leaders as they cruise through the wetlands of tabilk-tabilk (place of many waterholes). The 4.5-hour tour begins at Tahbilk Winery, which is set in the wetlands of Nagambie on Taungurung Country and collaborates with Taungurung Elders to share knowledge of biik. 

    Bataluk Cultural Trail  

    Bataluk Trail
    Cape Conran on the Bataluk Trail. (Image: Visit Victoria)

    The Bataluk Cultural Trail winds through East Gippsland like a thread stitching past to present, tracing the deep connection between the Gunaikurnai people and their land. Starting at the Knob Reserve in Stratford, visitors walk among scarred trees and ancient stone tools once used for survival and ceremony. At the Den of Nargun near Mitchell River, the earth holds stories of women’s sacred spaces, cloaked in myth and legend. Further along, Legend Rock at Metung tells of greed and consequence, its surface etched with ancient lore. At Cape Conran, shell middens lie scattered like breadcrumbs of history – 10,000 years of gatherings, stories and saltwater songs still echoing in the wind.  

    Healesville Sanctuary  

    echidna at Healesville Sanctuary
    Get up close with a resident echidna at Healesville Sanctuary. (Image: Visit Victoria)

    Set on the historic grounds of Coranderrk Aboriginal Station, Healesville Sanctuary honours the Wurundjeri people of the Kulin Nation through immersive storytelling and connection to Country. Along Wurundjeri Walk, visitors are invited to reflect on the land’s rich First Peoples history, with native plants revealing their traditional uses. Wurundjeri Elder and educator Murrundindi shares culture in-person with the Wominjeka Aboriginal Cultural Experience every Sunday, and most days during Victorian school holidays. Murrundindi’s smoking ceremonies, storytelling and bush tucker knowledge reveal the sacred relationship between people, animals and the environment. Bird-lovers can’t miss the incredible Spirits of the Sky show featuring native birds daily at 12pm and 3pm. 

    The Grampians 

    Rock art at Bunjil Shelter in The Grampians
    Rock art at Bunjil Shelter in The Grampians. (Image: Visit Victoria)

    Known as Gariwerd to Traditional Owners, the Grampians is a place of immense cultural and spiritual significance. This rugged landscape holds more than 80 per cent of Victoria’s known First Peoples rock art, offering a powerful window into the region’s deep heritage. Visitors can respectfully explore five remarkable rock art sites: Billimina and Ngamadjidj in the Wartook Valley, Manja Shelter near Hamilton, Gulgurn Manja shelter near Laharum, and the Bunjil Shelter near Stawell, where the creator spirit is depicted. Each site tells a unique story of connection to Country, shared through ancient handprints, dancing figures and Dreaming narratives etched into stone.