DeLux Motel LodgingHotels/Motels DeLux Motel Visit Website 516 East Main Street Marshall, MN 56258 (507) 532-4441 (507) 532-3920 (fax) About About Clean, quiet, and comfortable. New rooms 1994. Economy prices. Centrally located. Call for reservations. ''Free morning coffee.''