Stay smart at the Holiday Inn Express Hotel & Suites St. Paul NE, Vadnais Heights. Our convenient location, just 10 minutes from the heart of downtown St. Paul, provides easy freeway access to all of the excitement the city has to offer. As a guest at the Holiday Inn Express Hotel we have thought of everything to make your stay the very best. Our 100% non-smoking hotel, includes 28 suites and 5 extended stay kitchen suites. All rooms feature in room refrigerators, microwaves, complimentary high-speed wired or wireless Internet, USA Today and free local calls. Relax in your comfortable room while viewing a still in theaters pay per view movie. Feel refreshed with our exclusive bathroom design, and our Simply Smart bath amenities. Walk-in showers are also available. Enjoy our free hot breakfast including scrambled eggs or omelets, bacon or sausage, hot and cold cereals, juices, fresh fruit, breads and our warm tasty cinnamon rolls. Relax in our pool or whirlpool after working out on our