Crui.se Club — free to join, £35 off your first cruise this weekend

£35 off — join Crui.se Club

ATOL Protected

Rated Excellent

Price match promise

£14,640 donated

abta
Call | Chat | Crui.se Call Icon 023 8268 7278
Mon - Fri from 9 am - 8 pm
Sat from 10 am - 4 pm

Brisbane to Benoa, Bali

Embark on an extraordinary 14-day voyage from Brisbane to Benoa, Bali, aboard the elegant Crystal Serenity. This luxurious journey with Crystal Cruises promises an unparalleled exploration of Australias stunning coastlines and Indonesias exotic wonders.

Discover the breathtaking Whitsundays from Airlie Beach, explore the vibrant Great Barrier Reef from Cairns, and immerse yourself in the rich cultural tapestry of Papua New Guinea in Alotau and Port Moresby. Witness the unique wildlife of Komodo Island, home to the legendary Komodo dragons, before reaching the tropical paradise of Bali.

Indulge in Crystals renowned service, gourmet dining, and sophisticated amenities as you sail through diverse landscapes. This meticulously crafted itinerary offers a perfect blend of adventure, relaxation, and cultural immersion, making it an unforgettable escape for discerning travelers.

  • Cruise Line: Crystal Cruises
  • Ship: Crystal Serenity
  • Duration: 14 Nights
  • Departure: March
FROM
£6,440 pp
Enquire Now

Brisbane to Benoa, Bali Prices

Price per person
Mar 18, 2027
£6,440 pp
Enquire
More Dates

Brisbane to Benoa, Bali Itinerary

Day 1

Brisbane, Queensland

Australia's third largest city has a relaxed, easy-going
ambience that is well suited to its moniker: 'The City of Sundays'.
As the capital of the state of Queensland, however, it has a
serious side too, and despite it's laid-back aura it is filled with
the cosmopolitan hustle and bustle of a major urban hub. Brisbane
has several interesting districts, a good selection of street
cafes, a wonderful riverside park, a very full cultural calendar,
and a vibrant nightlife. Culture vultures should head for the South
Bank, home to the Queensland Museum with its interactive displays;
the Queensland Art Gallery with its magnificent collection; and the
Performing Arts Centre, where international theatre companies and
performing artists take to the stage.

There is plenty to keep shopaholics busy too, with the designer
boutiques and department stores of Queens Street Mall ready to
welcome visitors and numerous bustling markets dotted around the
city. Sport fanatics, as always the case in Australia, are well
catered for thanks to the Gabba sports ground and Suncorp Stadium,
where the Wallabies often take on the world at rugby. The city is
generally easy to explore on foot, and provides the perfect base
from which to make daytrips to popular surrounding areas.

Situated on Australia's fabled Gold Coast, a holiday in Brisbane
means fun in the sun, providing easy access to Australia's east
coast resorts and theme parks on the Pacific Motorway. A
sub-tropical climate ensures that a holiday in Brisbane will be a
sunny experience no matter what time of year is chosen. Most of the
rain falls in summer, but not enough to deter holidaymakers. Most
of those who travel to Brisbane come for leisure and pleasure. It
is an ideal destination for a family holiday, a surfing holiday, or
as a good base for anyone wanting to visit the nearby National
Parks.

Day 3

Airlie Beach

Airlie Beach is a coastal locality in the Whitsunday Region of Queensland and is a popular area to access the Great Barrier Reef. A popular location for cruise ships Airlie Beach is a popular location not only because of the fantastic lagoon and many wonderful traditional Australian pastimes, but also its perfect location for access to both the Whitsunday Islands as well as the Great Barrier Reef.

Day 4

Cairns, Queensland

The cosmopolitan, colourful city of Cairns, in far north
Queensland, is a tourist hub and the gateway to two of the world's
most awesome World Heritage Sites, the Great Barrier Reef and the
110-million-year-old Daintree Rainforest.

Cairns started life as a small fishing encampment, which
received an injection of prosperity in the 19th century when gold
was discovered to the north and tin and timber began to be
exploited in the nearby Atherton Tablelands. The harbour and
fishing operations increased in importance, and tourism arrived in
the early 20th century when marlin fishing became popular, and the
world discovered the delights of exploring the Great Barrier
Reef.

