Book Now
What our travellers say

We were saying the whole time how happy we were that we had booked through Fleewinter.

We absolutely adored our entire holiday, and the experience of booking as well. Eva is an absolute star and helped so much to shape the trip perfectly for our family. And then the actual experience of all of those activities wasn’t disappointing either. We were saying the whole time how happy we were that we had booked through Fleewinter.

- D.G.
Twelve Apostles

Whether you’re swimming with sea turtles in the Great Barrier Reef, living it up in the cities, or getting close to wildlife in the remote Outback, Australia has something for everyone.

Discover coastal beaches and vineyards with a leisurely two-week holiday along the glorious East Coast, or explore Indigenous culture in UNESCO-listed Uluru. Experience the endless natural wonders of Ningaloo Reef or immerse yourself in the remote, breathtaking landscapes of Western Australia.

WORRY-FREE · TAILOR-MADE · TIME-SAVING

Save time and the headache of endless online research with a tailor-made holiday from someone who lives in Australia. We specialise in tailor-made holidays; allow us to create a trip that suits your unique taste and style.  

Swimming with dolphins australia

Inspire Me!

Maybe you are looking for a couple of cultural experiences and a week just relaxing at one of Australia’s beaches (Australia has almost 12,000 beaches along its 60,000-kilometre coast line). Maybe you are looking to taste your way through Australia’s award-winning wineries or wanting to learn to surf.

Either way we’ve got you covered. Our holidays are all personalised but below we have some great itinerary examples to inspire you.

Itineraries

We promise...

To take the time to find out what makes you tick

Create a completely personalised itinerary with unlimited revisions

Offer support every day before you fly and 24/7 support on holiday

Hello! I am Eva

I am your Australia personal travel experts. I live down under and have travelled this country I now call home for months to make sure you get the best out of the few weeks you have

100+

Hotels inspected

50+

Activities tested

3 years

Spent in Australia
Sydney
The capital of New South Wales and one of Australia's largest cities, is best known for its harbourfront Sydney Opera House, with a distinctive sail-like design. Explore the famous coastal beaches like Bondi, Bronte, Coogee and Palm Beach. Explore the jungles of Sydney Harbor National Park, dine in world-class restaurants, visit Blue Mountai
Melbourne
Melbourne is the coastal capital of the southeastern Australian state of Victoria. Explore the hidden halls and rooftops of Melbourne, Federation Square cultural hubs, bars, boutiques and restaurants, as well as the iconic MCG. Visit St Kilda, Royal Botanic Garden, Brunswick Street bohemian style, and the Spring Horse Carnival.
Cairns
Located in the tropical Far North Queensland, Cairns is considered the gateway to Australia's Great Barrier Reef. Stunning beaches, spectacular hinterland, local and organic produce, delightful cafes and bars, a hustle and bustle market and its friendly and relaxed community make Cairns a favorite holiday destination.
Perth
The capital of Western Australia, Perth, is known for its exquisite beaches. However it also has bustling city areas filled with amazing shopping, nightlife and dining. Discover stylish bars in Northbridge or visit theater along streets of Subiaco.
Brisbane
Brisbane is Queensland's vibrant and elegant capital and gateway to major tourist destinations. It's a large city on the Brisbane River and is a blend of cultural institutions and South Bank restaurants with riverside parks and lagoons.
Uluru/ The Red Centre
The Red Centre is an extraordinary landscape of desert plains, weathered mountain ranges, rocky gorges and some of Aboriginal Australia's most sacred sites, including Uluru and Kata Tjuṯa. The only town of sizable population is Alice Springs.
Adelaide
Adelaide is South Australia’s cosmopolitan coastal capital. Its ring of parkland on the River Torrens is home to renowned museums and culture. It's known as the city of the Australian festival. Spacious boulevards and lush gardens in Adelaide are becoming an event of endless excitement.
Great Barrier Reef
Explore the World Heritage-listed Great Barrier Reef, stretching over 2,000 kilometers along the Queensland coastline. Snorkel, dive, or cross-reef flight. Sail to Whitsundays, trekking the Daintree Forest or relax on tropical islands like Hayman and Lizard.
Whitsundays
The 74 Whitsunday Islands lie between the northeast coast of Queensland, Australia, and the Great Barrier Reef, a massive stretch of coral teeming with marine life. Most of the islands are uninhabited.
Byron Bay
Byron Bay is a lovely coastal town in the southeastern Australian state of New South Wales. It’s a popular holiday destination, known for its beaches, surfing and scuba diving.
Fraser Island
Fraser Island, off Australia’s eastern Queensland coast, is the world's largest sand island, stretching over 120km. Panoramic viewpoints include Indian Head, a rocky outcrop on the island's easternmost tip, and the Cathedrals, a cliff famous for sculpted ribbons of coloured sand.
Barossa Valley
The Barossa Valley is a renowned wine-producing region northeast of Adelaide, in South Australia. The area encompasses towns such as Tanunda, Angaston and Nuriootpa, and an array of high-profile wineries offering tours and cellar-door tastings.
Kangaroo Island
Kangaroo Island lies off the mainland of South Australia, southwest of Adelaide. Over a third of the island is protected in nature reserves, home to native wildlife like sea lions, koalas and diverse bird species.
Airlie Beach
Airlie Beach, an Australian resort town on Queensland's Whitsunday Coast, is a gateway to the Whitsunday Islands and the Great Barrier Reef.
Port Douglas
Port Douglas is a town on the Coral Sea in the tropical far north of Queensland, Australia. It's known for its beach resorts and as a base for visits to both the Great Barrier Reef, the world's largest reef system, and Daintree National Park, home to biodiverse rainforest.
Darwin
Darwin is the capital of the Northern Territory and the gateway to famous Kakadu National Park. Its popular waterfront area has several beaches and green areas like Bicentennial Park.
Ningaloo Reef
Ningaloo Reef is a World Heritage Site located in the north west coastal region of Western Australia along the East Indian Ocean. It's Australia's largest fringing coral reef and the only large reef positioned very close to a landmass.
Alice Springs
Alice Springs is a remote town in Australia’s Northern Territory, halfway between Darwin and Adelaide. It’s a popular gateway for exploring the Red Centre, the country's interior desert region.

Your adventure starts here!

Do you fancy having a chat about Australia Holidays? Personally, it's one of our favourite things to talk about.

Award-winning and fully-protected holidays
Itineraries & Destinations