Melleiha Málta északi részén található hangulatos kis üdülőváros, itt van az ország legnagyobb egybefüggő homokos strandja, gyerekeknek és felnőtteknek is egyaránt kellemes kikapcsolódást nyújt. Ide tartozik a Szent-Pál sziget is a Szent-Pál öbölben, ahol a legenda szerint egykoron Szent-Pál apostol szenvedett hajótörést. A parton éttermek, bárok sorakoznak, a vízben gumiból készült élménypark és számos vízi sport lehetőség várja az ide látogatókat. Mellieha remek kiindulópont számos kiránduláshoz, a közelben található Popeye Village, ahol a híres Popeye filmet forgatták, ehhez felépítve ezt a mesebeli kis várost, ami a mai napig látogatható, turisztikai látványosság. Cirkewwa városa is csupán pár kilométerre fekszik, innen indulnak a nagy kompok Gozó szigetére, ami szintén egy kihagyhatatlan program, ugyan az Azure Window sajnos már nem áll, de számos természeti kincset, hangulatos kis várost rejt még a sziget. Több féle busz is áthalad a településen, amelyekkel eljuthatunk Málta belvárosába, vagy akár Valettába is.