Hotel Marco Polo leží na mírné vyvýšenině v blízkosti starého města Korčula, asi 50 m od skalnaté a štěrkové pláže. Hotel je položen nad mořem, odkud je výhled na celý ostrov Korčula, sousední malé ostrovy a na nedalekou pevninu. Pláž je dostupná po schodišti, k překrásnému starému městu je to po pobřežní promenádě asi 700 metrů.