Flight
Minneapolis is the cheapest spot to fly into Minnesota. Thankfully it's only an hour's drive into Rochester where there are many hotel options if you're electing to stay off-site for the wedding. To get into Rochester there are multiple options including direct route shuttles.