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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2023 Workiva-->
<!--r:9d794eb3-5646-458c-ac5b-5c30b284d99d,g:b7fd140f-7acb-4d12-8ea8-41dc095a9cef-->
<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-20231101.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_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_0bc6f37e-98d4-4e74-8397-7c0d62f49db0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_DocumentType_0bc6f37e-98d4-4e74-8397-7c0d62f49db0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_f9ae35a4-f7d1-458f-9b4b-c414e624b4d1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_DocumentPeriodEndDate_f9ae35a4-f7d1-458f-9b4b-c414e624b4d1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_00e3bd64-61a6-46de-a161-6557a0eb5860" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityRegistrantName_00e3bd64-61a6-46de-a161-6557a0eb5860" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_aef700e0-17d0-41ec-961e-fc030753ea77" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityIncorporationStateCountryCode_aef700e0-17d0-41ec-961e-fc030753ea77" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_9915e39d-d4a8-42cb-8f3a-8c896ed5ae31" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityFileNumber_9915e39d-d4a8-42cb-8f3a-8c896ed5ae31" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_8ea12163-ffdf-4480-b1f4-ac068c0b5f88" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityTaxIdentificationNumber_8ea12163-ffdf-4480-b1f4-ac068c0b5f88" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_5b0c1b9f-e099-41f9-a060-c82cbccbcb1a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityAddressAddressLine1_5b0c1b9f-e099-41f9-a060-c82cbccbcb1a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_b62eeb53-f640-4eb0-b2c5-ba8b407dc8b1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityAddressCityOrTown_b62eeb53-f640-4eb0-b2c5-ba8b407dc8b1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_b892bec0-6e14-4a2b-88c2-f9ecff3b6031" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityAddressStateOrProvince_b892bec0-6e14-4a2b-88c2-f9ecff3b6031" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_fecd724d-45f2-4a96-872c-48ee8d4bc4e1" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityAddressPostalZipCode_fecd724d-45f2-4a96-872c-48ee8d4bc4e1" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_6bcc3f9b-cf07-4975-a0db-24518ba46648" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_CityAreaCode_6bcc3f9b-cf07-4975-a0db-24518ba46648" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_a13eea7b-5e57-4366-846f-b7a3110ceb3c" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_LocalPhoneNumber_a13eea7b-5e57-4366-846f-b7a3110ceb3c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_ff18636e-2ae7-4b4a-8870-4b30c94edc4d" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_WrittenCommunications_ff18636e-2ae7-4b4a-8870-4b30c94edc4d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_8fbbd3be-e6ca-4dad-8afd-afe08b0a2d9a" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_SolicitingMaterial_8fbbd3be-e6ca-4dad-8afd-afe08b0a2d9a" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_6445bd0f-e03a-49ac-bf23-4db99dc11cd7" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_PreCommencementTenderOffer_6445bd0f-e03a-49ac-bf23-4db99dc11cd7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_bc2ec6a4-4a7b-4cae-abe6-9520bca8bd53" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_bc2ec6a4-4a7b-4cae-abe6-9520bca8bd53" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_4a27d36e-1776-442f-a7d3-8442193b3917" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_Security12bTitle_4a27d36e-1776-442f-a7d3-8442193b3917" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_2585fcb7-1896-4f2b-ba46-3ebf7c874280" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_TradingSymbol_2585fcb7-1896-4f2b-ba46-3ebf7c874280" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_1852df90-b8e5-47c2-a939-50d17c731ac3" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_SecurityExchangeName_1852df90-b8e5-47c2-a939-50d17c731ac3" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_e154c8cb-6787-4675-937a-0bd18e82df94" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityEmergingGrowthCompany_e154c8cb-6787-4675-937a-0bd18e82df94" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_79578a99-8380-49f3-920d-b5ceb5a97fa0" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_EntityCentralIndexKey_79578a99-8380-49f3-920d-b5ceb5a97fa0" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_b38de7d3-b40f-4672-aa43-8b801223e18f" xlink:href="https://xbrl.sec.gov/dei/2023/dei-2023.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_dd973cb4-3a40-482c-81e7-cad7ffc477ba" xlink:to="loc_dei_AmendmentFlag_b38de7d3-b40f-4672-aa43-8b801223e18f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
