Hotel usytuowany jest w miejscowości Marbella, naprzeciwko słynnego portu Puerto Banús i jedynie 5 minut spacerem od plaż wybrzeża Costa del Sol. Hotel Andalucia Plaza został odnowiony w 2008 roku i oferuje nowocześnie i ciekawie urządzone wnętrza.