Nyali Plaza is located opposite Nyali Cinemax on old nyali road off Fidel Odinga road.