Enjoy Hotel's Location in Northeast St. Paul, MN Situated just outside of St. Paul, Vadnais Heights is a vibrant community of woodlands and sparkling lakes. At the Holiday Inn Express® St. Paul NE - Vadnais Heights hotel, you can enjoy the laid-back atmosphere of the suburbs and easy access to the excitement of the Twin Cities. Since we are minutes from top companies like HB Fuller and Trane, our hotel is ideal for corporate travelers. Each of our guest rooms features free Wi-Fi access, and the Business Center is there for support. Need to host a meeting in Vadnais Heights? Our hotel has a flexible meeting room that can accommodate up to 60 people. For larger events, we are next to Jimmy's Conference & Catering. From art museums and concerts to sporting events, numerous attractions await our hotel's guests. In downtown St. Paul, Minnesota, visitors can see sites like Cathedral of Saint Paul, XCel Energy Center and Science Museum of Minnesota. Shoppers can hunt for bargains at the Mall of America, and the hotel is surrounded by acres of parks and outdoor recreation sites, including Gem Lake and White Bear Lake. A preferred choice among hotel's in Northeast St. Paul, Minnesota, we have thought of everything to make your stay the best. Relieve your stress in a state-of-the-art Fitness Center. We also have an indoor pool, whirlpool and hot breakfast buffet, available each morning. We look forward to serving you on your next trip!