Ngày 10/05/2007, Công ty Cổ phần Quốc tế Hoàng Gia đã chính thức có thoả thuận với Starwood, một trong những công ty vui chơi giảI trí và khách sạn lớn nhất thế giới trong việc xây dựng hai (02) khách sạn tại vịnh Hạ Long - Di sản Thiên nhiên Thế giới. Khách sạn Sheraton 160 phòng dự kiến sẽ được khai trương vào cuối năm 2009 cùng với khu nghỉ mát Halong Bay Sheraton 300 phòng sẽ được khai trương vào năm 2012. Với việc ký kết hợp đồng này, chúng tôi sẽ trở thành một trong những khách sạn Sheraton đầu tiên tại vịnh Hạ Long cũng như tại Việt Nam. Công ty Starwood hiện nay đang có 847 cơ sở hoạt động kinh doanh tại 100 quốc gia và tại Việt Nam đang có các Khách sạn Sheraton Sài Gòn và Sheraton Hà Nội.
Hai dự án khách sạn này lại củng cố thêm vị trí của Hoàng Gia là một trong những công ty Khách sạn lớn nhất tại Hạ Long và nâng tầm cao cho ngành Công nghiệp Du lịch tại Hạ Long. Toàn bộ khu vực bãi tắm Bãi Cháy trực thuộc công ty, được UBND tỉnh Quảng Ninh cấp phép đã được quy hoạch và xây dựng lại, bao gồm: trung tâm mua sắm cao cấp, công viên vui chơi giải trí đã được cải tạo và nhiều hạng mục mới như Nhà hát Opera lớn nhất Hạ long với 1200 chỗ ngồi, Nhà biểu diễn múa rối nước, hệ thống nhà hàng quán ba, trung tâm Spa, mát xa, sân gôn, bể bơi, sàn nhảy ...