Ngày 11/03/2013, tại cảng Sài Gòn (TP. HCM), Công ty Dịch vụ Lữ hành Saigontourist đón và phục vụ tàu biển quốc tế Columbus 2 (Đức) với 900 du khách và thuyền viên chủ yếu mang quốc tịch Đức đến Việt Nam theo hải trình khám phá TP.HCM - Mỹ Tho trong 2 ngày, từ 11 - 12/3/2013. Đây là lần đầu tiên tàu biển cao cấp Columbus 2 đến Việt Nam.
Sau khi cập cảng Sài Gòn, Công ty Dịch vụ Lữ hành Saigontourist sẽ triển khai các chương trình khám phá danh lam thắng cảnh đặc sắc và nhiều loại hình giải trí thú vị tại TP.HCM (tham quan thành phố, viếng chùa Ngọc Hoàng, xem múa rối nước, mua sắm tại chợ Bến Thành, khám phá địa đạo Củ Chi, tham gia lớp học nấu ăn để tìm hiểu về văn hóa ẩm thực của Việt Nam…) và Mỹ Tho (đi thuyền vào xã Tân Thạch tham quan xưởng kẹo dừa, ghé trại nuôi ong thưởng thức trà mật ong và trái cây miệt vườn...). Đến 16h00 ngày 12/3, tàu Columbus 2 sẽ rời TP.HCM, kết thúc chuyến tham quan Việt Nam.
Bên cạnh tàu biển Columbus 2, từ đầu năm 2013 đến nay, Lữ hành Saigontourist sẽ liên tục phục vụ các chuyến tàu biển quốc tế cao cấp thường xuyên đến Việt Nam như Costa Victoria, hoặc theo hành trình định tuyến như SuperStar Aquarius, SuperStar Gemini…; trung bình mỗi chuyến mang theo 1.500 - 1.800 lượt khách và thuyền viên. Ngoài mảng du lịch đường bộ, đường hàng không và đường sông, du lịch tàu biển luôn là thế mạnh được Công ty Dịch vụ Lữ hành Saigontourist không ngừng đầu tư và mở rộng khai thác. Trong năm 2012, Lữ hành Saigontourist đã tiếp đón và phục vụ hơn 96 chuyến tàu biển quốc tế cao cấp với hơn 170.000 lượt khách và thuyền viên (tăng hơn 40% so với năm 2011) đến tham quan Hạ Long, Hải Phòng, Đà Nẵng, Hội An, Huế, Nha Trang, TP Hồ Chí Minh... Với việc khai thác hiệu quả các nguồn khách quốc tế thông qua du lịch đường hàng không, đường biển, đường bộ và đường sông, trong năm 2012, lữ hành Saigontourist tiếp tục khẳng định vị trí số 1 về du lịch quốc tế tại Việt Nam, góp phần tích cực vào chiến lược xây dựng và quảng bá điểm đến du lịch Việt Nam của Tổng cục Du lịch.