Best: St. Paul Hotel – is a historic hotel located in Downtown St. Paul. It is 5 miles (10 minutes) from Cinema Ballroom and 10 miles (20 minutes) from MSP International airport. Many famous people and dignitaries stay at the St. Paul Hotel. Rates are around $225 a night. [ Website ]