Dette hotel har en ideel beliggenhed tæt ved den gamle bydel i Albufeira og blot 200 m fra Fisherman’s Strand. Det er en terrasse med panoramaudsigt over Atlanterhavet og en udendørs swimmingpool. Dette ombyggede palads fra det 19. århundrede har charmerende, farverige værelser med trægulv. Samtlige værelser har hav- eller landskabsudsigt samt moderne bekvemmeligheder såsom aircondition og satellit-tv. Nogle af værelserne har balkon. Der er gratis wi-fi overalt på hotellet. Værelsesprisen omfatter en kontinental morgenmad som kan nydes på terrassen ved swimmingpoolen i sommermånederne. Hotel Vicente ligger blot få minutters gang fra det centrale torv i den gamle bydel. Albufeiras marina ligger 10 minutters gang derfra.