Aided by its pleasant, warm climate, the relaxed tropical town
has now become a frenzied international tourism centre, flooded
with visitors most of the year, its streets lined with souvenir
stores, eateries and some first class hotels. The harbour is
clogged with streamlined pleasure boats, and the offshore islands
bristle with resorts. To cater for tourists the city fathers have
even created a man-made salt-water lagoon and sandy beach on the
Esplanade to replace the original muddy swamp that crowned Trinity
Bay.

To holiday in Cairns is to holiday in a city that has a mission
to make tourists as happy as possible. Facilities and fun
recreation opportunities are excellent, and the city is a
relatively inexpensive destination. Anyone who enjoys a sunny beach
holiday should travel to Cairns, where the magnificent man-made
lagoon offers safe swimming all year round, the sunshine guarantees
a suntan, and there are plenty of shops, restaurants and nightclubs
to indulge in. A Cairns holiday is also popular among young
adventure tourists, with pursuits like scuba diving, skydiving, and
ballooning on offer. And, of course, the Great Barrier Reef is just
a hop and a skip away.

Day 7

Alotau

Alotau is a picturesque port town located in Milne Bay Province, Papua New Guinea (PG). Surrounded by stunning landscapes and boasting a rich cultural heritage, this charming destination offers visitors a unique and authentic experience.

One of the main attractions of Alotau is its breathtaking natural beauty. The town is nestled between lush green hills and the crystal-clear waters of Milne Bay, providing a stunning backdrop for outdoor adventures. The bay is teeming with marine life, making it a haven for snorkelers and divers. Visitors can explore vibrant coral reefs, swim with tropical fish, and even encounter majestic sea turtles and dolphins.

For nature enthusiasts, a visit to the rainforest-covered mountains that surround Alotau is a must. These mountains are home to a diverse range of flora and fauna, including exotic bird species, colorful orchids, and beautiful waterfalls. Guided hikes and nature walks are available, allowing visitors to fully immerse themselves in the pristine environment and admire the breathtaking views.

Alotau is also known for its vibrant and diverse cultural heritage. The people of Milne Bay Province are famous for their unique customs, dance, and traditional celebrations. The annual Canoe and Kundu Drum Festival is a highlight for visitors, showcasing the region's rich cultural traditions through performances, art displays, and traditional ceremonies. Visitors have the opportunity to witness traditional dances and listen to the distinctive sounds of the Kundu drums, gaining insight into the local customs and heritage.

For history enthusiasts, Alotau offers a glimpse into Papua New Guinea's World War II past. The area was a significant battleground during the war, and remnants of this era can still be seen today. The Turnbull War Memorial is a popular site, honoring the Australian soldiers who fought and lost their lives during the Battle of Milne Bay. The memorial provides a quiet space for reflection and serves as a reminder of the region's historical significance.

Alotau is also a gateway to exploring the diverse islands of Milne Bay. Visitors can take a boat tour to discover the many idyllic islands scattered throughout the bay. These islands offer pristine, untouched beaches, perfect for relaxation and sunbathing. Adventurous travelers can also witness traditional village life, with some communities offering homestays for a unique cultural experience.

When it comes to dining, Alotau offers a variety of options to satisfy every palate. Local seafood, including fresh fish and prawns, is a must-try delicacy. Visitors can enjoy these dishes at waterfront restaurants, overlooking the bay while enjoying the warm hospitality of the locals.

The best time to visit Alotau is during the dry season from May to October when the weather is pleasant and rainfall is minimal. However, it's important to note that Papua New Guinea has a tropical climate, with temperatures usually ranging from 25 to 32 degrees Celsius throughout the year.

Alotau can be reached by air or by sea. Gurney Airport is the closest international airport, with regular flights from Port Moresby, the capital of Papua New Guinea. Alternatively, visitors can embark on a scenic cruise from neighboring ports or take a domestic flight from other major cities in the country.

In conclusion, Alotau is a hidden gem in Papua New Guinea that offers a perfect blend of natural beauty, cultural heritage, and historical significance. With its stunning landscapes, vibrant festivals, and warm hospitality, this town promises an unforgettable experience for travelers seeking an off-the-beaten-path destination.

Day 8

Port Moresby

