Mellieha Maritim Antonine Hotel Mellieha, Mellieha. Paradise Bay Resort Hotel Mellieha, Mellieha. Ramla Resirt Mellieha, Mellieha. Selmun Palace Hotel Mellieha, Mellieha. The Pergola Club Hotel & Spa Mellieha, Mellieha.