Luxury Australasia & Oceania Holidays

Tailor-Made Travel in Australasia & Oceania

“Being lost in Australia gives you a lovely sense of security” 

For travel writer Bruce Chatwin, the wilderness of Australasia was a source of great comfort. Over the years, we’ve also discovered that feeling across the islands in Oceania. From Australia and New Zealand to Fiji and The Cook Islands. Each one is full of luxurious comforts and tantalising delights. Whether you’re stargazing in the outback, feeling the thrill of swimming with whale sharks, or enjoying a glass of wine inside an active volcano. Adventure and relaxation go hand in hand here. This is a continent full of opposites. And you know what they say about that.

Why Choose Black Tomato for Your Luxury Australasia Holiday

Since 2005 we have taken travellers to Australasia’s most extraordinary corners: a private dawn helicopter above Uluru before any other visitor is in the air, the Milford Track in New Zealand with a guide who has walked it three hundred times and still finds things to show you, a catamaran charter through French Polynesia’s outer atolls where no resort has been built. We didn’t buy this access; we earned it through two decades of relationships with guides, outfitters, and operators across the region. We build every luxury Australasia holiday around you: your pace, your group, and how far from ordinary life you want to go.

Speak to an expert

Countries

Find your experience

Explore our Australasia & Oceania experiences based on when you want to travel and how you want to feel.

Explore our top Australasia & Oceania trips

Inspiration to get under the skin of Australasia & Oceania

View all

experiences our clients loved

Call us to add any of these experiences to your trip or for a consultation

Waiheke Island: Cruise Zipline and Wine

Waiheke Island: Cruise Zipline and Wine

A private cruise to Waiheke Island, swimming, snorkelling, and paddleboarding on the way, followed by lunch at Man O' War Bay and an afternoon zipline descent through native forest to the beachfront tasting room. Adults can finish with a w\u2026

View Itinerary
Rafting the Hawea River and a Tipi Dinner

Rafting the Hawea River and a Tipi Dinner

An afternoon on the Hawea River, grade two rapids, swimming holes, rock jumps, and rope swings, followed by a private sauna, a shower, and a chef-prepared dinner under a Nordic tipi by the river. An evening that's hard to improve on, and h\u2026

View Itinerary
Heart Reef by Helicopter

Heart Reef by Helicopter

The only way to reach Heart Island is by helicopter. Land beside Heart Reef, join a glass-bottom boat tour, snorkel in the lagoon, and return to Hamilton Island with champagne and a view that almost nobody ever sees.

Enquire Now
Tasting Notes of Australia with Maggie Beer

Tasting Notes of Australia with Maggie Beer

Co-curated with Maggie Beer, the matriarch of Australian home cooking, this two-week trip moves through the Barossa Valley, Tasmania, and the forests of Adelaide. Harvest fresh produce, shuck oysters, forage for a degustation dinner, and j\u2026

View Itinerary
Kayaking with Dolphins at Cape Byron

Kayaking with Dolphins at Cape Byron

Paddle through Cape Byron Marine Park, home to bottlenose dolphins, humpback whales, and three species of sea turtle, with guides who know these waters intimately. The session ends with your guide teaching you to surf your kayak back to sh\u2026

Enquire Now
Backstage at the Sydney Opera House

Backstage at the Sydney Opera House

Access to the parts of the Sydney Opera House the public never sees: the scenery dock, the orchestra pit, rehearsal rooms, dressing rooms, and the stage itself. Best experienced early, before the day's rehearsals begin, when the building f\u2026

Enquire Now

What to see and do in Australasia

Australia's Wild Encounters

Australia rewards those who go beyond the cities. A private vessel moored off Lizard Island, with the outer Great Barrier Reef visible from the deck. A dawn helicopter over Uluru, the desert light turning the rock from ochre to deep red as you circle. Whale sharks in the turquoise waters off Ningaloo Reef, swimming at close range with something that dwarfs everything around it. Swimming with the world’s rarest dolphins off the coast of Western Australia. A three-course meal in a canyon in Karijini. The wildlife and landscapes here are genuinely extraordinary — and the experiences we build into itineraries make it possible to see them without the crowds.

New Zealand by Air and Water

