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

Asia Awaits: Cruise Deals You Cannot Miss

Sort by:

Price

Sailing Date

Cruise Line

Ship Rating

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$2,596 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$2,743

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,485 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$3,655

Oceanview: AU$5,110

Balcony: AU$5,428

Suite: AU$7,380

Celebrity Millennium

12 Nights Sailing Date: 08 Feb, 2026

Ship: Celebrity Millennium

Departure Port: Mumbai

Return Port: Singapore

Ports: Marmagao, At Sea, Colombo, Colombo, Hambantota, At Sea, At Sea, Phuket, Penang, Kuala Lumpur, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$2,579 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$2,767

Balcony: AU$5,141

Norwegian Sun

14 Nights Sailing Date: 10 Feb, 2026

Ship: Norwegian Sun

Departure Port: Singapore

Return Port: Keelung (Taipei)

Ports: At Sea, Koh Samui, Bangkok (Laem Chabang), At Sea, Phu My, Nha Trang, At Sea, Puerto Princesa, Boracay, Coron, At Sea, Hong Kong, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$5,852 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$6,132

Oceanview: AU$6,735

Balcony: AU$8,783

Suite: AU$10,910

Celebrity Millennium

11 Nights Sailing Date: 20 Feb, 2026

Ship: Celebrity Millennium

Departure Port: Singapore

Return Port: Singapore

Ports: At Sea, At Sea, Bali (Benoa), Celukan Bawang Bali, At Sea, At Sea, Kuala Lumpur, Penang, Phuket, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$2,851 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$3,095

Balcony: AU$6,633

Norwegian Sun

14 Nights Sailing Date: 24 Feb, 2026

Ship: Norwegian Sun

Departure Port: Keelung (Taipei)

Return Port: Singapore

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

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$5,841 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$6,121

Oceanview: AU$6,217

Balcony: AU$6,899

Suite: AU$10,947

Celebrity Solstice

12 Nights Sailing Date: 02 Mar, 2026

Ship: Celebrity Solstice

Departure Port: Singapore

Return Port: Hong Kong

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

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$11,179 PP

See Deals

1300 859 861

PRICE PER PERSON

Suite: AU$11,324

Celebrity Millennium

13 Nights Sailing Date: 03 Mar, 2026

Ship: Celebrity Millennium

Departure Port: Singapore

Return Port: Yokohama

Ports: At Sea, Phu My, At Sea, At Sea, Hong Kong, Hong Kong, At Sea, Keelung (Taipei), At Sea, Nagasaki, Kagoshima, At Sea

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$2,233 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$2,406

Norwegian Sun

12 Nights Sailing Date: 10 Mar, 2026

Ship: Norwegian Sun

Departure Port: Singapore

Return Port: Bangkok (Laem Chabang)

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

Asia Awaits: Cruise Deals You Cannot Miss

FROMAU$4,614 PP

See Deals

1300 859 861

PRICE PER PERSON

Inside: AU$4,774

Oceanview: AU$4,933

Balcony: AU$5,838

Suite: AU$10,917

Celebrity Solstice

12 Nights Sailing Date: 14 Mar, 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$12,930 PP

See Deals

1300 859 861

PRICE PER PERSON

Suite: AU$13,078

Celebrity Millennium

FROMAU$2,596 PP

PRICE PER PERSON

Norwegian Sun

FROMAU$3,485 PP

PRICE PER PERSON

Celebrity Millennium

FROMAU$2,579 PP

PRICE PER PERSON

Norwegian Sun

FROMAU$5,852 PP

PRICE PER PERSON

Celebrity Millennium

FROMAU$2,851 PP

PRICE PER PERSON

Norwegian Sun

FROMAU$5,841 PP

PRICE PER PERSON

Celebrity Solstice

FROMAU$11,179 PP

PRICE PER PERSON

Celebrity Millennium

FROMAU$2,233 PP

PRICE PER PERSON

Norwegian Sun

FROMAU$4,614 PP

PRICE PER PERSON

Celebrity Solstice

FROMAU$12,930 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?