Nacházející se v blízkosti Ermida de Sao Sebastiao, Hotel Azul Alentejano Al Vila Nova de Milfontes je 70 km od letiště Portimao. Hosté, kteří cestují autem, mohou využít i parkoviště poblíž.

Klemens je 1 km od Hotel Azul Alentejano Al, zatímco Foz do Rio Mira je 1,1 km daleko. Hotel nabízí dokonalé umístění 4 km od centra města Vila Nova de Milfontes. Nachází se asi 5 minut chůze od autobusového nádraží Vila Nova de Milfontes.

Pokoje jsou vybaveny bidetem, vanou a sprchou.

Pizzeria La Bella Pizza je jen asi 6 minut chůze od hotelu.