Tomorrow is a day off.

Literal

Tomorrow [topic-は] [honorific-お] rest-is.

お休みです uses the honorific お on 休み ('rest, day off'). This is standard polite speech — お休み is so common that it barely registers as formal, but it does elevate the register slightly above plain 休みだ.