Australia Cruise Deals

The coastal ports of Australia offer an incredibly diverse array of destinations and Cruise1st have identified a selection of travel partners providing ideal Australia cruises.

Select one of our cheap Australia cruises that can take you from the sparkling bays of the Whitsunday Islands to the palm fringed streets of far north Cairns and the close-by glittering Great Barrier Reef. Travel from Darwin to the world famous Kakadu National Park or savour your favourite red when visiting the Barossa Valley from Adelaide. Gaze over the Indian Ocean from a Perth beach or head north to the outback from Port Hedland.

The huge array of shopping opportunities in Melbourne are in sharp contrast to the staggering beauty of Hobart and its towering Mount Wellington. Few of course will want to miss a departure or arrival on one of the worlds most beautiful harbours - Sydney, with its iconic bridge and Opera House.

Cruise to Australia with our favourite cruise lines who provide the best Australia cruise deals including Holland America Line, Royal Caribbean, Celebrity Cruises, Crystal Cruises and P&O Cruises.

Subscribe to our VIP newsletter by clicking HERE and receive a $50 voucher to redeem on your next booking with us!

• For your local port, click on the options below
• Cruises from Sydney »
• Cruises from Melbourne »
• Cruises from Brisbane »
• Cruises from Fremantle »

See below for our top 3 Australia cruise deals

See below for more cheap Australia cruise deals

Treasures of Asia From Singapore to Fremantle

Dawn Princess
27th May 13, 14nts
Singapore - Ho Chi Minh City - Sihanoukville - Laem Chabang - Ko Samui - Lombok, Indonesia - Fremantle

CALL Book Now

Dubai to Dover

Sea Princess
10th Jun 13, 32nts
Dubai - Luxor - Aqaba - Jerusalem - Piraeus (Athens) - Mytilene - Istanbul - Anzac Cove, Turkey - Naples - Civitavecchia (Rome) - Livorno - Barcelona - Seville - Lisbon - Cork - Dublin - Glasgow - Paris - Dover
Sail on Sea Princess a large ship with small-ship intimacy

CALL Book Now

Indonesia Roundtrip Fremantle

Dawn Princess
10th Jun 13, 16nts
Fremantle - Christmas Island - Semarang, Indonesia - Benoa/Bali - Lombok, Indonesia - Broome, Australia - Geraldton - Fremantle
Up to $150 on board credit per Stateroom
Sail on Dawn Princess a large ship with small-ship intimacy

CALL Book Now

Northern Australia Explorer

Dawn Princess
26th Jun 13, 17nts
Fremantle - Lombok, Indonesia - Broome, Australia - Darwin - Port Douglas - Airlie Beach - Sydney,Australia
Enjoy one of Princess Cruises most innovative ships

CALL Book Now

Barrier Reef Discovery

Pacific Dawn
29th Jun 13, 7nts
Brisbane - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island - Brisbane
School Holiday Sailing
Cruise with Australia's favourite cruise line
See the Great Barrier Reef, the Worlds largest Coral

A$970 Book Now

Sydney to Venice via the Suez Canal

Dawn Princess
13th Jul 13, 44nts
Sydney,Australia - Brisbane - Lombok, Indonesia - Singapore - Phuket - Maldives - Safaga - Alexandria - Naples - Civitavecchia (Rome) - Santorini. - Rhodes - Ephesus - Piraeus (Athens) - Katakolon - Corfu - Dubrovnik - Venice
Up to $250 on board credit per Stateroom
Sail down the Suez Canal, the Highway to India
Sail on Dawn Princess a large ship with small-ship intimacy

CALL Book Now

Christmas in July round trip from Sydney

Pacific Pearl
26th Jul 13, 3nts
Sydney, Australia
Cruise with Australia's favourite cruise line

A$409 Book Now

Lifestyle Cruise round trip from Sydney

Pacific Pearl
16th Aug 13, 3nts
Sydney, Australia

A$499 Book Now

Queensland round trip from Sydney

Pacific Pearl
19th Aug 13, 10nts
Sydney, Australia - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island - Brisbane - Sydney, Australia
Up to $100 on board credit per stateroom
Discover the highlights of the Pacific Islands
Cruise with Australia's favourite cruise line

A$1406 Book Now

Venice to Sydney via the Suez Canal

