Based on KAYAK hotel searches, the most popular destination is Minneapolis (65% of total searches to Minnesota). The next most popular destinations are Rochester (18%) and Bloomington (15%). Searches for hotels in Wayzata (3%) are also popular. Visit our Minnesota page for the latest deals!