Questo distinto hotel dispone in totale di 190 moderne camere dislocate su 4 piani. Ad accogliere gli ospiti una hall con reception, sale con angolo TV, accesso a Internet, parrucchiere e ascensori. Gli ospiti hanno a loro disposizione un bar, una caffetteria e un ristorante. Per i più piccoli l'hotel mette a disposizione un parco giochi e un miniclub (per bambini da 4 a 12 anni).
Situato a soli 75 metri di distanza da una piccola insenatura nella zona Pernera. Circa 5 minuti a piedi dal Anastasia Tsokkos Hotel sono un certo numero di negozi e ristoranti, il centro della località di Protaras è di circa 2,5 chilometri di distanza.