Sheraton Vitoria Hotel terletak berdekatan Pantai Curva da Jurema di Praia do Canto, sejauh 17 minit berjalan kaki dari Pusat Beli-belah Vitoria dan 5 minit berjalan kaki dari Dataran Namorados. Kawasan tempatan ini mesra pejalan kaki dan popular untuk pantainya.