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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2022 Workiva-->
<!--r:4f388592-4340-488e-9a3a-fa1a01805f4a,g:856b6f5f-30b8-4f21-a139-9fdb1a5f5e4d-->
<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-20220225.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_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_b80e89bc-69f2-4d2c-89fc-41b8bd4ea91f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_DocumentType_b80e89bc-69f2-4d2c-89fc-41b8bd4ea91f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_7fc67550-a99a-402f-9441-9f352ef37b7e" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_DocumentPeriodEndDate_7fc67550-a99a-402f-9441-9f352ef37b7e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_1b08f787-4119-4307-bafa-36dc7c03bc91" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityRegistrantName_1b08f787-4119-4307-bafa-36dc7c03bc91" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_f87d116c-9ff5-436a-9503-ffc65265e486" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityIncorporationStateCountryCode_f87d116c-9ff5-436a-9503-ffc65265e486" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_73031fca-1d0e-4269-b02d-d98bbd37e16f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityFileNumber_73031fca-1d0e-4269-b02d-d98bbd37e16f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_cd0cb848-7668-44a5-9c7f-9110959c7978" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityTaxIdentificationNumber_cd0cb848-7668-44a5-9c7f-9110959c7978" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_7d276bcf-c5ee-4095-8a1e-418f3108793c" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityAddressAddressLine1_7d276bcf-c5ee-4095-8a1e-418f3108793c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_6beba28e-de7e-4d00-a3c6-cab3ec87b217" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityAddressCityOrTown_6beba28e-de7e-4d00-a3c6-cab3ec87b217" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_9d601db1-5684-43e0-a407-724f14e60003" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityAddressStateOrProvince_9d601db1-5684-43e0-a407-724f14e60003" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_5a2402e3-336e-40df-af27-3b83e20b3863" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityAddressPostalZipCode_5a2402e3-336e-40df-af27-3b83e20b3863" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_f4aa212c-9616-4c67-9448-1779f638d03a" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_CityAreaCode_f4aa212c-9616-4c67-9448-1779f638d03a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_196d28a0-ff45-4a7d-afd9-39812aceb3a2" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_LocalPhoneNumber_196d28a0-ff45-4a7d-afd9-39812aceb3a2" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_8540ec85-f064-4bb7-8115-a09ebc616974" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_WrittenCommunications_8540ec85-f064-4bb7-8115-a09ebc616974" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_ebc69727-1b5a-4361-a9da-09f4114b90ac" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_SolicitingMaterial_ebc69727-1b5a-4361-a9da-09f4114b90ac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8dca50f5-8a5e-405f-b777-da96a310193f" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_PreCommencementTenderOffer_8dca50f5-8a5e-405f-b777-da96a310193f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2e0b0604-c1ae-4278-bdb3-acd0b598d7aa" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2e0b0604-c1ae-4278-bdb3-acd0b598d7aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_df8b7c66-82e7-4200-bd82-1b05c7a473ef" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_Security12bTitle_df8b7c66-82e7-4200-bd82-1b05c7a473ef" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_b7e9759d-e0bd-47e9-8e07-702fb32b1297" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_TradingSymbol_b7e9759d-e0bd-47e9-8e07-702fb32b1297" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_25df0383-4001-4b39-a96d-ca52ef26cf54" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_SecurityExchangeName_25df0383-4001-4b39-a96d-ca52ef26cf54" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_eb501055-3019-49d8-8c33-a2a4f4051534" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityEmergingGrowthCompany_eb501055-3019-49d8-8c33-a2a4f4051534" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_0cb62df1-cd6c-4544-9c1b-bda6c36841a3" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_EntityCentralIndexKey_0cb62df1-cd6c-4544-9c1b-bda6c36841a3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_0dd53d7d-ac62-40ac-8fa6-52a387713897" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_b6affb73-056b-406b-b6cb-07b18852fce7" xlink:to="loc_dei_AmendmentFlag_0dd53d7d-ac62-40ac-8fa6-52a387713897" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
