Situado a uma distância de 2.8 km da Baía Paraíso, o hotel Coastal Charm Vacation Stay Mellieha de 3 estrelas está localizado a aproximadamente 5 minutos a pé da Adeera Beach Complex.

O Palácio Selmun está a uma distância aproximada de 25 minutes a pé deste hotel. O Torre de Wignacourt também está a uma distância de 4.5 km deste hotel de Mellieha. Os amantes da natureza apreciarão a proximidade da Ilha de São Paulo, que fica a 10 minutos de distância de carro. Coastal Charm Vacation Stay está localizado a 30 km do aeroporto em Luqa Malta Internacional e a poucos quarteirões da paragem de autocarros Il-Mellieha - Luna.

Os quartos incluem pátio e zona de refeições completa com o ferro e tábua de passar, controle de temperatura, bem como Internet de banda larga e TV de tela plana com canais via satélite. Tem também uma cozinha equipada com chaleira elétrica, utensílios de cozinha e artigos de vidro. Os hóspedes podem usar casa de banho separada e chuveiro, bem como confortos da casa de banho como secador de cabelo e lençóis de banho.

Ocean Bar está localizado ao lado do hotel Coastal Charm Vacation Stay e serve refeições de cozinha Britse, a 350 metros de distância.