Suggest an update Name* Categories* State* Locality* ZIP* Street address* Phone* Website* Company description* Visit the hotel Pats Deli, which is in the state New York (NY), city Valhalla. Our hotel can be found at 121 Columbus Ave, Valhalla, NY 10595-1734. Great deals on best and cheap hotels. Your comments* (not for publishing) * — Required information Pats Deli/121 Columbus Ave - Valhalla - New York (NY) ← View details 121 Columbus Ave, Valhalla, NY 10595-1734, Valhalla, New York (NY) +1 914-949-7287