Lake Elmo MN Hotels & Motels 1. 8511 Hudson Boulevard, Lake Elmo, MN 55042 | Holiday Inn Hotel & Suites ST. PAUL NE - LAKE ELMO (877) 410-6681