Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Nathans Famous, which is in the state New York (NY), city Hempstead. Our hotel can be found at 1000 Fulton Ave, Hempstead, NY 11550-1030. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Nathans Famous/1000 Fulton Ave - Hempstead - New York (NY) ← View details 1000 Fulton Ave, Hempstead, NY 11550-1030, Hempstead, New York (NY) +1 516-463-6663