Soula Hotel The Soula Hotel rated 2x000D star is a large hotel in Naxos. The hotel has both on and off site car parking available. The hotel offers restaurant facilities. Rooms at the Soula Hotel. There is a no smoking policy throughout the hotel. Additional Info. The hotel offers an airport shuttle service. The hotel is pet friendly. A concierge service is available to guests.