Van Gogh Hair Spa Share: Beauty & Spa Visit Website 12341 S. Harlem Ave Palos Heights, IL 60463 (708) 361-9927 Facebook About Map About Van Gogh Hair Spa is a hair salon with stylists that have 25 years & more of experience. We offer hair cut, blow dry, hair color, waxing, makeup, hair extensions AND Nails! What's Nearby? Distance: 5 10 15 20 25 50 mi.