Vadnais Heights MN Holiday Inn 1. 1100 East County Road E, Vadnais Heights, MN 55110 | Holiday Inn Express & Suites ST. PAUL NE (VADNAIS HEIGHTS) (877) 410-6681