<?xml version="1.0" encoding="UTF-8"?>

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:77f882ab-84e5-43fa-95d9-82cb01acfe07,g:1b4d7ea3-27e1-4e5b-98f8-0e1b9884887a-->
<link:linkbase xmlns:link="http://www.xbrl.org/2003/linkbase" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd">
  <link:roleRef roleURI="http://www.ghco.com/role/CoverPage" xlink:type="simple" xlink:href="ghc-20250730.xsd#CoverPage"/>
  <link:presentationLink xlink:role="http://www.ghco.com/role/CoverPage" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_1ce8f877-050e-4855-999f-e80e847235ea" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_DocumentType_1ce8f877-050e-4855-999f-e80e847235ea" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_0d86540c-3493-43e9-8acb-1fe75552a119" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_DocumentPeriodEndDate_0d86540c-3493-43e9-8acb-1fe75552a119" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_7e924e2c-d4e6-415c-ba72-d8f22c7fadc7" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityRegistrantName_7e924e2c-d4e6-415c-ba72-d8f22c7fadc7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_f0517600-b4b7-4733-b486-a014f3947612" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityIncorporationStateCountryCode_f0517600-b4b7-4733-b486-a014f3947612" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_dd4d73ed-9840-4fd9-801f-d495b0b3d920" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityFileNumber_dd4d73ed-9840-4fd9-801f-d495b0b3d920" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_b6a66e38-0e34-41ea-bfc0-b1c3d49960aa" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityTaxIdentificationNumber_b6a66e38-0e34-41ea-bfc0-b1c3d49960aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_60e19238-f6b1-48c4-b2ab-aec21bb10e82" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityAddressAddressLine1_60e19238-f6b1-48c4-b2ab-aec21bb10e82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_6c973fb3-3c95-417e-8111-de9782373a9d" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityAddressCityOrTown_6c973fb3-3c95-417e-8111-de9782373a9d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_4e2eaab1-b332-4186-b225-5782ed248e74" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityAddressStateOrProvince_4e2eaab1-b332-4186-b225-5782ed248e74" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_d8b8da0f-4e09-4cc9-8638-aab7f2097ac6" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityAddressPostalZipCode_d8b8da0f-4e09-4cc9-8638-aab7f2097ac6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_0ce32314-8974-4425-b3f5-e0acf8120c95" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_CityAreaCode_0ce32314-8974-4425-b3f5-e0acf8120c95" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_cc38d55b-229f-47be-95b4-5f3357ef65d8" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_LocalPhoneNumber_cc38d55b-229f-47be-95b4-5f3357ef65d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_330d24f8-cf01-4179-acf9-74524eaffe55" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_WrittenCommunications_330d24f8-cf01-4179-acf9-74524eaffe55" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ca0ec2ed-e37b-4dcc-aabd-21d92bccbf92" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_SolicitingMaterial_ca0ec2ed-e37b-4dcc-aabd-21d92bccbf92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_e0cd5ee2-2109-498a-8fbb-ecb433ac43ec" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_PreCommencementTenderOffer_e0cd5ee2-2109-498a-8fbb-ecb433ac43ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_43468f0e-28eb-41c2-813c-82ce4a553f53" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_43468f0e-28eb-41c2-813c-82ce4a553f53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_191e2654-b46b-42b3-8466-721e94ca533c" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_Security12bTitle_191e2654-b46b-42b3-8466-721e94ca533c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c07fc8e4-1f23-4006-8eb5-97183a55f461" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_TradingSymbol_c07fc8e4-1f23-4006-8eb5-97183a55f461" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_f5b5fadc-d16d-4f72-949c-a4a448a2b282" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_SecurityExchangeName_f5b5fadc-d16d-4f72-949c-a4a448a2b282" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_1fa72a3d-8642-41ee-baf8-243569689a69" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityEmergingGrowthCompany_1fa72a3d-8642-41ee-baf8-243569689a69" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_da5881e4-53ca-439d-9123-0f407e1633bd" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_EntityCentralIndexKey_da5881e4-53ca-439d-9123-0f407e1633bd" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_5cbddea0-7abc-4d74-b3f7-b41ace1bbc94" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_3428476d-1073-41b6-a7d5-bcd538895725" xlink:to="loc_dei_AmendmentFlag_5cbddea0-7abc-4d74-b3f7-b41ace1bbc94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
