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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2021 Workiva-->
<!--r:b2cbd925-51b8-42e2-a4db-478fa2148138,g:961c0aea-7b43-46dc-a3df-8139eaabb7c7-->
<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-20210804.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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:href="https://xbrl.sec.gov/dei/2021/dei-2021.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_53eef83f-f1cd-4112-b4c0-7cdc37541313" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_DocumentType_53eef83f-f1cd-4112-b4c0-7cdc37541313" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_fe86e550-f0b8-459e-8744-b2007b81b60e" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_DocumentPeriodEndDate_fe86e550-f0b8-459e-8744-b2007b81b60e" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_059bb1cd-b41a-472c-ab42-1c8e8c680713" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityRegistrantName_059bb1cd-b41a-472c-ab42-1c8e8c680713" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_a9f35818-ee4d-4288-ac53-00a6987aee8f" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityIncorporationStateCountryCode_a9f35818-ee4d-4288-ac53-00a6987aee8f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_2b5288cc-17c6-4519-babe-f2d48d367e39" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityFileNumber_2b5288cc-17c6-4519-babe-f2d48d367e39" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_2c3fc90c-0b9b-4ec7-a258-a89c04f74ea3" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityTaxIdentificationNumber_2c3fc90c-0b9b-4ec7-a258-a89c04f74ea3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_bb5e3594-71bb-433e-9124-eea9973bd6ca" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityAddressAddressLine1_bb5e3594-71bb-433e-9124-eea9973bd6ca" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_81b67e7f-488f-4970-ac39-26571fee5402" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityAddressCityOrTown_81b67e7f-488f-4970-ac39-26571fee5402" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_53f40c51-e47d-423a-a1e8-81d6a37c5810" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityAddressStateOrProvince_53f40c51-e47d-423a-a1e8-81d6a37c5810" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_14c6e871-05af-47b3-9d1c-a79ee736d72d" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityAddressPostalZipCode_14c6e871-05af-47b3-9d1c-a79ee736d72d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_8ebe2520-0c32-40cd-b656-54d623cdd378" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_CityAreaCode_8ebe2520-0c32-40cd-b656-54d623cdd378" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d4a02717-42f5-4c93-b0c8-9b42faf8b8b5" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_LocalPhoneNumber_d4a02717-42f5-4c93-b0c8-9b42faf8b8b5" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_91800e0c-13f5-4e46-a66c-c8b3c496bb8b" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_WrittenCommunications_91800e0c-13f5-4e46-a66c-c8b3c496bb8b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_b23bec1b-4fa0-43bd-9502-ef793b67282d" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_SolicitingMaterial_b23bec1b-4fa0-43bd-9502-ef793b67282d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_653e70e6-24a1-4f9d-a033-e2f74c407dac" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_PreCommencementTenderOffer_653e70e6-24a1-4f9d-a033-e2f74c407dac" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_2eee73a0-5053-4cf2-92eb-db7380e416ec" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_2eee73a0-5053-4cf2-92eb-db7380e416ec" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_129c9136-d62e-402b-a865-1e51057d3f1b" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_Security12bTitle_129c9136-d62e-402b-a865-1e51057d3f1b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_0a08b2e8-ea44-4461-b4f5-0871feef49b9" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_TradingSymbol_0a08b2e8-ea44-4461-b4f5-0871feef49b9" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_08267d09-fabc-41a0-b40d-ceaa863b5eb6" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_SecurityExchangeName_08267d09-fabc-41a0-b40d-ceaa863b5eb6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_87229c3f-4607-449a-9baf-34ee87cd212b" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityEmergingGrowthCompany_87229c3f-4607-449a-9baf-34ee87cd212b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_77fda370-bf57-4200-871f-b8bd290722d7" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_EntityCentralIndexKey_77fda370-bf57-4200-871f-b8bd290722d7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_1e373e73-66d3-42c8-b894-0496451c974f" 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_f5570055-a3a9-4437-9a63-450d1c1e3c96" xlink:to="loc_dei_AmendmentFlag_1e373e73-66d3-42c8-b894-0496451c974f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
