<?xml version="1.0" encoding="utf-8"?>
<!--Generated by DFIN XBRL Instance Document - http://www.dfinsolutions.com/ - Version R3.0 - on 21-March-2024 [08:28:24] {AM}-->
<linkbase xmlns="http://www.xbrl.org/2003/linkbase" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xlink="http://www.w3.org/1999/xlink" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel" roleURI="http://www.xbrl.org/2009/role/negatedLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel" roleURI="http://www.xbrl.org/2009/role/negatedPeriodStartLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel" roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel" roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel" roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" />
<roleRef xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel" roleURI="http://www.xbrl.org/2009/role/netLabel" />
<labelLink xlink:type="extended" xlink:role="http://www.xbrl.org/2003/role/link">
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" xlink:label="loc_ghc_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" xml:lang="en-US">Change In fair value from end of prior fiscal year to end of current fiscal year for awards made In prior fiscal years that were unvested at end of current fiscal year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" xlink:to="lab_ghc_ChangeInFairValueFromEndOfPriorFiscalYearToEndOfCurrentFiscalYearForAwardsMadeInPriorFiscalYearsThatWereUnvestedAtEndOfCurrentFiscalYearMember" />
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" xlink:label="loc_ghc_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" xml:lang="en-US">Change In fair value from end of prior fiscal year to vesting date for awards made in prior fiscal years that vested during current fiscal year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" xlink:to="lab_ghc_ChangeInFairValueFromEndOfPriorFiscalYearToVestingDateForAwardsMadeInPriorFiscalYearsThatVestedDuringCurrentFiscalYearMember" />
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_ChangeInPensionValueAndNonqualifiedDeferredCompensationEarningsReportedInSctMember" xlink:label="loc_ghc_ChangeInPensionValueAndNonqualifiedDeferredCompensationEarningsReportedInSctMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_ChangeInPensionValueAndNonqualifiedDeferredCompensationEarningsReportedInSctMember" xml:lang="en-US">Change in pension value and nonqualified deferred compensation earnings reported in SCT [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_ChangeInPensionValueAndNonqualifiedDeferredCompensationEarningsReportedInSctMember" xlink:to="lab_ghc_ChangeInPensionValueAndNonqualifiedDeferredCompensationEarningsReportedInSctMember" />
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_DividendsOrOtherEarningsPaidOnStockOrOptionAwardsInTheCurrentFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCurrentFiscalYearMember" xlink:label="loc_ghc_DividendsOrOtherEarningsPaidOnStockOrOptionAwardsInTheCurrentFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCurrentFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_DividendsOrOtherEarningsPaidOnStockOrOptionAwardsInTheCurrentFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCurrentFiscalYearMember" xml:lang="en-US">Dividends or other earnings paid on stock or option awards in the current fiscal year prior to the vesting date that are not otherwise included in the total compensation for the current fiscal year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_DividendsOrOtherEarningsPaidOnStockOrOptionAwardsInTheCurrentFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCurrentFiscalYearMember" xlink:to="lab_ghc_DividendsOrOtherEarningsPaidOnStockOrOptionAwardsInTheCurrentFiscalYearPriorToTheVestingDateThatAreNotOtherwiseIncludedInTheTotalCompensationForTheCurrentFiscalYearMember" />
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_FairValueOfAwardsForfeitedInCurrentFiscalYearDeterminedAtEndOfPriorFiscalYearMember" xlink:label="loc_ghc_FairValueOfAwardsForfeitedInCurrentFiscalYearDeterminedAtEndOfPriorFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_FairValueOfAwardsForfeitedInCurrentFiscalYearDeterminedAtEndOfPriorFiscalYearMember" xml:lang="en-US">Fair value of awards forfeited in current fiscal year determined at end of prior fiscal year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_FairValueOfAwardsForfeitedInCurrentFiscalYearDeterminedAtEndOfPriorFiscalYearMember" xlink:to="lab_ghc_FairValueOfAwardsForfeitedInCurrentFiscalYearDeterminedAtEndOfPriorFiscalYearMember" />
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_FairValueOfEquityCompensationGrantedAndVestedInCurrentYearMember" xlink:label="loc_ghc_FairValueOfEquityCompensationGrantedAndVestedInCurrentYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_FairValueOfEquityCompensationGrantedAndVestedInCurrentYearMember" xml:lang="en-US">Fair value of equity compensation granted and vested in current year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_FairValueOfEquityCompensationGrantedAndVestedInCurrentYearMember" xlink:to="lab_ghc_FairValueOfEquityCompensationGrantedAndVestedInCurrentYearMember" />
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_FairValueOfEquityCompensationGrantedInCurrentYearThatAreOutstandingAndUnvestedAsOfYearendMember" xlink:label="loc_ghc_FairValueOfEquityCompensationGrantedInCurrentYearThatAreOutstandingAndUnvestedAsOfYearendMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_FairValueOfEquityCompensationGrantedInCurrentYearThatAreOutstandingAndUnvestedAsOfYearendMember" xml:lang="en-US">Fair value of equity compensation granted In current year that are outstanding and unvested as of yearend [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_FairValueOfEquityCompensationGrantedInCurrentYearThatAreOutstandingAndUnvestedAsOfYearendMember" xlink:to="lab_ghc_FairValueOfEquityCompensationGrantedInCurrentYearThatAreOutstandingAndUnvestedAsOfYearendMember" />
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_FairValueOfStockAndOptionAwardsReportedInSctDuringFiscalYearMember" xlink:label="loc_ghc_FairValueOfStockAndOptionAwardsReportedInSctDuringFiscalYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_FairValueOfStockAndOptionAwardsReportedInSctDuringFiscalYearMember" xml:lang="en-US">Fair value of stock and option awards reported in SCT during fiscal year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_FairValueOfStockAndOptionAwardsReportedInSctDuringFiscalYearMember" xlink:to="lab_ghc_FairValueOfStockAndOptionAwardsReportedInSctDuringFiscalYearMember" />
<loc xlink:type="locator" xlink:href="ghc-20231231.xsd#ghc_PensionValueAttributableToCurrentYearsServiceCostAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInTheCurrentYearMember" xlink:label="loc_ghc_PensionValueAttributableToCurrentYearsServiceCostAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInTheCurrentYearMember" />
<label xlink:type="resource" xlink:role="http://www.xbrl.org/2003/role/label" xlink:label="lab_ghc_PensionValueAttributableToCurrentYearsServiceCostAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInTheCurrentYearMember" xml:lang="en-US">Pension value attributable to current years service cost and any change in pension value attributable to plan amendments made in the current year [Member]</label>
<labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ghc_PensionValueAttributableToCurrentYearsServiceCostAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInTheCurrentYearMember" xlink:to="lab_ghc_PensionValueAttributableToCurrentYearsServiceCostAndAnyChangeInPensionValueAttributableToPlanAmendmentsMadeInTheCurrentYearMember" />
</labelLink>
</linkbase>
