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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:728ba19e-b78f-49fd-a247-9ba87a76c046,g:8845b0c9-5d46-4c8b-a89c-8078a1eb4765-->
<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-20210506.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_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_e85550b7-1050-4a37-81cd-3ae5f0fe5a35" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_DocumentType_e85550b7-1050-4a37-81cd-3ae5f0fe5a35" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_aa280999-6e00-473b-bab1-e7fcbbd9f007" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_DocumentPeriodEndDate_aa280999-6e00-473b-bab1-e7fcbbd9f007" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_a074a0d1-8b29-4c4b-b4e8-cefb65d29b43" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityRegistrantName_a074a0d1-8b29-4c4b-b4e8-cefb65d29b43" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_f563c139-4c16-424f-a368-563812898b10" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityIncorporationStateCountryCode_f563c139-4c16-424f-a368-563812898b10" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_fe89452e-8411-4425-8043-94756d6942bb" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityFileNumber_fe89452e-8411-4425-8043-94756d6942bb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_be838ace-ecc0-42f4-8a5c-6078895b6099" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityTaxIdentificationNumber_be838ace-ecc0-42f4-8a5c-6078895b6099" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_e7084acc-7280-43e5-a72b-5c2e5bba5eff" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityAddressAddressLine1_e7084acc-7280-43e5-a72b-5c2e5bba5eff" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_02e4c3f4-06d8-47a1-ad23-1d76381d7efc" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityAddressCityOrTown_02e4c3f4-06d8-47a1-ad23-1d76381d7efc" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_fd4f725a-8b5d-4d00-b1a2-0188a9b2ceb9" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityAddressStateOrProvince_fd4f725a-8b5d-4d00-b1a2-0188a9b2ceb9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_41e8b7b4-86cb-44f2-b194-b3c5e078c814" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityAddressPostalZipCode_41e8b7b4-86cb-44f2-b194-b3c5e078c814" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_2551f76d-02a7-47be-b15d-e683427c8656" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_CityAreaCode_2551f76d-02a7-47be-b15d-e683427c8656" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_3b5088b1-91b5-4ef5-a614-916d85f77bc9" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_LocalPhoneNumber_3b5088b1-91b5-4ef5-a614-916d85f77bc9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_80915940-0d92-40a2-8577-99ae4b3b2b82" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_WrittenCommunications_80915940-0d92-40a2-8577-99ae4b3b2b82" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_fc119521-375e-4a51-bb5b-0fc02ddf061f" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_SolicitingMaterial_fc119521-375e-4a51-bb5b-0fc02ddf061f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_8993069f-f960-4ae8-b36b-7340498c9a81" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_PreCommencementTenderOffer_8993069f-f960-4ae8-b36b-7340498c9a81" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_90ed5841-ed68-426c-8dda-ff25f5bd7e26" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_90ed5841-ed68-426c-8dda-ff25f5bd7e26" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_8e465839-240b-4bda-b6f3-313f11c5b884" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_Security12bTitle_8e465839-240b-4bda-b6f3-313f11c5b884" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_c14944eb-022c-4279-82bc-416432eec265" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_TradingSymbol_c14944eb-022c-4279-82bc-416432eec265" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_5e6544cd-206d-4f61-b485-074bcc47e36b" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_SecurityExchangeName_5e6544cd-206d-4f61-b485-074bcc47e36b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_2733fd0d-4dcc-4522-942b-3177da059566" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityEmergingGrowthCompany_2733fd0d-4dcc-4522-942b-3177da059566" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_f59be44c-d4a0-4d46-90a9-c919faeb7d92" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_EntityCentralIndexKey_f59be44c-d4a0-4d46-90a9-c919faeb7d92" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_88b37043-45b8-457c-ae9d-12cabe26c3b8" xlink:href="https://xbrl.sec.gov/dei/2020/dei-2020-01-31.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_e389073b-34b8-48ab-a5b1-e99f39ea5bb8" xlink:to="loc_dei_AmendmentFlag_88b37043-45b8-457c-ae9d-12cabe26c3b8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
