For more options, try out the Malemi Organic Hotel and the Panselinos Hotel. They are located 13 kilometres and 20 kilometres respectively from the main center. If these don't suit you, try the Michaelia Hotel or the Imerti Hotel.
If you want to explore some close by cities, check out Koustaros and Dafia. Travel 10 kilometres to the northeast of Vatoussa and you'll locate Koustaros. Alternatively, Dafia is 13 kilometres to the east. Accommodations in Koustaros are the King's View and The Parthenon Hotel. The Pasiphae Hotel and Vicky Studios are some of the ones in Dafia.
Hotels in Vatoussa start at AU$83 per night. Prices and availability subject to change. Additional terms may apply.