Tọa lạc tại Trung tâm Kota Kinabalu, Kota Kinabalu, Victoria Hotel & Hostel cách Quảng trường Sedco và Trung tâm Thương mại Centre Point 5 phút đi bộ. Có nhiều dịch vụ, tiện ích dành cho khách, bao gồm máy vi tính, nhận phòng nhanh và quầy tiếp tân phục vụ 24 giờ/ngày. Xe đưa đón sân bay phục vụ theo yêu cầu với phụ phí, bên cạnh đó cũng có bãi đậu xe tự phục vụ (phụ phí) trong khuôn viên.