Melekeok ligger på östra kusten av landets största ö, Babelthuap. Strax utanför huvudstaden, på en plats som heter Ngerulmud, ligger en nybyggd regeringsbyggnad. Melekeok har fått sitt namn efter en av sönerna till Milad, som enligt gamla berättelser var Palaus urmoder.