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

Free Balcony upgrades + 70% off 2nd Sailor

Portholes out. Views in. Book any voyage by July 31st and you’ll get a balcony upgrade on us, plus 70% off your plus-one — on top of over $1000 of luxurious inclusions covered by your voyage fare. Don’t miss your chance to snag the best cabin in the house! Book today.

Sort by:

Price

Sailing Date

Cruise Line

Ship Rating

Scarlet Lady

8 Nights Sailing Date: 02 Aug, 2026

Ship: Scarlet Lady

Departure Port: Barcelona

Return Port: Barcelona

Ports: Palma de Mallorca, At Sea, Marseille, Cannes, Ajaccio, La Spezia, At Sea

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$2,307 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$2,520

Oceanview: AU$2,686

Balcony: AU$3,041

Suite: AU$6,425

Resilient Lady

5 Nights Sailing Date: 03 Aug, 2026

Ship: Resilient Lady

Departure Port: Miami

Return Port: Miami

Ports: At Sea, Puerto Plata, At Sea, Bimini

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$1,398 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$1,746

Oceanview: AU$1,591

Balcony: AU$1,664

Suite: AU$6,295

Valiant Lady

15 Nights Sailing Date: 05 Aug, 2026

Ship: Valiant Lady

Departure Port: Portsmouth UK

Return Port: Portsmouth UK

Ports: At Sea, Dun Laoghaire, Greenock, Liverpool, Belfast, At Sea, At Sea, Siglufjordur, Isafjordur, Reykjavik, At Sea, At Sea, Edinburgh, At Sea

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$2,862 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$3,477

Oceanview: AU$3,699

Balcony: AU$3,921

Suite: AU$24,136

Resilient Lady

5 Nights Sailing Date: 08 Aug, 2026

Ship: Resilient Lady

Departure Port: Miami

Return Port: Miami

Ports: At Sea, Grand Turk / Caicos Islands, At Sea, Bimini

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$1,619 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$2,043

Oceanview: AU$1,812

Balcony: AU$1,887

Suite: AU$8,773

Scarlet Lady

12 Nights Sailing Date: 10 Aug, 2026

Ship: Scarlet Lady

Departure Port: Barcelona

Return Port: Civitavecchia (Rome)

Ports: Palma de Mallorca, At Sea, Ibiza, At Sea, Cannes, Ajaccio, La Spezia, At Sea, Salerno, Catania Sicily, At Sea

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$2,644 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$2,860

Oceanview: AU$3,393

Balcony: AU$3,570

Suite: AU$11,044

Resilient Lady

5 Nights Sailing Date: 17 Aug, 2026

Ship: Resilient Lady

Departure Port: Miami

Return Port: Miami

Ports: At Sea, Puerto Plata, At Sea, Bimini

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$1,176 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$1,376

Oceanview: AU$1,369

Balcony: AU$1,443

Suite: AU$3,891

Valiant Lady

7 Nights Sailing Date: 20 Aug, 2026

Ship: Valiant Lady

Departure Port: Portsmouth UK

Return Port: Portsmouth UK

Ports: At Sea, Zeebrugge (Bruges), Amsterdam, Hamburg, Hamburg, At Sea

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$1,956 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$2,488

Oceanview: AU$2,269

Balcony: AU$2,374

Suite: AU$6,577

Scarlet Lady

9 Nights Sailing Date: 22 Aug, 2026

Ship: Scarlet Lady

Departure Port: Civitavecchia (Rome)

Return Port: Civitavecchia (Rome)

Ports: At Sea, Catania Sicily, Naples, At Sea, Ajaccio, Cannes, Livorno, At Sea

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$1,585 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$1,743

Oceanview: AU$2,275

Balcony: AU$2,409

Suite: AU$6,882

Resilient Lady

5 Nights Sailing Date: 22 Aug, 2026

Ship: Resilient Lady

Departure Port: Miami

Return Port: Miami

Ports: At Sea, Grand Turk / Caicos Islands, At Sea, Bimini

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$1,627 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$1,820

Oceanview: AU$1,820

Balcony: AU$1,820

Suite: AU$7,590

Valiant Lady

10 Nights Sailing Date: 27 Aug, 2026

Ship: Valiant Lady

Departure Port: Portsmouth UK

Return Port: Reykjavik

Ports: Amsterdam, Amsterdam, At Sea, Edinburgh, Invergordon, At Sea, At Sea, Akureyri, Isafjordur

Free Balcony upgrades + 70% off 2nd Sailor

FROMAU$2,648 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview: AU$3,086

Balcony: AU$3,382

Scarlet Lady

FROMAU$2,307 PP

PRICE PER PERSON

Resilient Lady

FROMAU$1,398 PP

PRICE PER PERSON

Valiant Lady

FROMAU$2,862 PP

PRICE PER PERSON

Resilient Lady

FROMAU$1,619 PP

PRICE PER PERSON

Scarlet Lady

FROMAU$2,644 PP

PRICE PER PERSON

Resilient Lady

FROMAU$1,176 PP

PRICE PER PERSON

Valiant Lady

FROMAU$1,956 PP

PRICE PER PERSON

Scarlet Lady

FROMAU$1,585 PP

PRICE PER PERSON

Resilient Lady

FROMAU$1,627 PP

PRICE PER PERSON

Valiant Lady

FROMAU$2,648 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?