星のや奈良監獄は、明治時代に建てられ、国の重要文化財にも指定されている「旧奈良監獄」の中にある。客室は48室で、受刑者が実際に生活していた独居房や雑居房をつなぎ合わせた全室スイートルーム。メインラウンジでは、奈良県産の茶葉を使った紅茶などが味わえるほか香水作り体験もできるという。同じ敷地内にある奈良監獄ミュージアムには無料で入館できる。