Yksi parhaista hotelleista Melliehassa on viiden tähden kylpylähotelli Radisson Blu Resort Spa Malta Golden Sands. Hotellissa on neljä eri ravintolaa ja täyden palvelun kylpylä. Ilmastoiduissa huoneissa on joko meri- tai maaseutunäköala, syvä kylpyamme ja parveke. Buffetaamiainen on saatavilla lisämaksusta.
Toinen hyvä hotelli Melliehassa on neljän tähden Paradise Bay Resort. Hotelli sijaitsee aivan rannan tuntumassa lyhyen kävelymatkan päässä lauttaterminaalista. Jokaisessa huoneessa on ilmastointi, parveke ja ilmainen Wi-Fi. Hotellissa on kaksi uima-allasta ja myös uimaranta on lähellä.