Is this phrase correctly capitalized Martin Luther King Day?

Yes, the phrase "Martin Luther King Day" is correctly capitalized. All major Words in the title are capitalized, which is the standard convention for holiday names.