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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:1dd6384a-9666-47c5-a833-c00e9fa6518a,g:d0c6c626-a97c-4954-a42c-6df316ed1f66-->
<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-20240912.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_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CoverAbstract"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType_fd9bbf82-e6bb-4909-b4ac-52b010b64955" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentType"/>
    <link:presentationArc order="1" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_DocumentType_fd9bbf82-e6bb-4909-b4ac-52b010b64955" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate_047455cb-b0a2-4bb9-a703-81b775285ed6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_DocumentPeriodEndDate"/>
    <link:presentationArc order="2" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_DocumentPeriodEndDate_047455cb-b0a2-4bb9-a703-81b775285ed6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName_f3f21cd5-110b-4f73-82b3-d0262f51a895" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityRegistrantName"/>
    <link:presentationArc order="3" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityRegistrantName_f3f21cd5-110b-4f73-82b3-d0262f51a895" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode_73af7b7f-6b43-4272-99b5-3e2158b6c022" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:presentationArc order="4" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityIncorporationStateCountryCode_73af7b7f-6b43-4272-99b5-3e2158b6c022" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber_9f6234a2-9e48-4390-b819-915b5e23556c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityFileNumber"/>
    <link:presentationArc order="5" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityFileNumber_9f6234a2-9e48-4390-b819-915b5e23556c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber_d3acac01-f9c7-4007-85d4-a0f34db20f23" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:presentationArc order="6" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityTaxIdentificationNumber_d3acac01-f9c7-4007-85d4-a0f34db20f23" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1_789c458f-6cb3-43d3-abcf-5e6c4feeaba7" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressAddressLine1"/>
    <link:presentationArc order="7" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityAddressAddressLine1_789c458f-6cb3-43d3-abcf-5e6c4feeaba7" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown_572bbaf8-ecd6-4c5a-b8a1-2c8eb958ecb8" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressCityOrTown"/>
    <link:presentationArc order="8" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityAddressCityOrTown_572bbaf8-ecd6-4c5a-b8a1-2c8eb958ecb8" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince_7eebcd19-5e8e-4ea4-a066-3d873ab8798c" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressStateOrProvince"/>
    <link:presentationArc order="9" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityAddressStateOrProvince_7eebcd19-5e8e-4ea4-a066-3d873ab8798c" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode_12e2a04a-0f08-48e5-a745-ce434f639f3f" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityAddressPostalZipCode"/>
    <link:presentationArc order="10" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityAddressPostalZipCode_12e2a04a-0f08-48e5-a745-ce434f639f3f" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode_22d1df68-bfb6-4edd-b54e-171451633055" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CityAreaCode"/>
    <link:presentationArc order="11" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_CityAreaCode_22d1df68-bfb6-4edd-b54e-171451633055" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber_d81ef4b5-db70-496d-b1e0-2790161ca717" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_LocalPhoneNumber"/>
    <link:presentationArc order="12" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_LocalPhoneNumber_d81ef4b5-db70-496d-b1e0-2790161ca717" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications_95a2d9dc-6169-4bff-a7d9-32ee94468349" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_WrittenCommunications"/>
    <link:presentationArc order="13" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_WrittenCommunications_95a2d9dc-6169-4bff-a7d9-32ee94468349" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial_54c16bcd-c4ae-43d9-a1f2-960863db8096" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SolicitingMaterial"/>
    <link:presentationArc order="14" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_SolicitingMaterial_54c16bcd-c4ae-43d9-a1f2-960863db8096" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer_67393d62-c198-46fc-bd49-d7f38e8e94aa" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementTenderOffer"/>
    <link:presentationArc order="15" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_PreCommencementTenderOffer_67393d62-c198-46fc-bd49-d7f38e8e94aa" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer_feebbb08-8c8a-4ddc-929b-5f9f206b213b" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:presentationArc order="16" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_PreCommencementIssuerTenderOffer_feebbb08-8c8a-4ddc-929b-5f9f206b213b" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle_e4858cf9-b68a-4de1-b9e3-8e70207b7044" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_Security12bTitle"/>
    <link:presentationArc order="17" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_Security12bTitle_e4858cf9-b68a-4de1-b9e3-8e70207b7044" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol_4be55d47-7ed3-46e9-a96e-353bbbef1ad6" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_TradingSymbol"/>
    <link:presentationArc order="18" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_TradingSymbol_4be55d47-7ed3-46e9-a96e-353bbbef1ad6" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName_7d207ddc-114d-4507-bb6b-5ff3e6c0fb47" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_SecurityExchangeName"/>
    <link:presentationArc order="19" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_SecurityExchangeName_7d207ddc-114d-4507-bb6b-5ff3e6c0fb47" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany_455c7712-fd55-44bf-9582-12a5152c2495" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:presentationArc order="20" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityEmergingGrowthCompany_455c7712-fd55-44bf-9582-12a5152c2495" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey_8f92ba17-0712-465d-8af8-5ded2db46322" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_EntityCentralIndexKey"/>
    <link:presentationArc order="21" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_EntityCentralIndexKey_8f92ba17-0712-465d-8af8-5ded2db46322" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag_0fb1db3f-ca13-466a-8b07-a8a5847a9d3d" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_AmendmentFlag"/>
    <link:presentationArc order="22" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_AmendmentFlag_0fb1db3f-ca13-466a-8b07-a8a5847a9d3d" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CurrentFiscalYearEndDate_698751aa-2a58-4813-a9f8-4eeac6912407" xlink:href="https://xbrl.sec.gov/dei/2024/dei-2024.xsd#dei_CurrentFiscalYearEndDate"/>
    <link:presentationArc order="23" xlink:arcrole="http://www.xbrl.org/2003/arcrole/parent-child" xlink:from="loc_dei_CoverAbstract_6aaa58fd-e114-4699-928d-b82c7c10754c" xlink:to="loc_dei_CurrentFiscalYearEndDate_698751aa-2a58-4813-a9f8-4eeac6912407" xlink:type="arc" preferredLabel="http://www.xbrl.org/2003/role/terseLabel"/>
  </link:presentationLink>
</link:linkbase>
