Ocean Voyages

Welcome to Ocean Voyages. Choose your preferred voyages and explore the world with us.

Norwegian Cruise NCL

Unpack once and experience a new incredible port every day of your Europe cruise. Game of Thrones fans will enjoy a tour of Dubrovnik's Old...
From MYR 7,270
Duration 8 Days
Departs 24 May- 25 Oct 2026
VIEW ITINERARY
Norwegian Cruise NCL

Mediterranean It takes the promise of a special adventure to leave Barcelona but that's exactly what you can expect on this exciting 7-day cruise. Your...
From MYR 7,270
Duration 8 Days
Departs 26 Apr - 25 Oct 2026
VIEW ITINERARY
Norwegian Cruise NCL

Baltic Embark on an unforgettable 7-day journey through the Baltic Sea, beginning in the vibrant city of Helsinki and concluding in the charming streets of...
From MYR 7,270
Duration 8 Days
Departs 08 -15 Jun 2026
VIEW ITINERARY
Norwegian Cruise NCL

Europe Discover an incredible port nearly every day of your Europe cruise on Norwegian Sky®. During your overnight stay in Hamburg, enjoy more time to...
From MYR 7,270
Duration 8 Days
Departs 10 May - 17 May 2026
VIEW ITINERARY
Norwegian Cruise NCL

Baltic Embark on an unforgettable 9-day journey through the heart of the Baltic Sea, sailing from Copenhagen to Helsinki. This voyage unveils Northern Europe's rich...
From MYR 7,270
Duration 10 Days
Departs 15 June - 23 Sep 2026
VIEW ITINERARY
Norwegian Cruise NCL

Baltic Embark on an unforgettable 7-day journey through the Baltic Sea, beginning in the vibrant city of Helsinki and concluding in the charming streets of...
From MYR 7,270
Duration 7 Days
Departs 12 Jul - 29 Aug 2026
VIEW ITINERARY
Celestyal

East MediterraneanIsland Cruise Come on board CELESTYAL brand New Ship "CELESTYAL JOURNEY" Celestyal Cruises - mid-size cozy vessels Main home-porting cruise operator in Greece and...
From MYR 4,963
Duration 8 Days
Departs March to November
VIEW ITINERARY
Celestyal

Dessert Days Come on board CELESTYAL brand New Ship "CELESTYAL JOURNEY" Celestyal Cruises - mid-size cozy vessels Main home-porting cruise operator in Greece and the...
From MYR 2,620
Duration 8 Days
Departs January to December
VIEW ITINERARY
Celestyal

Dessert Days Come on board CELESTYAL brand New Ship "CELESTYAL JOURNEY" Celestyal Cruises - mid-size cozy vessels Main home-porting cruise operator in Greece and the...
From MYR 2,189
Duration 8 Days
Departs January to December
VIEW ITINERARY
Celestyal

-night inclusive cruises onboard Celestyal Discovery, featuring full days and longer stays in Dubai
From MYR 3,162
Duration 8 Days
Departs January to December
VIEW ITINERARY
Load More Trips

Subscribe & sea-cation!

Sign up for our email subscription and be the first to know about exclusive promotions, new tours, and travel tips. Start your journey with us today and never miss a beat in the world of travel.

Founded in 1976, Sedunia Travel has gone from strength to strength. Starting as a corporate ticketing agent, we have grown to be one of the largest travel agencies in Malaysia offering a full range of corporate, incentive and leisure services

About Us

Envelope Whatsapp Instagram

Our Address

  • Levels 1-B, 12 & 13, Menara Genesis 33, Jalan Sultan Ismail,
    50250 Kuala Lumpur, Malaysia
  • cruise@seduniatravel.com
  • Unit 1-3, 1st Floor, Menara Penang Garden, 42A Jalan Sultan Ahmad Shah,
    10050 Penang, Malaysia.
  • penang@seduniatravel.com