Whether it's a holiday or a paid vacation, I like when I have Monday off.
「月曜日に休むのが好きです、たとえ祝日でも有給休暇でも。」は英語で「I like to have days off on Mondays, whether it's a holiday or a paid day off.」という表現が良いと思います。
祝日ーHoliday
有給休暇ーPaid day off
例文
「私は明日、有給休暇をとります。」
I will take a paid vacation day tomorrow.
「来週の月曜日は祝日ですか?」
Is next Monday a holiday?