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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:eeacca9e-6111-4dbe-97bf-18b390aeca28,g:8f008cc5-d83f-4727-b7c7-3894e17bcec6-->
<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-20220915.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_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_ff36ebb3-5b2c-4cbd-bb6d-0553ff39be5e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_DocumentType_ff36ebb3-5b2c-4cbd-bb6d-0553ff39be5e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_5ba01961-ff20-4a6b-a469-7da441953f2d" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_DocumentPeriodEndDate_5ba01961-ff20-4a6b-a469-7da441953f2d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_8847df7b-54b3-4064-823a-1bebd050ee42" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityRegistrantName_8847df7b-54b3-4064-823a-1bebd050ee42" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_7c279753-d506-4fc0-a12c-851f714d47b4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityIncorporationStateCountryCode_7c279753-d506-4fc0-a12c-851f714d47b4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_35e1533f-53e8-4014-bcdc-deb0398d2d6b" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityFileNumber_35e1533f-53e8-4014-bcdc-deb0398d2d6b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_292cea0c-ff29-4993-a0a8-e6db1c43607e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityTaxIdentificationNumber_292cea0c-ff29-4993-a0a8-e6db1c43607e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_08d96805-efe9-4ce7-b0f1-064cc692116e" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityAddressAddressLine1_08d96805-efe9-4ce7-b0f1-064cc692116e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_5d4b266f-1f7b-4436-84b4-327f462adca4" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityAddressCityOrTown_5d4b266f-1f7b-4436-84b4-327f462adca4" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_e138160e-2afe-4bbf-96a9-721b0498da37" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityAddressStateOrProvince_e138160e-2afe-4bbf-96a9-721b0498da37" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_9e30c503-728c-4f85-9c45-e2a179d17e89" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityAddressPostalZipCode_9e30c503-728c-4f85-9c45-e2a179d17e89" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_ef58ee2c-8cf5-4218-8bac-00a2825ed818" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_CityAreaCode_ef58ee2c-8cf5-4218-8bac-00a2825ed818" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d56f85a1-bba3-40c8-b895-1ffa6120c6b6" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_LocalPhoneNumber_d56f85a1-bba3-40c8-b895-1ffa6120c6b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_0d59605a-9b18-4827-943f-7e9f891f1a6a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_WrittenCommunications_0d59605a-9b18-4827-943f-7e9f891f1a6a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_90c5571c-b4da-47b5-ac06-899da7af4687" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_SolicitingMaterial_90c5571c-b4da-47b5-ac06-899da7af4687" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_5c7e350e-e530-4e84-8fe3-e52bbc8d24fc" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_PreCommencementTenderOffer_5c7e350e-e530-4e84-8fe3-e52bbc8d24fc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_052aa9c1-5804-4dcd-90fe-548d1ee656bf" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_052aa9c1-5804-4dcd-90fe-548d1ee656bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_e86b9ea9-b09a-4fab-90c2-df33698abc67" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_Security12bTitle_e86b9ea9-b09a-4fab-90c2-df33698abc67" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_f7caee4e-0633-46fb-b723-e637a7a83061" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_TradingSymbol_f7caee4e-0633-46fb-b723-e637a7a83061" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_833756e9-9885-4857-a882-b75f08d1e995" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_SecurityExchangeName_833756e9-9885-4857-a882-b75f08d1e995" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_80f86989-c16d-406c-9cc0-b2af51967a1a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityEmergingGrowthCompany_80f86989-c16d-406c-9cc0-b2af51967a1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_01b4bd54-c40f-466f-95bc-c01de2fe884a" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_EntityCentralIndexKey_01b4bd54-c40f-466f-95bc-c01de2fe884a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b955bc34-58f4-4d61-a7a3-917e767bc2eb" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_63f14ee3-52d4-466e-8637-59a851f28dbe" xlink:to="loc_dei_AmendmentFlag_b955bc34-58f4-4d61-a7a3-917e767bc2eb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
