Letovisko, jako ostatně mnoho dalších maltských měst, se rozkládá na vrcholu kopce severně od zálivu St. Paul. Naskýtá se zde nádherný výhled na záliv Mellieha a sousední ostrovy Gozo a Comino. V blízkosti najdeme několik jeskyní, které byly v minulosti přestavěny na primitivní obydlí. Mellieha se pyšní největší písečnou pláží na Maltě. Je lehce dostupná z každého hotelu. Na hlavní promenádě zde najdeme nespočetně obchodů, restaurací, kaváren a barů. Paradise Bay je vzdálen pouhých 5 km od Melliehy. Tento nádherný a tichý záliv dostatečně pyšný na svoji písčitou pláž je ideálním místem pro strávení klidné a ničím nerušené dovolené. Město, které leží poblíž zálivu Paradise se jmenuje Cirkewwa, odkud odjíždějí trajekty na sesterský ostrov Gozo. Najdeme zde spoustu restaurací, barů a obchůdků, které mají zavírací dobu až pozdě večer.
Transfer z letiště trvá přibližně 40 minut.