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

Stay updated! Be the first to know about the latest travel deals, exclusive offers and much more! Subscribe now

Stay updated! Be the first to know about the latest travel deals, exclusive offers and much more! Subscribe now

Home Flights Tours Car Hire Contact Us

Asia Awaits: Cruise Deals You Cannot Miss

Sort by:

Price

Sailing Date

Cruise Line

Ship Rating

Celebrity Solstice

12 Nights Sailing Date: 03 Jan, 2026

Ship: Celebrity Solstice

Departure Port: Hong Kong

Return Port: Singapore

Ports: At Sea, Ha Long Bay, Ha Long Bay, Chan May, At Sea, Phu My, At Sea, Bangkok (Laem Chabang), Bangkok (Laem Chabang), Koh Samui, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$2,179 PP

See Deals

PRICE PER PERSON

Inside: AU$2,331

Balcony: AU$2,482

Celebrity Millennium

12 Nights Sailing Date: 03 Jan, 2026

Ship: Celebrity Millennium

Departure Port: Singapore

Return Port: Bali (Benoa)

Ports: At Sea, Phuket, Phuket, Langkawi, Penang, Penang, Kuala Lumpur, At Sea, At Sea, Celukan Bawang Bali, Lombok

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$3,638 PP

See Deals

PRICE PER PERSON

Oceanview: AU$3,869

Balcony: AU$4,620

Norwegian Sun

13 Nights Sailing Date: 04 Jan, 2026

Ship: Norwegian Sun

Departure Port: Keelung (Taipei)

Return Port: Singapore

Ports: At Sea, Hong Kong, At Sea, Coron, Puerto Princesa, Kota Kinabalu, At Sea, Phu My, At Sea, Bangkok (Laem Chabang), Koh Samui, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$3,229 PP

See Deals

PRICE PER PERSON

Inside: AU$3,702

Oceanview: AU$3,489

Balcony: AU$5,647

Suite: AU$7,408

Diamond Princess

14 Nights Sailing Date: 06 Jan, 2026

Ship: Diamond Princess

Departure Port: Singapore

Return Port: Singapore

Ports: At Sea, Phuket, Langkawi, Penang, Kuala Lumpur, At Sea, At Sea, Phu My, At Sea, Bangkok (Laem Chabang), At Sea, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$3,388 PP

See Deals

PRICE PER PERSON

Balcony: AU$3,393

Suite: AU$4,043

Celebrity Millennium

12 Nights Sailing Date: 15 Jan, 2026

Ship: Celebrity Millennium

Departure Port: Bali (Benoa)

Return Port: Singapore

Ports: Lombok, Celukan Bawang Bali, At Sea, At Sea, Kuala Lumpur, Penang, Penang, Langkawi, Phuket, Phuket, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$1,829 PP

See Deals

PRICE PER PERSON

Inside: AU$2,087

Oceanview: AU$2,874

Balcony: AU$5,109

Suite: AU$27,547

MSC Bellissima

10 Nights Sailing Date: 17 Jan, 2026

Ship: MSC Bellissima

Departure Port: Keelung (Taipei)

Return Port: Shanghai

Ports: Miyako, Naha Okinawa, Ishigaki, At Sea, At Sea, Tokyo, At Sea, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$1,599 PP

See Deals

PRICE PER PERSON

Inside: AU$1,649

Balcony: AU$2,369

Norwegian Sun

13 Nights Sailing Date: 17 Jan, 2026

Ship: Norwegian Sun

Departure Port: Singapore

Return Port: Bangkok (Laem Chabang)

Ports: At Sea, Phuket, Langkawi, Penang, Kuala Lumpur, At Sea, Phu My, Phu My, At Sea, Sihanoukville, Koh Samui

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$4,387 PP

See Deals

PRICE PER PERSON

Inside: AU$4,557

Oceanview: AU$5,033

Balcony: AU$6,096

Suite: AU$7,779

Diamond Princess

10 Nights Sailing Date: 20 Jan, 2026

Ship: Diamond Princess

Departure Port: Singapore

Return Port: Singapore

Ports: At Sea, Phu My, At Sea, Cai Lan, Cai Lan, Ha Long Bay, Chan May, At Sea, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$2,279 PP

See Deals

PRICE PER PERSON

Inside: AU$2,289

Oceanview: AU$2,289

Balcony: AU$4,309

Suite: AU$5,379

Celebrity Millennium

12 Nights Sailing Date: 27 Jan, 2026

Ship: Celebrity Millennium

Departure Port: Singapore

Return Port: Mumbai

Ports: At Sea, Penang, Phuket, At Sea, At Sea, Hambantota, Colombo, Cochin, Cochin, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$3,179 PP

See Deals

PRICE PER PERSON

Oceanview: AU$3,326

Suite: AU$17,915

Norwegian Sun

11 Nights Sailing Date: 30 Jan, 2026

Ship: Norwegian Sun

Departure Port: Bangkok (Laem Chabang)

Return Port: Singapore

Ports: Koh Samui, At Sea, Phu My, At Sea, Kuala Lumpur, Kuala Lumpur, Penang, Langkawi, Phuket, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$3,437 PP

See Deals

PRICE PER PERSON

Inside: AU$3,607

Oceanview: AU$3,687

Balcony: AU$4,480

Suite: AU$7,222

1
2
3
4
5
6
7
8
9
10
❯

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

I have read and understood the Travel Megastore Privacy Policy and Terms and Conditions apply.

Contact Us | Privacy Policy | Terms and Conditions

Copyright ©2015-2025 Travel Megastore. All Rights Reserved.

Secure Booking

Accredited Agent

Social Media

Powered By

Customer Reviews

Why Get Travel Insurance?

Smart Traveller

We acknowledge the Traditional Custodians of the land we operate on. We pay our respects to the Aboriginal and Torres Strait Islander Elders past, present and emerging.