Parhaat alueet yöpymiseen Melliehassa ovat Mellieha Bay ja Mellieha Village.Mellieha Village sijaitsee kukkulalla lahtea tarkkaillen ja tarjoaa panoraamanäkymiä. Se on kaupungin historiallinen sydän, jolle ovat tunnusomaisia sen seurakuntakirkko, Our Lady of Mellieha -pyhäkkö ja pääkatu, jonka varrella on kauppoja, ravintoloita ja paikallisia palveluita. Se tarjoaa autenttisemman maltalaisen kokemuksen poissa suorasta rannan vilskeestä.Pariskunnat, jotka etsivät rauhallista pakopaikkaa hyvillä ruokailumahdollisuuksilla, arvostavat Mellieha Villagea. Korkea sijainti tarkoittaa, että monet hotellit tarjoavat upeat merinäköalat, ja se on miellyttävä paikka iltakävelyille, paikallisen keittiön nauttimiseen ja rentoon elämänrytmiin.Mellieha Bay, joka tunnetaan myös nimellä Ghadira Bay, on Maltan suurimman hiekkarannan koti. Tämä alue keskittyy enemmän vapaa-ajan ja vesiaktiviteetteihin, ja hotellit ja lomakeskukset ovat suoraan rannalla tai hyvin lähellä sitä. Se on tasaisempi alue kuin kylä, mikä tekee siitä erittäin helppopääsyisen.Perheet lasten kanssa pitävät usein Mellieha Bayta ihanteellisena. Lahden matalat, tyynet vedet sopivat erinomaisesti uimiseen, ja lähellä on runsaasti palveluita, kuten kahviloita, jäätelökioskeja ja rannalle välttämättömiä tarvikkeita myyviä kauppoja.