Năm 1998, Công ty Cổ phần Du lịch Khách sạn Sài Gòn - Hạ Long (trực thuộc Tổng Công ty Du lịch Sài Gòn) ra đời. Sau thời gian đầu tư và xây dựng, tháng 10/2002, Khách sạn Sài Gòn - Hạ Long đã đưa vào hoạt động tòa nhà 15 tầng với 205 phòng. Đến nay, Khách sạn đã có 228 phòng ngủ cùng các dịch vụ khác theo tiêu chuẩn 4 sao.
Tọa lạc trên một địa thế đẹp, phía trước là Vịnh Hạ Long, phía sau là rừng thông xanh tốt cùng cơ sở vật chất hiện đại và chất lượng cao, từ khi đi vào hoạt động đến nay, Sài Gòn - Hạ Long luôn là sự lựa chọn hàng đầu của các du khách khi đến với Hạ Long (Quảng Ninh).
Với những đóng góp to lớn cho ngành Du lịch Quảng Ninh nói riêng và Du lịch cả nước nói chung, Khách sạn Sài Gòn - Hạ Long đã được các cấp, các ngành trao tặng nhiều phần thưởng cao quý:
- Bằng khen của Thủ tướng Chính phủ năm 2008;
- Bằng khen của Bộ trưởng Bộ Tài chính năm 2009;
- Bằng khen của Bộ trưởng Bộ VHTT&DL năm 2010;
- Bằng khen của Chủ tịch Phòng Thương mại và Công nghiệp Việt Nam năm 2008, 2010;
- Từ năm 2008-2010 liên tục nhận được Bằng khen của UBND tỉnh Quảng Ninh;
- Cờ Thi đua của UBND Tỉnh năm 2008;
- Danh hiệu Tập thể lao động xuất sắc năm 2008…
- Riêng cá nhân ông Lê Hữu Đức - Tổng Giám đốc Công ty Cổ phần Du lịch Khách sạn Sài Gòn - Hạ Long với những đóng góp to lớn trong quá trình lãnh đạo Khách sạn cũng được trao tặng nhiều phần thưởng: Bằng khen của UBND tỉnh Quảng Ninh; Bằng khen của UBND TP.Hồ Chí Minh; Giấy khen của UBND TP Hạ Long, Sở VHTT&DL Quảng Ninh, Công an tỉnh Quảng Ninh; Danh hiệu chiến sĩ thi đua cấp cơ sở do Tổng Công ty Du lịch Sài Gòn trao tặng…