Disposte su diverse strutture le camere dell'Hotel Nastasj si affacciano da un lato su una corte che richiama le suggestioni degli antichi cortili tipici dei piccoli borghi sardi, mentre dall'altro si può godere della bellezza della macchia mediterranea e di alcuni scorci di costa.

Le camere tutte climatizzate, sono dotate di servizi privati, TV color sat, telefono e frigobar. Le ampie Suite dispongono di terrazza con vista sul mare.