Welcome to Port Moresby, the bustling capital city of Papua New Guinea and its major economic and political center. Located on the southern coast of the country, Port Moresby is a unique and diverse destination that offers a blend of modern amenities and traditional Melanesian culture.

With a population of over 400,000 people, Port Moresby is a vibrant and bustling city that serves as the gateway to the stunning natural beauty that Papua New Guinea has to offer. The city is nestled between the Owen Stanley Ranges and the Coral Sea, providing breathtaking views and a range of outdoor activities.

One of the main attractions in Port Moresby is the National Museum and Art Gallery, which showcases the rich cultural heritage of Papua New Guinea. Visitors can explore the exhibits on traditional art, history, and cultural artifacts, gaining a deeper understanding of the country's diverse indigenous cultures.

For those interested in outdoor activities, Port Moresby offers plenty of opportunities. The city has several beautiful beaches where visitors can relax, swim, or indulge in water sports such as snorkeling and diving. Nearby, nature lovers can explore the Varirata National Park, which is known for its stunning landscapes, diverse wildlife, and numerous hiking trails.

The Port Moresby Nature Park is another popular attraction, featuring a wide variety of native animals, birds, and plants in their natural habitat. It is a perfect place for families and animal enthusiasts to spend a day getting up close and personal with the local flora and fauna.

If you're looking to learn more about the local culture, a visit to the Hanuabada Village is a must. This traditional village, home to the Motu-Koitabu people, offers visitors the chance to see authentic tribal life and witness traditional ceremonies and dances. It's a unique opportunity to experience the traditional way of life in Papua New Guinea.

For art lovers, the Port Moresby Arts Theatre is a hub for local performances, exhibitions, and cultural events. Here, you can enjoy traditional music, dance performances, and theatrical shows that showcase the talent and creativity of Papua New Guinean artists.

Port Moresby also offers a range of dining options, from traditional street food vendors to international restaurants serving cuisines from around the world. The local markets are a great place to sample fresh seafood, tropical fruits, and other local delicacies.

When it comes to accommodation, Port Moresby has a variety of options to suit different budgets and preferences. There are luxury hotels, guesthouses, and budget-friendly lodgings, offering comfortable and convenient stays for all types of travelers.

It is important to note that while Port Moresby has many memorable attractions and activities, it is also essential to take precautions and be mindful of safety. Like any major city, it is advisable to stay in well-populated areas, especially at night, and to avoid displaying expensive jewelry or electronic devices in public.

In conclusion, Port Moresby is a bustling and diverse city that offers a unique blend of modern amenities and traditional Melanesian culture. With its stunning natural beauty, rich cultural heritage, and a range of exciting activities, it is a city that is definitely worth exploring for those who are looking to experience the vibrant spirit of Papua New Guinea.

Day 11

Darwin, Northern Territory

The city of Darwin, capital of the Northern Territory, presides
loftily over the top end of Australia. Set on a rocky peninsula
that stretches into one of the most beautiful natural harbours on
the north Australian coast, the city is surrounded by water on
three sides, which allows it to be fanned by cool breezes that
temper the tropical heat and humidity of its climate.

Darwin has survived destruction three times: the city was hit by
a cyclone in 1893; it was then bombed by the Japanese in 1942
during World War II; and more recently, in 1974, Cyclone Tracy
levelled the city on Christmas Eve. It is a tribute to the
pioneering spirit of its cosmopolitan population of 87,000 that it
has not only overcome these calamities, but gone on to thrive.

The city is compact, and the areas of most interest to tourists
are easy to explore on foot. The tropical climate encourages
outdoor living and simply strolling through the leafy streets,
browsing art galleries and enjoying refreshments at sidewalk cafes,
is a pleasure for visitors. Shady parks can be found behind busy
shopping streets and are a delight with exotic flowering trees like
frangipani, banyan and tamarind.

Darwin is a youthful, tropical city, small enough to feel
friendly and relaxed, and a great travel hub for exploring the
incredible natural wonders on the city's doorstep.

Day 13

Komodo Island

Komodo Island, located in Indonesia, is an enchanting and breathtaking destination that attracts travelers from all over the world. Home to the famous Komodo dragons and surrounded by stunning natural beauty, this island offers a unique and unforgettable travel experience.