Dawn Princess
26th Aug 13, 46nts
Venice - Ljubljana, Slovenia (Koper) - Split - Mykonos - Istanbul - Anzac Cove, Turkey - Naples - Civitavecchia (Rome) - Livorno - Cannes - Barcelona - Marseille, France - Valletta - Aqaba - Salalah - Mumbai - Port Kelang - Darwin - Sydney,Australia
Up to $150 on board credit per Stateroom
Sail down the Suez Canal, the Highway to India
Sail on Dawn Princess a large ship with small-ship intimacy

A$6114 Book Now

Kimberley Coast - Darwin to Broome

MS Caledonian Sky
5th Sep 13, 10nts
Darwin - Wyndham, Western Australia - Mitchell Falls, Western Australia - Prince Frederick Harbour, Australia - Hunter River, Western Australia - Doubtful Bay - Montgomery Reef - Raft Point - Kuri Bay - Lacepede Islands - Horizontal Falls, Talbot Bay - Broome, Australia

A$7995 Book Now

*Honolulu to Sydney - Fly/Stay/Cruise*

Rhapsody of the Seas
16th Sep 13, 19nts
Honolulu - Pago Pago - Apia - Suva - Port Vila (Vanuatu) - Isle of Pines - Sydney,Australia
Includes hotel Stay in Waikiki
Upgrade to ocean view cabin from $350pp

A$3699 Book Now

Week Tropique round trip from Brisbane

Pacific Dawn
21st Sep 13, 7nts
Brisbane - Airlie Beach - Yorkeys Knob - Port Douglas - Willis Island - Brisbane
Up to $50 on board credit per Stateroom
Discover the highlights of the Pacific Islands
Cruise with Australia's favourite cruise line

A$1436 Book Now

South East Asia Explorer

MS Caledonian Sky
25th Sep 13, 13nts
Darwin - Ende, Flores Island - Rinca Island - Singapore

A$9995 Book Now

*Australia Explorer - Fly/Stay/Cruise*

Sun Princess
27th Sep 13, 19nts
Perth - Fremantle - Lombok, Indonesia - Broome, Australia - Darwin - Port Douglas - Airlie Beach - Sydney,Australia
Up to $75 on board credit per Stateroom
FREE Upgrade from Ocean view to Balcony
Includes hotel stay in Perth

A$2799 Book Now

South Pacific & Australia Circumnavigation

MS Volendam
28th Sep 13, 55nts
Los Angeles - Hilo - Honolulu - Pago Pago - Suva - Port Vila (Vanuatu) - Lifou - New Caledonia - Sydney,Australia - Brisbane - Hamilton Island - Townsville - Cairns - Sherrad Island (Anchorage) - Darwin - Komodo Island, Indonesia - Lembar (Lombok) - Exmouth - Perth - Esperance, Western Australia - Port Lincoln - Adelaide - Kangaroo Island - Melbourne - Burnie - Sydney,Australia
Enjoy Holland America's award-winning service
Discover the highlights of the Pacific Islands
Experience the fantastic Hawaiian Islands

CALL Book Now

Northern Explorer - Fremantle to Sydney

Sun Princess
29th Sep 13, 17nts
Fremantle - Lombok, Indonesia - Broome, Australia - Darwin - Port Douglas - Airlie Beach - Sydney,Australia
Up to $75 on board credit per Stateroom
Sail on Sun Princess a large ship with small-ship intimacy

A$2156 Book Now

Honolulu to Sydney - Cruise only

Celebrity Solstice
4th Oct 13, 19nts
Honolulu - Lahaina - Papeete - Bora Bora - Moorea - Auckland - Bay of Islands - Sydney,Australia
Enjoy Modern Luxury on board Celebrity Cruises
Experience the fantastic Hawaiian Islands

A$3313 Book Now

*Florida to Sydney - Fly/Stay/Cruise*

Celebrity Millennium
5th Oct 13, 46nts
Fort Lauderdale - Cartagena, Colombia - Colon, Panama - Panama Canal - Puntarenas - Puerto Quetzal - Puerto Vallarta - Cabo San Lucas - San Diego - Ensenada - Lahaina - Nawiliwili - Hilo - Mount Kilauea - Kailua Kona - Honolulu - Papeete - Moorea - Bora Bora - Suva - Noumea - Sydney,Australia
Enjoy Modern Luxury on board Celebrity Cruises
Includes hotel stay in Fort Lauderdale

A$6499 Book Now

Sydney Sampler

Radiance of the Seas
11th Oct 13, 2nts
Sydney,Australia

A$669 Book Now

Previous 1234567...9 Next

9 pages. Showing items 1 to 20 of 166.