Delstaten Melekeok er på 28,5 km² og ligger mellom statene Ngchesar i syd, Ngeremlengui i vest og Ngiwal i nord.