Oakdale MN Hotels & Motels 1. 970 Helena Ave N, Oakdale, MN 55128 | BEST WESTERN Regency Plaza Hotel - St. Paul East (866) 430-9014