Ideally located in the center of Naha, Victoria Hotel is within a 7-minute walk of Naminoue Beach and 2.8 miles of Tamaudun Mausoleum. Featuring a restaurant, the 2-star hotel has air-conditioned rooms with free WiFi, each with a private bathroom. Private parking can be arranged at an extra charge. At the hotel, the rooms come with a desk. All rooms in Victoria Hotel are equipped with a flat-screen TV and free toiletries. Speaking English and Japanese at the reception, staff will be happy to provide guests with practical information on the area. Nakagusuku Castle is 12 miles from the accommodation, while Sefa Utaki is 13 miles from the property. The nearest airport is Naha Airport, 2.5 miles from Victoria Hotel.