Mellieha ligger pånorra delen av Malta och är som ett stort, öppet museum med en mängd naturupplevelser och historiska sevärdheter. Själva Mellieha stad ligger på toppen av bergen och har en fantastisk panoramautsikt över bukten, som med sina 1,5 km. långa gyllene sandstrand och kristallklara badvatten, är bland öns bästa stränder.
Idag är Mellieha stad en fredlig och populär semesteroas, men på medeltiden led staden konstant under angrepp från pirater och de flesta av invånarna fick söka skydd i andra städer. Från år 1645 byggde Johanniterriddarna därför därför fästningsverk omkring staden och bukten, och därmed blev Mellieha mer säkert att bosätta sig i. Det var dock inte förrän år 1844 som staden blev erkänd som socken. Idag kan du i lugn och ro utforska den hitoriska staden, och inte minst utforsla de många vackra naturområdena, som omkransar Mellieha stad.