Thời gian của hành trình là 2 ngày 2 đêm xuất phát từ Hạ Long ngày 27/08 và  đến Cảng Nhà Rồng - Tp.HCM ngày 29/08/2008. Sau đó các thí sinh Sao Mai sẽ tham gia chương trình Ga La Sao Mai tổ chức tại Tp.HCM sau đó. Trong suốt cuộc hành trình 2 ngày 2 đêm trên tàu Hoa Sen các thí sinh SMĐH sẽ tham gia các trò chơi khám phá và vận động cùng nhau và cùng giao lưu với thủy thủ đoàn, khán giả trên tàu Hoa Sen. Mục đích của các hoạt động là nhằm tái hiện sự giàu đẹp của đất nước qua dọc hơn 2000 km bờ biển xinh đẹp của Việt Nam và bộc lộ sự đoàn kết, sáng tạo, thân thiện, tin tưởng và vui vẻ v.v. Ngoài ra sẽ có nhiều ca khúc được thể hiện trong chương trình tối 27/8, sau đó sẽ có lễ trao giải cho các đội chơi và các Sao Mai.

Trong cuộc họp giữa Đài Truyền Hình Việt Nam và Vinashinlines ngày 14/08/2008 hai bên đã thống nhất cùng nhau hợp tác tổ chức Event cho các thí sinh Sao Mai Điểm Hẹn tham gia tour du lịch biển dọc dải bờ biển xinh đẹp vô cùng mới lạ của công ty Vinashinlines và Tàu Hoa Sen tổ chức.

Hai bên đã thống nhất về tên của chương trình là "Cuộc Hành Trình Sao Mai Trên Biển". Mục đich của chương trình là nhằm giúp thí sinh SMĐH có những khoảng thời gian sống cùng nhau trong 2 ngày, cùng tham gia các Game Show và các đêm biểu diễn ca nhạc trên tàu Hoa Sen để các thí sinh có thể bộc lộ tình đoàn kết, thân thiện với nhau và với khán giả. Cũng như sự thông minh, nhanh nhẹn trong các game show được tổ chức trên tàu. Trong suốt thời gian 2 ngày trên tàu các Sao Mai sẽ giao lưu cùng khán giả và tham gia các sinh hoạt đời thường cùng với du khách.

Thành phần tham gia hành trình bao gồm:

- Chủ nhiệm chương trình: Diễm Quỳnh

- Dẫn chương trình: MC Mỹ Lan - MC Anh Tuấn

- 12 thí sinh Sao Mai Điểm Hẹn 2008: Duy Khoa, Hoàng Nghiệp, Hà Linh, Nhật Thu, Hải Yến, Thu Phượng, Mạnh Quân, Phương Thủy, Ngọc Minh, Thu Hường, Khắc Hiếu và cô út nhỏ nhắn Hoàng Yến

- Dự kiến cùng một số khách mời là các thế hệ thí sinh SMĐH các năm 2006, 2004

- Cùng ekip trang kiểm, mẫu tóc, đạo diễn, quay phim, kĩ thuật... tham gia thực hiện chương trình

Thời gian được ấn định từ ngày 27/08 đến 29/08.

Đài THVN sẽ phát sóng cuộc hành trình này trên VTV trong chương trình SMĐH 2008. Chương trình này sẽ được ĐTHVN giới thiệu trong các chương trình "Đồng Hành Cùng Sao Mai" và trong đêm sao mai 17/08 đêm cuối cùng của giai đoạn 2 cũng như đêm chung kết trao giải 24/08.

Vinashinlines sẽ đảm bảo công tác tổ chức trên tàu tốt nhất để chương trình được diễn ra tốt đẹp nhất.