Komodo Island is part of the Komodo National Park, a designated UNESCO World Heritage Site. The park encompasses several islands, with Komodo being the largest and most renowned. The star attraction of the island is undoubtedly the Komodo dragon, the world's largest lizard, which can reach lengths of up to 10 feet. These powerful and fascinating creatures roam freely on the island and observing them in their natural habitat is an awe-inspiring experience.

Apart from the Komodo dragons, the island boasts a diverse and rich ecosystem. It is characterized by lush greenery, rugged hills, and pristine beaches. The vibrant coral reefs surrounding the island are a haven for marine life, making it a paradise for snorkelers and scuba divers. Exploring the underwater world here is like stepping into a magical realm filled with colorful fish, turtles, and other marine creatures.

The best time to visit Komodo Island is during the dry season, from April to October, when the weather is pleasant and the ocean is calmer. Travelers can arrange boat tours or opt for guided hikes to explore the island and its surroundings. The island offers various trekking trails that lead to stunning viewpoints, hidden waterfalls, and secluded beaches. Taking a hike up to the Komodo Viewpoint rewards visitors with the most majestic views of the surrounding islands and turquoise waters below.

Another popular activity on Komodo Island is visiting the picturesque Pink Beach. Named after its pink-hued sand, this beach offers a tranquil setting for swimming, sunbathing, and snorkeling. The vibrant coral reefs close to the shore make it an ideal spot to discover the vibrant marine life of the region. It is also worth exploring the nearby Padar Island, which is famous for its incredible viewpoints and sunsets.

For those seeking a more adventurous experience, Komodo Island offers opportunities for scuba diving. The island's surrounding waters boast a diverse range of dive sites, including Batu Bolong, Crystal Rock, and Cauldron. These sites offer a chance to encounter manta rays, sharks, and turtles, along with an amazing variety of colorful coral formations.

While the main highlight of Komodo Island is undoubtedly the wildlife and natural beauty, the local culture and communities also add to the charm of the destination. Interacting with the Komodo people, who have inhabited the island for centuries, and witnessing their way of life can be a culturally enriching experience.

To reach Komodo Island, travelers can either take a flight to Labuan Bajo, the closest town on Flores Island, or join a liveaboard boat tour that departs from Bali or Lombok. Labuan Bajo serves as the gateway to the Komodo National Park and offers a range of accommodations, from budget guesthouses to luxurious resorts.

In conclusion, Komodo Island is a destination that offers a unique blend of adventure, wildlife, and natural beauty. From encountering the legendary Komodo dragons to exploring the pristine underwater world, this island promises an unforgettable experience for any traveler seeking a true taste of paradise.

Day 14

Bali

Brisbane to Benoa, Bali Ships

Live Ship Tracking & Recent Routes

This shows the ship’s current location and recent routes. Actual sailing itineraries may vary by departure date.

Trustpilot Reviews

Recommended Deals like Brisbane to Benoa, Bali

14 Nights

Brisbane to Benoa, Bali

Crystal Cruises
Departure: March
VISITING: Brisbane, Queensland Airlie Beach Cairns Alotau Port Moresby Darwin Komodo Island Bali
FROM £ 6,440 pp
36 Nights

Brisbane to Hong Kong

Crystal Cruises
Departure: March
VISITING: Brisbane, Queensland Airlie Beach Cairns Alotau Port Moresby Darwin Komodo Island Bali Semarang Singapore Ko Samui Laem Chabang Ko Kut Phú Quốc Ho Chi Minh City +5 more
FROM £ 15,790 pp

Join the Crui.se Club

Points That Pay

Earn 25 points (£25) just for joining — and collect more on bookings, reviews, and referrals.

Exclusive Member Deals

Unlock off-market offers reserved only for Crui.se Club members.

Early Access Perks

Be the first to book with pre-launch notifications and special member-only booking windows.

Cruise With Confidence

Our mission at wordpress-1024654-4169282.cloudwaysapps.com is to help you and your loved one’s book and experience the best cruise holiday imaginable. We’re different in that, our customers come first, not our suppliers or profit margins. Get in touch and let us help you set sail.

ABTA protected

Over 20 cruise brands to choose from

Low deposits from £500

All Inclusive cruises

Best deals & discounts

Community driven

Brand agnostic

We take care of everything

Custom built cruise holidays