Cruise Deals | Travel Megastore Australia | The best Cruise deals in Australia by Travel Megastore

Great Australian Expedition Cruise Sale

Up to 30%* on selected adventures. Discover remarkable places closer to home with limited-time EOFY savings. Enjoy offers across a collection of voyages throughout Australia and neighbouring shores.

Sort by:

Price

Sailing Date

Cruise Line

Ship Rating

Coral Geographer

10 Nights Sailing Date: 13 Oct, 2026

Ship: Coral Geographer

Departure Port: Fremantle

Return Port: Fremantle

Ports: Rottnest Island, Wadjemup, Eagle Bay, At Sea, Albany, WA, Point Ann, WA, Cheynes Beach, Augusta, WA, Busselton

Great Australian Expedition Cruise Sale

FROMAU$8,855 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$8,855

Balcony: AU$11,893

Coral Discoverer

12 Nights Sailing Date: 13 Oct, 2026

Ship: Coral Discoverer

Departure Port: Madang

Return Port: Cairns

Ports: Madang, Umboi Island, Kumbun Island, Lababia Island, At Sea, Wagifa Island, Sewa Bay, Deboyne Lagoon, The Calvados Chain, Nuakata Island, Samarai Island, Coral Sea Resort

Great Australian Expedition Cruise Sale

FROMAU$12,110 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$12,110

Coral Geographer

6 Nights Sailing Date: 23 Oct, 2026

Ship: Coral Geographer

Departure Port: Fremantle

Return Port: Albany

Ports: Busselton, Margaret River, Augusta, WA, Two Peoples Bay, Albany

Great Australian Expedition Cruise Sale

FROMAU$5,313 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$5,313

Balcony: AU$6,993

Suite: AU$11,989

Coral Discoverer

7 Nights Sailing Date: 26 Oct, 2026

Ship: Coral Discoverer

Departure Port: Cairns

Return Port: Cairns

Ports: Fitzroy Island, Sudbury Cay, Cooktown, Lizard Island, Osprey Reef, Ribbon Reefs

Great Australian Expedition Cruise Sale

FROMAU$5,810 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$5,810

Coral Adventurer

10 Nights Sailing Date: 28 Oct, 2026

Ship: Coral Adventurer

Departure Port: Rabaul

Return Port: Port Moresby

Ports: Nissan Island, New Britain Island, Jacquinot Bay, Gasmata (Linden Harbour), Lusancay Islands, Papua New Guinea, Nasikwabu Island, Itamarina Island, Gona Bara Bara, Bona Bona Island

Great Australian Expedition Cruise Sale

FROMAU$10,976 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$10,976

Balcony: AU$14,266

Suite: AU$28,179

Coral Discoverer

4 Nights Sailing Date: 02 Nov, 2026

Ship: Coral Discoverer

Departure Port: Cairns

Return Port: Cairns

Ports: Hinchinbrook Island, Geranium Passage Reefs, Dunk Island, Coonanglebah

Great Australian Expedition Cruise Sale

FROMAU$3,843 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$3,843

Balcony: AU$6,899

Coral Geographer

12 Nights Sailing Date: 05 Nov, 2026

Ship: Coral Geographer

Departure Port: Fremantle

Return Port: Broome

Ports: At Sea, Abrolhos Islands, Abrolhos Islands, Abrolhos Islands, Shark Bay, Exmouth, Pilbara Inshore Islands, Montebello Islands, WA, Dampier Archipelago, At Sea

Great Australian Expedition Cruise Sale

FROMAU$11,403 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$11,403

Balcony: AU$15,393

Suite: AU$27,989

Coral Discoverer

7 Nights Sailing Date: 06 Nov, 2026

Ship: Coral Discoverer

Departure Port: Cairns

Return Port: Cairns

Ports: Fitzroy Island, Sudbury Cay, Cooktown, Lizard Island, Osprey Reef, Ribbon Reefs

Great Australian Expedition Cruise Sale

FROMAU$5,810 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$5,810

Balcony: AU$10,500

Coral Discoverer

4 Nights Sailing Date: 13 Nov, 2026

Ship: Coral Discoverer

Departure Port: Cairns

Return Port: Cairns

Ports: Hinchinbrook Island, Geranium Passage Reefs, Dunk Island, Coonanglebah

Great Australian Expedition Cruise Sale

FROMAU$3,843 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$3,843

Balcony: AU$6,899

Coral Discoverer

7 Nights Sailing Date: 17 Nov, 2026

Ship: Coral Discoverer

Departure Port: Cairns

Return Port: Cairns

Ports: Fitzroy Island, Sudbury Cay, Cooktown, Lizard Island, Osprey Reef, Ribbon Reefs

Great Australian Expedition Cruise Sale

FROMAU$5,810 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$5,810

Balcony: AU$10,500

Coral Geographer

FROMAU$8,855 PP

PRICE PER PERSON

Coral Discoverer

FROMAU$12,110 PP

PRICE PER PERSON

Coral Geographer

FROMAU$5,313 PP

PRICE PER PERSON

Coral Discoverer

FROMAU$5,810 PP

PRICE PER PERSON

Coral Adventurer

FROMAU$10,976 PP

PRICE PER PERSON

Coral Discoverer

FROMAU$3,843 PP

PRICE PER PERSON

Coral Geographer

FROMAU$11,403 PP

PRICE PER PERSON

Coral Discoverer

FROMAU$5,810 PP

PRICE PER PERSON

Coral Discoverer

FROMAU$3,843 PP

PRICE PER PERSON

Coral Discoverer

FROMAU$5,810 PP

PRICE PER PERSON

Receive the latest travel specials direct to your inbox. Subscribe today!

Secure Booking

Accredited Agent

Social Media

Powered By

Customer Reviews

Why Get Travel Insurance?