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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:58d1b033-d511-42ad-98fb-8fb5effe659b,g:ac21a735-1931-4511-a288-a0306cd54c51-->
<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-20241030.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_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_98991e10-2e09-41f7-b4d0-dcb9f6b94d05" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_DocumentType_98991e10-2e09-41f7-b4d0-dcb9f6b94d05" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_d690e3d3-ef62-451f-afa8-5097bb0d3676" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_DocumentPeriodEndDate_d690e3d3-ef62-451f-afa8-5097bb0d3676" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_3c527461-52f4-44f3-a01b-b9efc3eca059" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityRegistrantName_3c527461-52f4-44f3-a01b-b9efc3eca059" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_05606109-a238-4532-9806-fa712bb46858" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityIncorporationStateCountryCode_05606109-a238-4532-9806-fa712bb46858" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_daf25459-9c58-4336-b318-ad5252a38877" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityFileNumber_daf25459-9c58-4336-b318-ad5252a38877" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_0ae73144-ee75-49c6-be60-169eec2e2427" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityTaxIdentificationNumber_0ae73144-ee75-49c6-be60-169eec2e2427" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_66ca057f-6413-4833-a31f-5963535a5d48" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityAddressAddressLine1_66ca057f-6413-4833-a31f-5963535a5d48" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_fcf7b33f-61b2-4ef1-af35-f5528860ef9f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityAddressCityOrTown_fcf7b33f-61b2-4ef1-af35-f5528860ef9f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_4554e67f-4cd0-4419-9d7c-bc8af33e0b63" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityAddressStateOrProvince_4554e67f-4cd0-4419-9d7c-bc8af33e0b63" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_0f0f8521-a796-4525-90f9-a1427abbab4f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityAddressPostalZipCode_0f0f8521-a796-4525-90f9-a1427abbab4f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_3e20b899-17d6-4bd6-8b8a-86f6adfb4643" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_CityAreaCode_3e20b899-17d6-4bd6-8b8a-86f6adfb4643" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_8ad4e295-1329-43c3-b708-333a010cf822" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_LocalPhoneNumber_8ad4e295-1329-43c3-b708-333a010cf822" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_e190a759-2b55-415c-8c62-126b0528b6a2" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_WrittenCommunications_e190a759-2b55-415c-8c62-126b0528b6a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_159901b2-9b36-4a48-80df-855a9b43d5d8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_SolicitingMaterial_159901b2-9b36-4a48-80df-855a9b43d5d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_0b582bd3-9307-4a4b-be49-80f207b94afa" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_PreCommencementTenderOffer_0b582bd3-9307-4a4b-be49-80f207b94afa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_941606b5-b5d6-4f13-8209-0c8993b516c7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_941606b5-b5d6-4f13-8209-0c8993b516c7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_452dc210-e53a-46d8-ada1-6e2e43a6ff0f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_Security12bTitle_452dc210-e53a-46d8-ada1-6e2e43a6ff0f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_df402e76-9306-46e4-94e3-ea67b151ad65" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_TradingSymbol_df402e76-9306-46e4-94e3-ea67b151ad65" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_6ad7f246-a9bd-46fd-aaa4-4d427c57a598" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_SecurityExchangeName_6ad7f246-a9bd-46fd-aaa4-4d427c57a598" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_053d8d70-b184-4117-963d-2c6153d0516b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityEmergingGrowthCompany_053d8d70-b184-4117-963d-2c6153d0516b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_dd320bb1-d1a4-4feb-9464-12ffa930fa8f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_EntityCentralIndexKey_dd320bb1-d1a4-4feb-9464-12ffa930fa8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_11c685e8-ff55-4646-a101-c0dfb81dfa82" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_452c6e58-1146-4ec3-ad00-d88186813e58" xlink:to="loc_dei_AmendmentFlag_11c685e8-ff55-4646-a101-c0dfb81dfa82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
