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

Sort by:

Price

Sailing Date

Cruise Line

Ship Rating

100 results match your search

Celestyal Discovery

4 Nights Sailing Date: 15 Dec, 2025

Ship: Celestyal Discovery

Departure Port: Abu Dhabi

Return Port: Abu Dhabi

Ports: Doha, Ras Al Khaimah, Khasab

FROMAU$679 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview:

AU$679

Balcony:

AU$1,199

Suite:

AU$1,389

Ovation of the Seas

3 Nights Sailing Date: 15 Dec, 2025

Ship: Ovation of the Seas

Departure Port: Singapore

Return Port: Singapore

Ports: Penang, At Sea

FROMAU$1,081 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside:

AU$1,142

Oceanview:

AU$1,153

MSC Bellissima

4 Nights Sailing Date: 15 Dec, 2025

Ship: MSC Bellissima

Departure Port: Keelung (Taipei)

Return Port: Keelung (Taipei)

Ports: Miyako, Naha Okinawa, Ishigaki

FROMAU$1,753 PP

See Deals

1300 859 861

PRICE PER PERSON

Suite:

AU$1,759

MSC Bellissima

4 Nights Sailing Date: 17 Dec, 2025

Ship: MSC Bellissima

Departure Port: Naha Okinawa

Return Port: Naha Okinawa

Ports: Ishigaki, Keelung (Taipei), Miyako

FROMAU$589 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside:

AU$595

Oceanview:

AU$695

Balcony:

AU$1,045

Suite:

AU$2,115

Ovation of the Seas

3 Nights Sailing Date: 18 Dec, 2025

Ship: Ovation of the Seas

Departure Port: Singapore

Return Port: Singapore

Ports: Penang, At Sea

FROMAU$1,212 PP

See Deals

1300 859 861

PRICE PER PERSON

Oceanview:

AU$1,272

Balcony:

AU$1,350

Suite:

AU$2,639

Coral Adventurer

12 Nights Sailing Date: 18 Dec, 2025

Ship: Coral Adventurer

Departure Port: Cairns

Return Port: Madang

Ports: At Sea, Samarai Island, Dobu Island, Trobriand Islands, Tufi, Sanananda, Morobe Harbour, Kamiali, Dregerhafen, Sepik Mouth, Madang

FROMAU$19,380 PP

See Deals

1300 859 861

PRICE PER PERSON

Balcony:

AU$20,380

Celestyal Discovery

3 Nights Sailing Date: 19 Dec, 2025

Ship: Celestyal Discovery

Departure Port: Abu Dhabi

Return Port: Abu Dhabi

Ports: Dubai U.A.E., Sir Bani Yas Island

FROMAU$439 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside:

AU$439

Oceanview:

AU$539

Balcony:

AU$949

Suite:

AU$1,039

Spectrum of the Seas

2 Nights Sailing Date: 19 Dec, 2025

Ship: Spectrum of the Seas

Departure Port: Hong Kong

Return Port: Hong Kong

Ports: At Sea

FROMAU$846 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside:

AU$1,123

Oceanview:

AU$916

Balcony:

AU$929

Suite:

AU$1,555

Celestyal Discovery

7 Nights Sailing Date: 19 Dec, 2025

Ship: Celestyal Discovery

Departure Port: Abu Dhabi

Return Port: Abu Dhabi

Ports: Dubai U.A.E., Sir Bani Yas Island, Doha, Ras Al Khaimah, Khasab

FROMAU$899 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside:

AU$899

Oceanview:

AU$1,099

Balcony:

AU$1,959

Suite:

AU$2,139

MSC Bellissima

4 Nights Sailing Date: 19 Dec, 2025

Ship: MSC Bellissima

Departure Port: Keelung (Taipei)

Return Port: Keelung (Taipei)

Ports: Miyako, Naha Okinawa, Ishigaki

FROMAU$2,139 PP

See Deals

1300 859 861

PRICE PER PERSON

Suite:

AU$2,145

100 results match your search

Celestyal Discovery

FROMAU$679 PP

PRICE PER PERSON

Ovation of the Seas

FROMAU$1,081 PP

PRICE PER PERSON

MSC Bellissima

FROMAU$1,753 PP

PRICE PER PERSON

MSC Bellissima

FROMAU$589 PP

PRICE PER PERSON

Ovation of the Seas

FROMAU$1,212 PP

PRICE PER PERSON

Coral Adventurer

FROMAU$19,380 PP

PRICE PER PERSON

Celestyal Discovery

FROMAU$439 PP

PRICE PER PERSON

Spectrum of the Seas

FROMAU$846 PP

PRICE PER PERSON

Celestyal Discovery

FROMAU$899 PP

PRICE PER PERSON

MSC Bellissima

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