Sandstone MN Hotels & Motels 1. 1409 Highway 23 N, Sandstone, MN 55072 | Sandstone 61 Motel (320) 245-5419