Residence Inn by Marriott St. O Paul Woodbury está situado em Woodbury, a cerca de 26 km de Minneapolis.
Stillwater fica a 16 km do Residence Inn by Marriott St. Paul Woodbury, enquanto Saint Paul fica a 13 km da propriedade. O aeroporto mais próximo é o Aeroporto Internacional Minneapolis-Saint Paul, a 23 km do Residence Inn by Marriott St. Paul Woodbury.