<?xml version="1.0" encoding="US-ASCII"?>
<!-- DFIN New ActiveDisclosure (SM) XBRL Linkbase Document - http://www.dfinsolutions.com/ -->
<!-- Creation Date :2023-04-12T09:22:49.3956+00:00 -->
<!-- Copyright (c) 2023 Donnelly Financial Solutions, Inc. All Rights Reserved. -->
<link:linkbase xsi:schemaLocation="http://www.xbrl.org/2003/linkbase http://www.xbrl.org/2003/xbrl-linkbase-2003-12-31.xsd" 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">
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:title="labelLink" xlink:type="extended">
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_AmendmentFlag" xlink:label="dei_AmendmentFlag"/>
    <link:loc xlink:type="locator" xlink:href="arko-20230412.xsd#arko_GrantDateFairValueOfStockAwardsGrantedDuringFiscalYearMember" xlink:label="arko_GrantDateFairValueOfStockAwardsGrantedDuringFiscalYearMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityRegistrantName" xlink:label="dei_EntityRegistrantName"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_DocumentType" xlink:label="dei_DocumentType"/>
    <link:loc xlink:type="locator" xlink:href="arko-20230412.xsd#arko_FairValueAtFiscalYearEndOfOutstandingAndUnvestedStockAwardsGrantedInFiscalYearMember" xlink:label="arko_FairValueAtFiscalYearEndOfOutstandingAndUnvestedStockAwardsGrantedInFiscalYearMember"/>
    <link:loc xlink:type="locator" xlink:href="arko-20230412.xsd#arko_MrKotlerMember" xlink:label="arko_MrKotlerMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_EntityCentralIndexKey" xlink:label="dei_EntityCentralIndexKey"/>
    <link:loc xlink:type="locator" xlink:href="arko-20230412.xsd#arko_ChangeInFairValueOfOutstandingAndUnvestedStockAwardsGrantedInPriorFiscalMember" xlink:label="arko_ChangeInFairValueOfOutstandingAndUnvestedStockAwardsGrantedInPriorFiscalMember"/>
    <link:loc xlink:type="locator" xlink:href="https://xbrl.sec.gov/dei/2022/dei-2022.xsd#dei_CoverAbstract" xlink:label="dei_CoverAbstract"/>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_AmendmentFlag_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Amendment Flag</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_GrantDateFairValueOfStockAwardsGrantedDuringFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Grant date fair value of stock awards granted during fiscal year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_GrantDateFairValueOfStockAwardsGrantedDuringFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Grant Date Fair Value of Stock Awards Granted During Fiscal Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityRegistrantName_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Registrant Name</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_DocumentType_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Document Type</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_FairValueAtFiscalYearEndOfOutstandingAndUnvestedStockAwardsGrantedInFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Fair value at fiscal year-end of outstanding and unvested stock awards granted in fiscal year.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_FairValueAtFiscalYearEndOfOutstandingAndUnvestedStockAwardsGrantedInFiscalYearMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Fair Value at Fiscal Year-End of Outstanding and Unvested Stock Awards Granted in Fiscal Year [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_MrKotlerMember_lbl" xlink:role="http://www.xbrl.org/2003/role/terseLabel">Mr Kotler</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_MrKotlerMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Mr Kotler [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_MrKotlerMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Mr. Kotler.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_EntityCentralIndexKey_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Entity Central Index Key</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_ChangeInFairValueOfOutstandingAndUnvestedStockAwardsGrantedInPriorFiscalMember_lbl" xlink:role="http://www.xbrl.org/2003/role/documentation">Change in fair value of outstanding and unvested stock awards granted in prior fiscal.</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="arko_ChangeInFairValueOfOutstandingAndUnvestedStockAwardsGrantedInPriorFiscalMember_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Change in Fair Value of Outstanding and Unvested Stock Awards Granted in Prior Fiscal [Member]</link:label>
    <link:label xml:lang="en-US" xlink:type="resource" xlink:label="dei_CoverAbstract_lbl" xlink:role="http://www.xbrl.org/2003/role/label">Cover [Abstract]</link:label>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_AmendmentFlag" xlink:to="dei_AmendmentFlag_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arko_GrantDateFairValueOfStockAwardsGrantedDuringFiscalYearMember" xlink:to="arko_GrantDateFairValueOfStockAwardsGrantedDuringFiscalYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityRegistrantName" xlink:to="dei_EntityRegistrantName_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_DocumentType" xlink:to="dei_DocumentType_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arko_FairValueAtFiscalYearEndOfOutstandingAndUnvestedStockAwardsGrantedInFiscalYearMember" xlink:to="arko_FairValueAtFiscalYearEndOfOutstandingAndUnvestedStockAwardsGrantedInFiscalYearMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arko_MrKotlerMember" xlink:to="arko_MrKotlerMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_EntityCentralIndexKey" xlink:to="dei_EntityCentralIndexKey_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="arko_ChangeInFairValueOfOutstandingAndUnvestedStockAwardsGrantedInPriorFiscalMember" xlink:to="arko_ChangeInFairValueOfOutstandingAndUnvestedStockAwardsGrantedInPriorFiscalMember_lbl"/>
    <link:labelArc xlink:type="arc" xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="dei_CoverAbstract" xlink:to="dei_CoverAbstract_lbl"/>
  </link:labelLink>
</link:linkbase>
