Jazz on the Villa is for sure one of the most uncommen hostels in New York City and maybe in the whole state of New York. Located in an old villa in the heart of Harlem this hostel is the place to go to when exploring the true New York City. Close to Malcolm X Bouelvard, the famous Apollo Theater and the in-restaurant Sylvia's.