Residence Inn by Marriott St. Paul Woodbury ligt in Woodbury, op 26 km van Minneapolis. Stillwater ligt op 16 km van Residence Inn by Marriott St. Paul Woodbury en Saint Paul ligt op 13 km van de accommodatie. De dichtstbijzijnde luchthaven is Minneapolis-Saint Paul International Airport, op 23 km van Residence Inn by Marriott St. Paul Woodbury.