Khách sạn được xây dựng và đi vào hoạt động từ đầu năm 2014, với tổng diện tích quy hoạch là 260m2. Gồm 32 phòng các loại (đơn, đôi, tập thể); đầy đủ tiện nghi (giường 1m2, 1m6, 1m8; tivi; tab đầu giường; bàn ghế; tủ quần áo; tủ lạnh; điều hòa, nóng lạnh, wifi miễn phí, nước sạch,….) với sức chứa khoảng 140 khách; thang máy lớn; một sảnh lớn phục vụ ăn uống và khu ăn uống di động trên biển.
Cuối năm 2016, khách sạn mở rộng quy hoạch lên gần 400m2 nâng cấp lên tổng 50 phòng các loại (thay, trùng tu nội thất); tiện nghi đầy đủ với sức chứa khoảng 200 khách, 2 khu ăn uống tại sảnh tầng 1 và tầng 2 của khách sạn cùng khu ăn uống di động trên bãi biển, 2 xe điện lớn, đội ngũ bếp, nhân viên phục vụ chuyên nghiệp hơn 20 người.
Khách sạn Khánh Linh nằm ngay ngã 3 Thị trấn Cô Tô, từ cầu cảng đi vào khoảng 100m
Cách tượng đài Bác Hồ, đường Thanh niên 300m
Cách Bãi đá Cầu Mị 2km
Cách bãi tắm Hồng vàn, Cô Tô park 5km
Cách bãi tắm Vàn chảy hơn 9km