Este hotel localizado em Calheta, na Madeira, situa-se junto à tranquila Levada Nova. O hotel dispõe de piscina, salão com lareira e quartos com televisão com ecrã plano.
Os quartos do Colina Da Fajã de 4 estrelas têm televisão com canais por satélite, uma varanda com vista do Oceano Atlântico e casa de banho privada, com artigos de higiene pessoal. Alguns quartos têm uma área de estar, com sofá.
O Colina serve um rico buffet de pequeno-almoço, preparado com ingredientes locais e frescos. O hotel também dispõe de um bar self-service, onde os hóspedes podem saborear vinhos regionais e licores caseiros.
O terraço e a piscina do hotel oferecem vistas panorâmicas do Oceano Atlântico.
O acesso à Internet e o estacionamento são gratuitos.