Find 1 short-term apartments for rent in Paynesville, MN. A short-term lease generally lasts for six months or less, but some are renewed weekly or monthly. Whether you're a frequent traveler or in between long-term housing, short-term apartments are ideal for renters who need more flexibility. Plus, many of these rentals come furnished, making your transition smoother.