Find 2 short-term houses for rent in Gallup, NM. 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 houses are ideal for renters who need more flexibility. Plus, many of these rentals come furnished, making your transition smoother.