Bộ phận tàu Hạ Long Phoenix bắt đầu hoạt động du lịch trên biển ở vịnh Hạ Long vào năm 2005, với tư cách là một bộ phận nhỏ của công ty cổ phần du lịch Nam Thái Bình Dương. Nhãn hiệu "Phoenix" tới năm 2007 mới chính thức được ghi nhận.
Tàu Halong Phoenix hạ thủy con thuyền đầu tiên trong năm 2008 với 10 cabin. Du thuyền thứ hai của chúng tôi có 14 cabin bắt đầu hành trình vào năm 2011. Năm tiếp sau đó 2012, tàu ngày của Hạ Long Phoenix tiếp tục được khai trương. Việc sở hữu chính chủ tàu thuyền cho phép chúng tôi kiểm soát chặt chẽ hoạt động, chất lượng và sự an toàn của tàu
Halong Phoenix trong 9 năm liên tiếp, từ năm 2009 đến năm 2018, chúng tôi đã giành được giải thưởng "Sản phẩm và dịch vụ du lịch tốt nhất" của The Guide. Điều đó khẳng định chất lượng dịch vụ của chúng tôi trong việc phục vụ quý khách, sự đảm bảo chất lượng của cơ sở vật chất trên tàu.