O Hotel Colombo localiza-se à entrada da Vila do Porto, estando apenas a 10 minutos de carro do aeroporto, da montanha e da Praia Formosa.