Fiordland from a helicopter is a different country to the one most visitors see. The vertical rock faces. The waterfalls coming off the peaks in hundreds of threads. Milford Sound from the air and then by boat in the same afternoon. New Zealand’s South Island rewards every perspective. In the North, the volcanic plateau around Taupo. A private yacht charter through the Bay of Islands. The vineyards of Waiheke Island by seaplane and then by bicycle. We design every New Zealand itinerary around the conviction that the country’s most remarkable moments come when you slow down, go further, and let a guide who knows these places take you there.

The Pacific Islands

Fiji, French Polynesia, the Cook Islands. The Pacific at its most unhurried. A private catamaran through French Polynesia’s outer atolls, stopping where no schedule dictates. Snorkelling in the Aitutaki lagoon at low tide, the water so shallow and clear it looks like someone forgot to put the sea in. Unearthing black pearls with local fishermen off Moorea. A week on a private island in Fiji with nothing required of you except showing up for dinner. We know the islands that deliver and the ones that disappoint, the resorts worth the flight and the ones to skip. We’ll tell you honestly which is which.

View more

The best of Australasia & Oceania

FAQs

Everything you need to know about visiting Australasia with Black Tomato

How long should a luxury Australasia holiday be?

For a single-destination luxury Australasia holiday — Australia or New Zealand on its own — two to three weeks gives you enough time to move between distinct regions without feeling rushed. Australia rewards at least two and a half weeks if you want to combine the east coast with the outback and the reef. New Zealand’s South Island alone benefits from ten days to two weeks. Adding the Pacific islands — Fiji, French Polynesia, the Cook Islands — extends a trip naturally if time allows. We design every itinerary around your available dates and what you most want to experience.

Can you combine Australia and New Zealand in one luxury trip?

Yes, and it’s a natural combination. Australia and New Zealand are connected by short flights and contrast sharply in character — Australia’s scale and its ancient landscapes against New Zealand’s dramatic fjords and concentrated adventure. Adding the Pacific islands extends the trip towards three to four weeks. We handle all the routing and connections so the journey feels like a single coherent experience rather than three separate trips stitched together.

What is the best time to visit Australasia?

The best time for a luxury Australasia holiday depends on where you are going. Australia’s east coast and Queensland are most pleasant April to October — dry, warm, and ideal for reef access. The red centre is best April to September when temperatures are manageable. New Zealand’s South Island peaks December to March for hiking and outdoor access, though ski season (July to September) has its own appeal. Fiji and the Cook Islands are welcoming year-round, with May to October the drier season. We factor all of this into every itinerary.

Which Australasian destination is right for a first luxury trip?

For a first luxury Australasia holiday, Australia is the most compelling entry point — the scale and variety are extraordinary, from Uluru at dawn and the Daintree Rainforest to the Whitsundays’ island chains and Sydney’s harbor. New Zealand suits those drawn to dramatic landscape and outdoor adventure: the Fiordland fjords, the volcanic plateau, the wine country of Marlborough and Hawke’s Bay. The Pacific islands — Fiji, French Polynesia — are the right choice for those who want pure island luxury as the main event. Wherever you start, we’ll design the itinerary around what matters to you — and tell you honestly where to go next time.

How much does a luxury Australasia holiday cost?

The cost of a luxury Australasia holiday depends on where you go, how long you travel for, and the style of experience. A single-city Australia food and wine trip costs differently to a fly-in wilderness stay in the red center, a South Island helicopter circuit, or a private yacht charter through the outer atolls of French Polynesia. Multi-country itineraries combining Australia, New Zealand, and the Pacific islands carry additional logistics and duration. We price every luxury Australasia holiday individually based on your group, dates, accommodation preferences, and the experiences you want — with no planning fees. Speak to one of our specialists to discuss what the right trip looks like.

“Black Tomato is an award-winning travel company for those in search of unique travels.”

“The hardest parts of travel planning is getting started. The Feelings Engine makes that feel like a game worth playing”

“Many companies brag about offering once-in-a-lifetime experiences. But with Black Tomato it’s not hyperbole”

“Black Tomato is a super innovative company where the sky is the limit for their clients”

“Luxury travel company, Black Tomato, specialises in the trip you didn’t even realize you had been dreaming of”

“Black Tomato is a leading luxury travel company that provides innovative and inspiring experiences”