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, dịch vụ nhận phòng cấp tốc 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.