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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2020 Workiva-->
<!--r:837b7cd1-4a3b-41be-a20d-6e57a7ad4519,g:bd1a0d16-1f0a-4fc1-9ed1-b3b88f5724f5-->
<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-20201101.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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" 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_43c29dbb-4278-416f-8c7e-f7af696cb858" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_DocumentType_43c29dbb-4278-416f-8c7e-f7af696cb858" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_1a34397d-a88e-4dbc-9981-b22782c70afb" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_DocumentPeriodEndDate_1a34397d-a88e-4dbc-9981-b22782c70afb" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_ff0b8d3f-26e8-4961-9b0f-c19fa9644695" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityRegistrantName_ff0b8d3f-26e8-4961-9b0f-c19fa9644695" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_f3685d30-7890-4fdd-aa9a-2130d509b12b" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityIncorporationStateCountryCode_f3685d30-7890-4fdd-aa9a-2130d509b12b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_f708ba87-5c2d-44c6-8080-048f9e74beb8" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityFileNumber_f708ba87-5c2d-44c6-8080-048f9e74beb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_3df6e7f5-12cc-48aa-8107-deb2609588ec" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityTaxIdentificationNumber_3df6e7f5-12cc-48aa-8107-deb2609588ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_8a672198-bf16-4dea-9b66-329459c4cf71" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityAddressAddressLine1_8a672198-bf16-4dea-9b66-329459c4cf71" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_dc583a92-bc72-440a-9b3d-cadc5b9d284a" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityAddressCityOrTown_dc583a92-bc72-440a-9b3d-cadc5b9d284a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_53e7c366-f07d-428b-9bf4-e70124816514" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityAddressStateOrProvince_53e7c366-f07d-428b-9bf4-e70124816514" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_3a11f1aa-a0c2-4e55-bd49-8f15e7c4a7bf" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityAddressPostalZipCode_3a11f1aa-a0c2-4e55-bd49-8f15e7c4a7bf" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_12c8e05c-b630-442e-85e2-229a1f773b51" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_CityAreaCode_12c8e05c-b630-442e-85e2-229a1f773b51" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_b1522ab3-8da1-41c5-a53b-b0f1ee876093" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_LocalPhoneNumber_b1522ab3-8da1-41c5-a53b-b0f1ee876093" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_fc34ddd1-d733-4034-a33d-48d09bfb65d5" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_WrittenCommunications_fc34ddd1-d733-4034-a33d-48d09bfb65d5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_9fbe8e90-76af-441d-9ad2-b86e0af60382" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_SolicitingMaterial_9fbe8e90-76af-441d-9ad2-b86e0af60382" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_2d1996f8-09eb-4841-aee0-286bcb56f887" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_PreCommencementTenderOffer_2d1996f8-09eb-4841-aee0-286bcb56f887" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_8778136c-57ed-44fc-be4c-ece7896aaaad" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_8778136c-57ed-44fc-be4c-ece7896aaaad" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_a301f1b5-3946-4d2a-a539-128720eac6b6" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_Security12bTitle_a301f1b5-3946-4d2a-a539-128720eac6b6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_420ecae1-12a4-4821-9939-9deb76f7d80c" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_TradingSymbol_420ecae1-12a4-4821-9939-9deb76f7d80c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_a2bcc05b-a5f9-4268-9966-27bf17d9bd27" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_SecurityExchangeName_a2bcc05b-a5f9-4268-9966-27bf17d9bd27" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_66a186ab-d5d0-4ad7-9fe9-fef2ea620272" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityEmergingGrowthCompany_66a186ab-d5d0-4ad7-9fe9-fef2ea620272" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_1aa906f3-cf38-439a-a0f2-c33f4ac169d8" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_EntityCentralIndexKey_1aa906f3-cf38-439a-a0f2-c33f4ac169d8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b8bc4f5f-dbf0-4d49-b9aa-d905cda05fa3" 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_46bbaf23-c9a0-42fd-8475-333ea7ebc6d5" xlink:to="loc_dei_AmendmentFlag_b8bc4f5f-dbf0-4d49-b9aa-d905cda05fa3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
