A new apple tree named `Galaval` is described. `Galaval` is a mutation of `Galaxy` selected for its interesting over color intensity. Fruit of `Galaval` is distinguished from fruit of `Galaxy` and other Gala-type varieties by its intense dark purple-brown skin over color with no defined stripes.