Perth, Western Australia Cruise from Fremantle to Brisbane — 21 Days

20 nights · Perth, Western Australia · Departs Fremantle (Australia) · Visiting Geraldton, Exmouth WA, Broome WA, Darwin, Alotau, Cairns, Townsville QLD, Airlie Beach, Brisbane · Aboard Seabourn Cruises on the Seabourn Quest

Seabourn Cruises logo
Cruise lineSeabourn Cruises
ShipSeabourn Quest
Duration20 nights
Port calls10
Departures1 sailings
From fare$11,423 per person
Year built2011
Guests540
Cabins225
Crew330
Length198 m
Beam25 m
Cruising speed19.0 kn
  1. Day 1

    Fremantle, Australia

    Fremantle is Perth’s historic port, where Victorian streets meet the Indian Ocean. Visit 19th-century Fremantle Prison, part of a UNESCO World Heritage site, then explore the West End’s limestone buildings. Fishing Boat Harbour serves fresh seafood beside working vessels. The Western Australian Maritime Museum tells the story of the state’s seafaring past. Perth is just 30 minutes away by train, making Fremantle an easy gateway to the city and coast.

  2. Day 2

    Geraldton, Australia

    Geraldton is a working port on Western Australia’s Coral Coast, where the Indian Ocean sets the pace. Its waterfront leads to the striking HMAS Sydney II Memorial, commemorating 645 sailors lost in 1941. At the Museum of Geraldton, exhibits trace the region’s maritime history, including the Batavia shipwreck. Offshore, the Houtman Abrolhos Islands reward visitors with sheltered lagoons and abundant wildlife, reached by boat or scenic flight. Inland, wildflower country and historic Northampton make rewarding excursions.

  3. Day 4

    Exmouth WA, Australia

    Exmouth is the gateway to Ningaloo Reef, where coral gardens begin just offshore and snorkelling can start from the beach. On the North West Cape, this remote Western Australian town opens onto Cape Range National Park. Here, limestone gorges and red cliffs frame beaches along the Indian Ocean. Choose a reef excursion, or explore Yardie Creek by boat beneath the park’s rugged escarpments. From March to August, whale sharks visit Ningaloo, though sightings are never guaranteed.

  4. Day 6

    Broome WA, Australia

    Broome sits where the red Kimberley meets the Indian Ocean, shaped by tides and pearls. At Cable Beach, pale sand and a vast horizon invite an unhurried swim or a sunset camel ride. Chinatown and the Japanese cemetery trace a pearling history built by divers from across Asia. At Gantheaume Point, low tides can expose dinosaur footprints in the red rock. Between March and October, Roebuck Bay’s Staircase to the Moon may turn its mudflats into an evening spectacle.

  5. Day 9

    Darwin, Australia

    Darwin is Australia’s northern gateway, where the Timor Sea meets a city shaped by tropical heat and Asian influence. Its compact waterfront puts the harbour within easy reach. The Museum and Art Gallery of the Northern Territory offers insight into Indigenous cultures and the region’s wartime past. Beyond town, Kakadu’s wetlands and Litchfield’s waterfalls reward a longer stay. Visit in the dry season for easier travel and clear, warm days.

  6. Day 14

    Alotau

    Alotau sits on Papua New Guinea’s southeastern coast, where rainforest hills frame the sheltered waters of Milne Bay. The town is the gateway to a province of islands, reefs and traditional coastal communities. History is close: in 1942, Allied forces defeated Japanese troops at the Battle of Milne Bay. It was the first major Japanese defeat on land in the Pacific War. Visit the local market, then look out across a bay made for slow exploration.

  7. Day 16

    Cairns, Australia

    Cairns puts two World Heritage landscapes within reach: the Great Barrier Reef and the Wet Tropics rainforest. Boats leave the marina for coral reefs and islands. Inland, the scenic railway and Skyrail connect Cairns with Kuranda, a mountain village above the rainforest. The Esplanade’s waterfront lagoon offers a refreshing pause in the tropical city. Allow time for Cairns itself: its markets, cafés and relaxed waterfront reward a slower pace between excursions.

  8. Day 18

    Townsville QLD, Australia

    Townsville puts tropical North Queensland within reach, with the Great Barrier Reef offshore and Magnetic Island just across the water. Take the ferry to Magnetic Island, where walking trails, quiet bays and koalas make a compelling day ashore. Back in town, The Strand follows the waterfront, while Castle Hill rewards a climb with broad views over the harbour. Allow time for the Museum of Tropical Queensland, whose exhibits explore the region’s maritime and natural history.

  9. Day 19

    Airlie Beach, Australia

    Airlie Beach is the mainland gateway to the Whitsunday Islands and the Great Barrier Reef, on Queensland’s Coral Sea coast. Boats leave its marina for island beaches, reef snorkelling and sailing, on day trips or overnight cruises. The foreshore lagoon offers a saltwater swim and bay views; cafés and shops line the town centre. Conway National Park’s rainforest trails provide a quieter inland counterpoint.

  10. Day 21

    Brisbane, Australia

    Brisbane is a river city with a relaxed subtropical pace and a confident cultural scene. Ride a CityCat ferry for an easy view of its bridges, riverside parks and skyline. At South Bank, galleries, restaurants and the Queensland Performing Arts Centre sit close to a man-made beach. Two leading art museums anchor the Queensland Cultural Centre. Afterward, explore the city’s dining precincts, where Queensland produce and global influences share the menu.

Seabourn Quest Cruises

Published September 30, 2026
Last updated October 3, 2026
Author: J. Richard


Cruise Disclosure

Good to know: Prices are quoted per person based on double occupancy and include all applicable taxes and fees. Availability and prices can change quickly, so please continue through the booking process to confirm the latest availability and pricing before you pay.

We work hard to make sure everything on this website is accurate and up to date. However, some information may be incomplete or inaccurate, including details supplied by third parties or otherwise outside our control, and we cannot be held responsible for such errors. We work with 41 cruise line operators, that are providing cruises on 585 ships visiting 1,731 ports across 7,194 unique cruises, creating 13,822 itineraries. This is a great deal of data to continually update daily from our suppliers. If a pricing error, misrepresentation, or omission occurs, we reserve the right to adjust the pricing, correct the information, or cancel or decline any booking made in error, with notice to you. Thank you for your understanding!