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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:f5a7c13c-5341-4eff-96f2-e43809fb03e9,g:c1c5c56d-1d7e-4109-b801-6f51612cd551-->
<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-20251113.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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_07a8d8b8-402b-4830-85eb-5f7c9ca89402" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_DocumentType_07a8d8b8-402b-4830-85eb-5f7c9ca89402" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_e60970d4-acf4-421a-b180-cda23dc5fff7" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_DocumentPeriodEndDate_e60970d4-acf4-421a-b180-cda23dc5fff7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f4e0f726-00f6-47bf-b60f-a62c59f64533" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityRegistrantName_f4e0f726-00f6-47bf-b60f-a62c59f64533" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_390b6148-6205-41e6-abc3-d25e2fb2feac" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityIncorporationStateCountryCode_390b6148-6205-41e6-abc3-d25e2fb2feac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_9d9ef0ea-41a6-4e85-88c4-6bd7a71f4cc3" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityFileNumber_9d9ef0ea-41a6-4e85-88c4-6bd7a71f4cc3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_09789ded-78cf-4785-ba5e-883f32008681" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityTaxIdentificationNumber_09789ded-78cf-4785-ba5e-883f32008681" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_22f0e31e-ec60-423a-a3bc-dfa2400afa1c" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityAddressAddressLine1_22f0e31e-ec60-423a-a3bc-dfa2400afa1c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_c201ec27-df57-47fb-87d8-4f8441876721" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityAddressCityOrTown_c201ec27-df57-47fb-87d8-4f8441876721" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_2ed1447a-af43-4577-ad7d-9c3f5b92ccc2" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityAddressStateOrProvince_2ed1447a-af43-4577-ad7d-9c3f5b92ccc2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_cf767cdc-a7a7-42f3-a58f-b5fc25274626" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityAddressPostalZipCode_cf767cdc-a7a7-42f3-a58f-b5fc25274626" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_26f2f639-6a9e-46df-9912-574cd42daf5a" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_CityAreaCode_26f2f639-6a9e-46df-9912-574cd42daf5a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_be5561c1-4148-42eb-ae15-aef338cb943b" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_LocalPhoneNumber_be5561c1-4148-42eb-ae15-aef338cb943b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_3e671339-e909-4d81-89c0-634ff89a91ca" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_WrittenCommunications_3e671339-e909-4d81-89c0-634ff89a91ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_e891b8cc-2caf-4eb3-b1db-f21849a992b4" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_SolicitingMaterial_e891b8cc-2caf-4eb3-b1db-f21849a992b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_3bf0c04d-465c-4aca-8987-d750c63d860e" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_PreCommencementTenderOffer_3bf0c04d-465c-4aca-8987-d750c63d860e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_a4c30483-97be-415a-ab81-bf3b9b603633" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_a4c30483-97be-415a-ab81-bf3b9b603633" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_19565a9f-1aab-4352-a7a3-37d39249fb0e" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_Security12bTitle_19565a9f-1aab-4352-a7a3-37d39249fb0e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_a08f0961-e605-4a66-b1e3-397b8365e1c7" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_TradingSymbol_a08f0961-e605-4a66-b1e3-397b8365e1c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_22e3bfc9-00e9-4dcb-8f63-7731b5d32386" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_SecurityExchangeName_22e3bfc9-00e9-4dcb-8f63-7731b5d32386" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2c410218-965c-41b3-8cb0-8abc4c6906dc" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityEmergingGrowthCompany_2c410218-965c-41b3-8cb0-8abc4c6906dc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_62c20b5d-cc63-4ccc-a87f-b55f7aff5ee6" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_EntityCentralIndexKey_62c20b5d-cc63-4ccc-a87f-b55f7aff5ee6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b7176401-f5d5-4226-82f5-d95420267549" 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_755cc4c1-859a-43be-93bf-54fc31c68c14" xlink:to="loc_dei_AmendmentFlag_b7176401-f5d5-4226-82f5-d95420267549" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
