Victoria Hotel está en el centro de Naha, a 7 min a pie de Playa de Naminoue y a 4,6 km de Mausoleo Tamaudun. Este hotel de 2 estrellas ofrece restaurante y habitaciones con aire acondicionado, wifi gratis y baño privado. Se ofrece parking privado por un suplemento. En el hotel, cada habitación cuenta con escritorio. Las unidades del alojamiento están equipadas con TV de pantalla plana y artículos de aseo gratuitos. En recepción se habla inglés y japonés, y el personal estará encantado de ayudar en cualquier momento. Castillo de Nakagusuku está a 19 km del alojamiento, y Sefa Utaki está a 21 km. El aeropuerto (Aeropuerto de Naha) está a 4 km.