We think that traveling with your sweetheart should be a breeze, so if you’re searching for a hotel for couples in International Falls at the perfect price, Expedia has your back. Keep the budget in check and pick an inexpensive motel, or splurge and book an opulent hotel stay to spoil your favorite person.