Red Roof Minneapolis Plymouth is off the I-494 at SR 55, 10 miles northwest of downtown Minneapolis, and approximately 20 miles from Minneapolis/Saint Paul International Airport. This location is also two miles east of downtown Plymouth, five miles from the Medina Entertainment Center, 10 miles from Guthrie Theatre and Walker Art Center and the Earle Brown Heritage Center, and 20 miles from Xcel Energy Center. The property's amenities include coffeehouse-style coffee and teas, high speed wireless internet (for a fee), vending machines and newspapers in the lobby. All rooms feature voicemail, free local calls, work desks, clock radios, and cable TV with in-room movies and video games (for a fee). One well-behaved pet allowed per room.