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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:019e893a-1ab3-7ce7-b023-bc3eb2158786,g:57ea20d0-bd20-45e7-8e86-6fe438774082-->
<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.xbrl.org/2009/role/negatedPeriodStartLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodStartLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/netLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/net-2009-12-16.xsd#netLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedNetLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedNetLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTerseLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedPeriodEndLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedPeriodEndLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedLabel"/>
  <link:roleRef roleURI="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="simple" xlink:href="http://www.xbrl.org/lrr/role/negated-2009-12-16.xsd#negatedTotalLabel"/>
  <link:labelLink xlink:role="http://www.xbrl.org/2003/role/link" xlink:type="extended">
    <link:label id="lab_dei_SolicitingMaterial_019e893a-1ab3-71e5-b2a4-04489882e0f2_terseLabel_en-US" xlink:label="lab_dei_SolicitingMaterial" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Soliciting Material</link:label>
    <link:label id="lab_dei_SolicitingMaterial_label_en-US" xlink:label="lab_dei_SolicitingMaterial" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Soliciting Material</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SolicitingMaterial" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SolicitingMaterial"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_SolicitingMaterial" xlink:to="lab_dei_SolicitingMaterial" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.500SeniorNotesDueMarch2029Member_019e893a-1ab3-792a-b8e4-e95ead00f182_terseLabel_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDueMarch2029Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due 2029</link:label>
    <link:label id="lab_bkng_A3.500SeniorNotesDueMarch2029Member_label_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDueMarch2029Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due March 2029 [Member]</link:label>
    <link:label id="lab_bkng_A3.500SeniorNotesDueMarch2029Member_documentation_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDueMarch2029Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due March 2029</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.500SeniorNotesDueMarch2029Member" xlink:href="bkng-20260602.xsd#bkng_A3.500SeniorNotesDueMarch2029Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.500SeniorNotesDueMarch2029Member" xlink:to="lab_bkng_A3.500SeniorNotesDueMarch2029Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.750SeniorNotesDueNovember2037Member_019e893a-1ab3-74f0-b695-5942f5dc1621_terseLabel_en-US" xlink:label="lab_bkng_A3.750SeniorNotesDueNovember2037Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.750% Senior Notes Due 2037</link:label>
    <link:label id="lab_bkng_A3.750SeniorNotesDueNovember2037Member_label_en-US" xlink:label="lab_bkng_A3.750SeniorNotesDueNovember2037Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.750% Senior Notes Due November 2037 [Member]</link:label>
    <link:label id="lab_bkng_A3.750SeniorNotesDueNovember2037Member_documentation_en-US" xlink:label="lab_bkng_A3.750SeniorNotesDueNovember2037Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.750% Senior Notes Due November 2037</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.750SeniorNotesDueNovember2037Member" xlink:href="bkng-20260602.xsd#bkng_A3.750SeniorNotesDueNovember2037Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.750SeniorNotesDueNovember2037Member" xlink:to="lab_bkng_A3.750SeniorNotesDueNovember2037Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4.125SeniorNotesDueMay2038Member_019e893a-1ab3-78e3-99b3-0d3556662c77_terseLabel_en-US" xlink:label="lab_bkng_A4.125SeniorNotesDueMay2038Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.125% Senior Notes Due 2038</link:label>
    <link:label id="lab_bkng_A4.125SeniorNotesDueMay2038Member_label_en-US" xlink:label="lab_bkng_A4.125SeniorNotesDueMay2038Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.125% Senior Notes Due May 2038 [Member]</link:label>
    <link:label id="lab_bkng_A4.125SeniorNotesDueMay2038Member_documentation_en-US" xlink:label="lab_bkng_A4.125SeniorNotesDueMay2038Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.125% Senior Notes Due May 2038</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4.125SeniorNotesDueMay2038Member" xlink:href="bkng-20260602.xsd#bkng_A4.125SeniorNotesDueMay2038Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4.125SeniorNotesDueMay2038Member" xlink:to="lab_bkng_A4.125SeniorNotesDueMay2038Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A450SeniorNotesDue2031Member_019e893a-1ab3-7b50-b509-89d93a5861a7_terseLabel_en-US" xlink:label="lab_bkng_A450SeniorNotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.500% Senior Notes Due 2031</link:label>
    <link:label id="lab_bkng_A450SeniorNotesDue2031Member_label_en-US" xlink:label="lab_bkng_A450SeniorNotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.50% Senior Notes Due 2031 [Member]</link:label>
    <link:label id="lab_bkng_A450SeniorNotesDue2031Member_documentation_en-US" xlink:label="lab_bkng_A450SeniorNotesDue2031Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.50% Senior Notes Due 2031</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A450SeniorNotesDue2031Member" xlink:href="bkng-20260602.xsd#bkng_A450SeniorNotesDue2031Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A450SeniorNotesDue2031Member" xlink:to="lab_bkng_A450SeniorNotesDue2031Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.750SeniorNotesDueMarch2036Member_019e893a-1ab3-7a73-8221-24f5bdfad69b_terseLabel_en-US" xlink:label="lab_bkng_A3.750SeniorNotesDueMarch2036Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.750% Senior Notes Due 2036</link:label>
    <link:label id="lab_bkng_A3.750SeniorNotesDueMarch2036Member_label_en-US" xlink:label="lab_bkng_A3.750SeniorNotesDueMarch2036Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.750% Senior Notes Due March 2036 [Member]</link:label>
    <link:label id="lab_bkng_A3.750SeniorNotesDueMarch2036Member_documentation_en-US" xlink:label="lab_bkng_A3.750SeniorNotesDueMarch2036Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.750% Senior Notes Due March 2036</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.750SeniorNotesDueMarch2036Member" xlink:href="bkng-20260602.xsd#bkng_A3.750SeniorNotesDueMarch2036Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.750SeniorNotesDueMarch2036Member" xlink:to="lab_bkng_A3.750SeniorNotesDueMarch2036Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_AmendmentFlag_019e893a-1ab3-7e56-850e-3c6de5df4bd1_terseLabel_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:label id="lab_dei_AmendmentFlag_label_en-US" xlink:label="lab_dei_AmendmentFlag" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Amendment Flag</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_AmendmentFlag" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_AmendmentFlag"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_AmendmentFlag" xlink:to="lab_dei_AmendmentFlag" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityFileNumber_019e893a-1ab3-742c-9eda-70a398940a9f_terseLabel_en-US" xlink:label="lab_dei_EntityFileNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity File Number</link:label>
    <link:label id="lab_dei_EntityFileNumber_label_en-US" xlink:label="lab_dei_EntityFileNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity File Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityFileNumber" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityFileNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityFileNumber" xlink:to="lab_dei_EntityFileNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.500SeniorNotesDue2030Member_019e8965-c6e5-75d0-a0a9-7ee0f798f10e_terseLabel_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due 2030</link:label>
    <link:label id="lab_bkng_A3.500SeniorNotesDue2030Member_label_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due 2030 [Member]</link:label>
    <link:label id="lab_bkng_A3.500SeniorNotesDue2030Member_documentation_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDue2030Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due 2030</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.500SeniorNotesDue2030Member" xlink:href="bkng-20260602.xsd#bkng_A3.500SeniorNotesDue2030Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.500SeniorNotesDue2030Member" xlink:to="lab_bkng_A3.500SeniorNotesDue2030Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A05SeniorNotesDueMarch2028Member_019e893a-1ab3-7b2b-83d7-a5ec7898f45d_terseLabel_en-US" xlink:label="lab_bkng_A05SeniorNotesDueMarch2028Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">0.500% Senior Notes Due 2028</link:label>
    <link:label id="lab_bkng_A05SeniorNotesDueMarch2028Member_label_en-US" xlink:label="lab_bkng_A05SeniorNotesDueMarch2028Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">0.5% Senior Notes Due March 2028 [Member]</link:label>
    <link:label id="lab_bkng_A05SeniorNotesDueMarch2028Member_documentation_en-US" xlink:label="lab_bkng_A05SeniorNotesDueMarch2028Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">0.5% Senior Notes Due March 2028</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A05SeniorNotesDueMarch2028Member" xlink:href="bkng-20260602.xsd#bkng_A05SeniorNotesDueMarch2028Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A05SeniorNotesDueMarch2028Member" xlink:to="lab_bkng_A05SeniorNotesDueMarch2028Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4125SeniorNotesDue2033Member_019e893a-1ab3-7517-a2fd-a3553183c2c5_terseLabel_en-US" xlink:label="lab_bkng_A4125SeniorNotesDue2033Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.125% Senior Notes Due 2033</link:label>
    <link:label id="lab_bkng_A4125SeniorNotesDue2033Member_label_en-US" xlink:label="lab_bkng_A4125SeniorNotesDue2033Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.125% Senior Notes Due 2033 [Member]</link:label>
    <link:label id="lab_bkng_A4125SeniorNotesDue2033Member_documentation_en-US" xlink:label="lab_bkng_A4125SeniorNotesDue2033Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.125% Senior Notes Due 2033</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4125SeniorNotesDue2033Member" xlink:href="bkng-20260602.xsd#bkng_A4125SeniorNotesDue2033Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4125SeniorNotesDue2033Member" xlink:to="lab_bkng_A4125SeniorNotesDue2033Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4000SeniorNotesDue2026Member_019e893a-1ab3-79dc-9e97-bf2ab93beaac_terseLabel_en-US" xlink:label="lab_bkng_A4000SeniorNotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2026</link:label>
    <link:label id="lab_bkng_A4000SeniorNotesDue2026Member_label_en-US" xlink:label="lab_bkng_A4000SeniorNotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2026 [Member]</link:label>
    <link:label id="lab_bkng_A4000SeniorNotesDue2026Member_documentation_en-US" xlink:label="lab_bkng_A4000SeniorNotesDue2026Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2026</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4000SeniorNotesDue2026Member" xlink:href="bkng-20260602.xsd#bkng_A4000SeniorNotesDue2026Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4000SeniorNotesDue2026Member" xlink:to="lab_bkng_A4000SeniorNotesDue2026Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CityAreaCode_019e893a-1ab3-790a-af05-2259c5b86534_terseLabel_en-US" xlink:label="lab_dei_CityAreaCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">City Area Code</link:label>
    <link:label id="lab_dei_CityAreaCode_label_en-US" xlink:label="lab_dei_CityAreaCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">City Area Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CityAreaCode" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CityAreaCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CityAreaCode" xlink:to="lab_dei_CityAreaCode" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentPeriodEndDate_019e893a-1ab3-7fa4-ac30-fe919e860920_terseLabel_en-US" xlink:label="lab_dei_DocumentPeriodEndDate" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Period End Date</link:label>
    <link:label id="lab_dei_DocumentPeriodEndDate_label_en-US" xlink:label="lab_dei_DocumentPeriodEndDate" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Period End Date</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentPeriodEndDate" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentPeriodEndDate"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentPeriodEndDate" xlink:to="lab_dei_DocumentPeriodEndDate" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.625SeniorNotesDueMarch2032Member_019e893a-1ab3-7f01-932c-0f53a756039e_terseLabel_en-US" xlink:label="lab_bkng_A3.625SeniorNotesDueMarch2032Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes Due 2032</link:label>
    <link:label id="lab_bkng_A3.625SeniorNotesDueMarch2032Member_label_en-US" xlink:label="lab_bkng_A3.625SeniorNotesDueMarch2032Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes Due March 2032 [Member]</link:label>
    <link:label id="lab_bkng_A3.625SeniorNotesDueMarch2032Member_documentation_en-US" xlink:label="lab_bkng_A3.625SeniorNotesDueMarch2032Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes Due March 2032</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.625SeniorNotesDueMarch2032Member" xlink:href="bkng-20260602.xsd#bkng_A3.625SeniorNotesDueMarch2032Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.625SeniorNotesDueMarch2032Member" xlink:to="lab_bkng_A3.625SeniorNotesDueMarch2032Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4.000SeniorNotesDue2034Member_019e8966-0b84-7e0e-ab44-e69598bfbce7_terseLabel_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2034</link:label>
    <link:label id="lab_bkng_A4.000SeniorNotesDue2034Member_label_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2034 [Member]</link:label>
    <link:label id="lab_bkng_A4.000SeniorNotesDue2034Member_documentation_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2034</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4.000SeniorNotesDue2034Member" xlink:href="bkng-20260602.xsd#bkng_A4.000SeniorNotesDue2034Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4.000SeniorNotesDue2034Member" xlink:to="lab_bkng_A4.000SeniorNotesDue2034Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.500SeniorNotesDue2030Abstract_019e8963-aabd-703e-ab3f-6dd182d56283_terseLabel_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDue2030Abstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due 2030 [Abstract]</link:label>
    <link:label id="lab_bkng_A3.500SeniorNotesDue2030Abstract_label_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDue2030Abstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due 2030 [Abstract]</link:label>
    <link:label id="lab_bkng_A3.500SeniorNotesDue2030Abstract_documentation_en-US" xlink:label="lab_bkng_A3.500SeniorNotesDue2030Abstract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.500% Senior Notes Due 2030</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.500SeniorNotesDue2030Abstract" xlink:href="bkng-20260602.xsd#bkng_A3.500SeniorNotesDue2030Abstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.500SeniorNotesDue2030Abstract" xlink:to="lab_bkng_A3.500SeniorNotesDue2030Abstract" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityCentralIndexKey_019e893a-1ab3-7b02-a040-00f6190c5f18_terseLabel_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:label id="lab_dei_EntityCentralIndexKey_label_en-US" xlink:label="lab_dei_EntityCentralIndexKey" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Central Index Key</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityCentralIndexKey" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityCentralIndexKey"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityCentralIndexKey" xlink:to="lab_dei_EntityCentralIndexKey" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_019e893a-1ab3-7f8c-ae45-4e5324eb70e5_terseLabel_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:label id="lab_dei_EntityTaxIdentificationNumber_label_en-US" xlink:label="lab_dei_EntityTaxIdentificationNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Tax Identification Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityTaxIdentificationNumber" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityTaxIdentificationNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityTaxIdentificationNumber" xlink:to="lab_dei_EntityTaxIdentificationNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4.500SeniorNotesDueMay2046Member_019e893a-1ab3-71be-9de2-3ffd7e3f3a31_terseLabel_en-US" xlink:label="lab_bkng_A4.500SeniorNotesDueMay2046Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.500% Senior Notes Due 2046</link:label>
    <link:label id="lab_bkng_A4.500SeniorNotesDueMay2046Member_label_en-US" xlink:label="lab_bkng_A4.500SeniorNotesDueMay2046Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.500% Senior Notes Due May 2046 [Member]</link:label>
    <link:label id="lab_bkng_A4.500SeniorNotesDueMay2046Member_documentation_en-US" xlink:label="lab_bkng_A4.500SeniorNotesDueMay2046Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.500% Senior Notes Due May 2046</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4.500SeniorNotesDueMay2046Member" xlink:href="bkng-20260602.xsd#bkng_A4.500SeniorNotesDueMay2046Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4.500SeniorNotesDueMay2046Member" xlink:to="lab_bkng_A4.500SeniorNotesDueMay2046Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_TradingSymbol_019e893a-1ab3-7d24-b18d-67764964e734_terseLabel_en-US" xlink:label="lab_dei_TradingSymbol" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Trading Symbol</link:label>
    <link:label id="lab_dei_TradingSymbol_label_en-US" xlink:label="lab_dei_TradingSymbol" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Trading Symbol</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_TradingSymbol" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_TradingSymbol"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_TradingSymbol" xlink:to="lab_dei_TradingSymbol" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4.500SeniorNotesDue2039Member_019e8966-4873-7913-822d-af2c6fea5b24_terseLabel_en-US" xlink:label="lab_bkng_A4.500SeniorNotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.500% Senior Notes Due 2039</link:label>
    <link:label id="lab_bkng_A4.500SeniorNotesDue2039Member_label_en-US" xlink:label="lab_bkng_A4.500SeniorNotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.500% Senior Notes Due 2039 [Member]</link:label>
    <link:label id="lab_bkng_A4.500SeniorNotesDue2039Member_documentation_en-US" xlink:label="lab_bkng_A4.500SeniorNotesDue2039Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.500% Senior Notes Due 2039</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4.500SeniorNotesDue2039Member" xlink:href="bkng-20260602.xsd#bkng_A4.500SeniorNotesDue2039Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4.500SeniorNotesDue2039Member" xlink:to="lab_bkng_A4.500SeniorNotesDue2039Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressCityOrTown_019e893a-1ab3-71a3-a235-8651e6c62908_terseLabel_en-US" xlink:label="lab_dei_EntityAddressCityOrTown" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, City or Town</link:label>
    <link:label id="lab_dei_EntityAddressCityOrTown_label_en-US" xlink:label="lab_dei_EntityAddressCityOrTown" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, City or Town</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressCityOrTown" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressCityOrTown"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressCityOrTown" xlink:to="lab_dei_EntityAddressCityOrTown" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_DocumentType_019e893a-1ab3-73f3-b1be-70df9625be1e_terseLabel_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:label id="lab_dei_DocumentType_label_en-US" xlink:label="lab_dei_DocumentType" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Document Type</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_DocumentType" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_DocumentType"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_DocumentType" xlink:to="lab_dei_DocumentType" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_WrittenCommunications_019e893a-1ab3-7d11-a56a-fbe00d022640_terseLabel_en-US" xlink:label="lab_dei_WrittenCommunications" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Written Communications</link:label>
    <link:label id="lab_dei_WrittenCommunications_label_en-US" xlink:label="lab_dei_WrittenCommunications" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Written Communications</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_WrittenCommunications" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_WrittenCommunications"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_WrittenCommunications" xlink:to="lab_dei_WrittenCommunications" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_LocalPhoneNumber_019e893a-1ab3-7cfd-98d7-44e6e66cb0cc_terseLabel_en-US" xlink:label="lab_dei_LocalPhoneNumber" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Local Phone Number</link:label>
    <link:label id="lab_dei_LocalPhoneNumber_label_en-US" xlink:label="lab_dei_LocalPhoneNumber" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Local Phone Number</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_LocalPhoneNumber" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_LocalPhoneNumber"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_LocalPhoneNumber" xlink:to="lab_dei_LocalPhoneNumber" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_ClassOfStockDomain_019e893a-1ab3-746b-8e01-5f6863168347_terseLabel_en-US" xlink:label="lab_us-gaap_ClassOfStockDomain" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Class of Stock [Domain]</link:label>
    <link:label id="lab_us-gaap_ClassOfStockDomain_label_en-US" xlink:label="lab_us-gaap_ClassOfStockDomain" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Class of Stock [Domain]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_ClassOfStockDomain" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_ClassOfStockDomain"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_ClassOfStockDomain" xlink:to="lab_us-gaap_ClassOfStockDomain" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4.000SeniorNotesDue2034Abstract_019e8964-36f2-7590-9041-298852c17b19_terseLabel_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDue2034Abstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2034 [Abstract]</link:label>
    <link:label id="lab_bkng_A4.000SeniorNotesDue2034Abstract_label_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDue2034Abstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2034 [Abstract]</link:label>
    <link:label id="lab_bkng_A4.000SeniorNotesDue2034Abstract_documentation_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDue2034Abstract" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2034</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4.000SeniorNotesDue2034Abstract" xlink:href="bkng-20260602.xsd#bkng_A4.000SeniorNotesDue2034Abstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4.000SeniorNotesDue2034Abstract" xlink:to="lab_bkng_A4.000SeniorNotesDue2034Abstract" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4250SeniorNotesDue2029Member_019e893a-1ab3-7dc9-8cd6-e004662d1b33_terseLabel_en-US" xlink:label="lab_bkng_A4250SeniorNotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.250% Senior Notes Due 2029</link:label>
    <link:label id="lab_bkng_A4250SeniorNotesDue2029Member_label_en-US" xlink:label="lab_bkng_A4250SeniorNotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.250% Senior Notes Due 2029 [Member]</link:label>
    <link:label id="lab_bkng_A4250SeniorNotesDue2029Member_documentation_en-US" xlink:label="lab_bkng_A4250SeniorNotesDue2029Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.250% Senior Notes Due 2029</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4250SeniorNotesDue2029Member" xlink:href="bkng-20260602.xsd#bkng_A4250SeniorNotesDue2029Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4250SeniorNotesDue2029Member" xlink:to="lab_bkng_A4250SeniorNotesDue2029Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityEmergingGrowthCompany_019e893a-1ab3-79b2-8589-44f82575eae2_terseLabel_en-US" xlink:label="lab_dei_EntityEmergingGrowthCompany" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Emerging Growth Company</link:label>
    <link:label id="lab_dei_EntityEmergingGrowthCompany_label_en-US" xlink:label="lab_dei_EntityEmergingGrowthCompany" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Emerging Growth Company</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityEmergingGrowthCompany" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityEmergingGrowthCompany"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityEmergingGrowthCompany" xlink:to="lab_dei_EntityEmergingGrowthCompany" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4750SeniorNotesDue2034Member_019e893a-1ab3-7b17-99d1-4faffae02174_terseLabel_en-US" xlink:label="lab_bkng_A4750SeniorNotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.750% Senior Notes Due 2034</link:label>
    <link:label id="lab_bkng_A4750SeniorNotesDue2034Member_label_en-US" xlink:label="lab_bkng_A4750SeniorNotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.750% Senior Notes Due 2034 [Member]</link:label>
    <link:label id="lab_bkng_A4750SeniorNotesDue2034Member_documentation_en-US" xlink:label="lab_bkng_A4750SeniorNotesDue2034Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.750% Senior Notes Due 2034</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4750SeniorNotesDue2034Member" xlink:href="bkng-20260602.xsd#bkng_A4750SeniorNotesDue2034Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4750SeniorNotesDue2034Member" xlink:to="lab_bkng_A4750SeniorNotesDue2034Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_SecurityExchangeName_019e893a-1ab3-7632-91d8-7ae3e83db184_terseLabel_en-US" xlink:label="lab_dei_SecurityExchangeName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Security Exchange Name</link:label>
    <link:label id="lab_dei_SecurityExchangeName_label_en-US" xlink:label="lab_dei_SecurityExchangeName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Security Exchange Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_SecurityExchangeName" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_SecurityExchangeName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_SecurityExchangeName" xlink:to="lab_dei_SecurityExchangeName" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.250SeniorNotesDueNovember2032Member_019e893a-1ab3-7f1e-a016-e82f64891713_terseLabel_en-US" xlink:label="lab_bkng_A3.250SeniorNotesDueNovember2032Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.250% Senior Notes Due 2032</link:label>
    <link:label id="lab_bkng_A3.250SeniorNotesDueNovember2032Member_label_en-US" xlink:label="lab_bkng_A3.250SeniorNotesDueNovember2032Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.250% Senior Notes Due November 2032 [Member]</link:label>
    <link:label id="lab_bkng_A3.250SeniorNotesDueNovember2032Member_documentation_en-US" xlink:label="lab_bkng_A3.250SeniorNotesDueNovember2032Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.250% Senior Notes Due November 2032</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.250SeniorNotesDueNovember2032Member" xlink:href="bkng-20260602.xsd#bkng_A3.250SeniorNotesDueNovember2032Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.250SeniorNotesDueNovember2032Member" xlink:to="lab_bkng_A3.250SeniorNotesDueNovember2032Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressStateOrProvince_019e893a-1ab3-738b-9a26-381967a2850b_terseLabel_en-US" xlink:label="lab_dei_EntityAddressStateOrProvince" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, State or Province</link:label>
    <link:label id="lab_dei_EntityAddressStateOrProvince_label_en-US" xlink:label="lab_dei_EntityAddressStateOrProvince" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, State or Province</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressStateOrProvince" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressStateOrProvince"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressStateOrProvince" xlink:to="lab_dei_EntityAddressStateOrProvince" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressAddressLine1_019e893a-1ab3-7c92-a8c4-afa92b596147_terseLabel_en-US" xlink:label="lab_dei_EntityAddressAddressLine1" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, Address Line One</link:label>
    <link:label id="lab_dei_EntityAddressAddressLine1_label_en-US" xlink:label="lab_dei_EntityAddressAddressLine1" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, Address Line One</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressAddressLine1" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressAddressLine1"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressAddressLine1" xlink:to="lab_dei_EntityAddressAddressLine1" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A4.000SeniorNotesDueMarch2044Member_019e893a-1ab3-7f9a-a6b5-01e63492ec3d_terseLabel_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDueMarch2044Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due 2044</link:label>
    <link:label id="lab_bkng_A4.000SeniorNotesDueMarch2044Member_label_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDueMarch2044Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due March 2044 [Member]</link:label>
    <link:label id="lab_bkng_A4.000SeniorNotesDueMarch2044Member_documentation_en-US" xlink:label="lab_bkng_A4.000SeniorNotesDueMarch2044Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">4.000% Senior Notes Due March 2044</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A4.000SeniorNotesDueMarch2044Member" xlink:href="bkng-20260602.xsd#bkng_A4.000SeniorNotesDueMarch2044Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A4.000SeniorNotesDueMarch2044Member" xlink:to="lab_bkng_A4.000SeniorNotesDueMarch2044Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.875SeniorNotesDueMarch2045Member_019e893a-1ab3-7557-a62e-142fa390f23d_terseLabel_en-US" xlink:label="lab_bkng_A3.875SeniorNotesDueMarch2045Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.875% Senior Notes Due 2045</link:label>
    <link:label id="lab_bkng_A3.875SeniorNotesDueMarch2045Member_label_en-US" xlink:label="lab_bkng_A3.875SeniorNotesDueMarch2045Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.875% Senior Notes Due March 2045 [Member]</link:label>
    <link:label id="lab_bkng_A3.875SeniorNotesDueMarch2045Member_documentation_en-US" xlink:label="lab_bkng_A3.875SeniorNotesDueMarch2045Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.875% Senior Notes Due March 2045</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.875SeniorNotesDueMarch2045Member" xlink:href="bkng-20260602.xsd#bkng_A3.875SeniorNotesDueMarch2045Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.875SeniorNotesDueMarch2045Member" xlink:to="lab_bkng_A3.875SeniorNotesDueMarch2045Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_CoverAbstract_019e893a-1ab3-7850-8f71-da6bc32bdbce_terseLabel_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:label id="lab_dei_CoverAbstract_label_en-US" xlink:label="lab_dei_CoverAbstract" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Cover [Abstract]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_CoverAbstract" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_CoverAbstract"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_CoverAbstract" xlink:to="lab_dei_CoverAbstract" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityInformationLineItems_019e893a-1ab3-771d-bbc9-aa89dbe787da_terseLabel_en-US" xlink:label="lab_dei_EntityInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Information [Line Items]</link:label>
    <link:label id="lab_dei_EntityInformationLineItems_label_en-US" xlink:label="lab_dei_EntityInformationLineItems" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Information [Line Items]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityInformationLineItems" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityInformationLineItems"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityInformationLineItems" xlink:to="lab_dei_EntityInformationLineItems" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.125SeniorNotesDueMay2031Member_019e893a-1ab3-7f18-b1d0-1d47ba6721a6_terseLabel_en-US" xlink:label="lab_bkng_A3.125SeniorNotesDueMay2031Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.125% Senior Notes Due 2031</link:label>
    <link:label id="lab_bkng_A3.125SeniorNotesDueMay2031Member_label_en-US" xlink:label="lab_bkng_A3.125SeniorNotesDueMay2031Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.125% Senior Notes Due May 2031 [Member]</link:label>
    <link:label id="lab_bkng_A3.125SeniorNotesDueMay2031Member_documentation_en-US" xlink:label="lab_bkng_A3.125SeniorNotesDueMay2031Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.125% Senior Notes Due May 2031</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.125SeniorNotesDueMay2031Member" xlink:href="bkng-20260602.xsd#bkng_A3.125SeniorNotesDueMay2031Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.125SeniorNotesDueMay2031Member" xlink:to="lab_bkng_A3.125SeniorNotesDueMay2031Member" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.0SeniorNotesDueNovember2030Member_019e893a-1ab3-74f9-98f8-4ee9f477fa6b_terseLabel_en-US" xlink:label="lab_bkng_A3.0SeniorNotesDueNovember2030Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.000% Senior Notes Due 2030</link:label>
    <link:label id="lab_bkng_A3.0SeniorNotesDueNovember2030Member_label_en-US" xlink:label="lab_bkng_A3.0SeniorNotesDueNovember2030Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.0% Senior Notes due November 2030 [Member]</link:label>
    <link:label id="lab_bkng_A3.0SeniorNotesDueNovember2030Member_documentation_en-US" xlink:label="lab_bkng_A3.0SeniorNotesDueNovember2030Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.0% Senior Notes due November 2030</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.0SeniorNotesDueNovember2030Member" xlink:href="bkng-20260602.xsd#bkng_A3.0SeniorNotesDueNovember2030Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.0SeniorNotesDueNovember2030Member" xlink:to="lab_bkng_A3.0SeniorNotesDueNovember2030Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_PreCommencementTenderOffer_019e893a-1ab3-760d-8802-95083d1aa832_terseLabel_en-US" xlink:label="lab_dei_PreCommencementTenderOffer" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Pre-commencement Tender Offer</link:label>
    <link:label id="lab_dei_PreCommencementTenderOffer_label_en-US" xlink:label="lab_dei_PreCommencementTenderOffer" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Pre-commencement Tender Offer</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementTenderOffer" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementTenderOffer"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_PreCommencementTenderOffer" xlink:to="lab_dei_PreCommencementTenderOffer" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_StatementClassOfStockAxis_019e893a-1ab3-71cf-a3a9-658aa9a741ba_terseLabel_en-US" xlink:label="lab_us-gaap_StatementClassOfStockAxis" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Class of Stock [Axis]</link:label>
    <link:label id="lab_us-gaap_StatementClassOfStockAxis_label_en-US" xlink:label="lab_us-gaap_StatementClassOfStockAxis" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Class of Stock [Axis]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_StatementClassOfStockAxis" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_StatementClassOfStockAxis"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_StatementClassOfStockAxis" xlink:to="lab_us-gaap_StatementClassOfStockAxis" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A1.8SeniorNotesDueMarch2027Member_019e893a-1ab3-7ed0-9078-a063df9607aa_terseLabel_en-US" xlink:label="lab_bkng_A1.8SeniorNotesDueMarch2027Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">1.800% Senior Notes Due 2027</link:label>
    <link:label id="lab_bkng_A1.8SeniorNotesDueMarch2027Member_label_en-US" xlink:label="lab_bkng_A1.8SeniorNotesDueMarch2027Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">1.8% Senior Notes Due March 2027 [Member]</link:label>
    <link:label id="lab_bkng_A1.8SeniorNotesDueMarch2027Member_documentation_en-US" xlink:label="lab_bkng_A1.8SeniorNotesDueMarch2027Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">1.8% Senior Notes Due March 2027 [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A1.8SeniorNotesDueMarch2027Member" xlink:href="bkng-20260602.xsd#bkng_A1.8SeniorNotesDueMarch2027Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A1.8SeniorNotesDueMarch2027Member" xlink:to="lab_bkng_A1.8SeniorNotesDueMarch2027Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_PreCommencementIssuerTenderOffer_019e893a-1ab3-7f02-bbe2-b60265f4d1d5_terseLabel_en-US" xlink:label="lab_dei_PreCommencementIssuerTenderOffer" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Pre-commencement Issuer Tender Offer</link:label>
    <link:label id="lab_dei_PreCommencementIssuerTenderOffer_label_en-US" xlink:label="lab_dei_PreCommencementIssuerTenderOffer" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Pre-commencement Issuer Tender Offer</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_PreCommencementIssuerTenderOffer" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_PreCommencementIssuerTenderOffer"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_PreCommencementIssuerTenderOffer" xlink:to="lab_dei_PreCommencementIssuerTenderOffer" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3625SeniorNotesDue2028Member_019e893a-1ab3-76b9-904b-364aba25f5d0_terseLabel_en-US" xlink:label="lab_bkng_A3625SeniorNotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes Due 2028</link:label>
    <link:label id="lab_bkng_A3625SeniorNotesDue2028Member_label_en-US" xlink:label="lab_bkng_A3625SeniorNotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes due 2028 [Member]</link:label>
    <link:label id="lab_bkng_A3625SeniorNotesDue2028Member_documentation_en-US" xlink:label="lab_bkng_A3625SeniorNotesDue2028Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes due 2028</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3625SeniorNotesDue2028Member" xlink:href="bkng-20260602.xsd#bkng_A3625SeniorNotesDue2028Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3625SeniorNotesDue2028Member" xlink:to="lab_bkng_A3625SeniorNotesDue2028Member" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntitiesTable_019e893a-1ab3-7586-8c6c-84d51fa79133_terseLabel_en-US" xlink:label="lab_dei_EntitiesTable" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entities [Table]</link:label>
    <link:label id="lab_dei_EntitiesTable_label_en-US" xlink:label="lab_dei_EntitiesTable" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entities [Table]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntitiesTable" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntitiesTable"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntitiesTable" xlink:to="lab_dei_EntitiesTable" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityRegistrantName_019e893a-1ab3-7e69-8807-360d138b316e_terseLabel_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:label id="lab_dei_EntityRegistrantName_label_en-US" xlink:label="lab_dei_EntityRegistrantName" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Registrant Name</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityRegistrantName" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityRegistrantName"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityRegistrantName" xlink:to="lab_dei_EntityRegistrantName" xlink:type="arc" order="1"/>
    <link:label id="lab_us-gaap_CommonStockMember_019e893a-1ab3-7775-908c-fe4f4eba0716_terseLabel_en-US" xlink:label="lab_us-gaap_CommonStockMember" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Common Stock par value $0.008 per share</link:label>
    <link:label id="lab_us-gaap_CommonStockMember_label_en-US" xlink:label="lab_us-gaap_CommonStockMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Common Stock [Member]</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_us-gaap_CommonStockMember" xlink:href="https://xbrl.fasb.org/us-gaap/2025/elts/us-gaap-2025.xsd#us-gaap_CommonStockMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_us-gaap_CommonStockMember" xlink:to="lab_us-gaap_CommonStockMember" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityIncorporationStateCountryCode_019e893a-1ab3-743d-832e-345a59466a14_terseLabel_en-US" xlink:label="lab_dei_EntityIncorporationStateCountryCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Incorporation, State or Country Code</link:label>
    <link:label id="lab_dei_EntityIncorporationStateCountryCode_label_en-US" xlink:label="lab_dei_EntityIncorporationStateCountryCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Incorporation, State or Country Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityIncorporationStateCountryCode" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityIncorporationStateCountryCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityIncorporationStateCountryCode" xlink:to="lab_dei_EntityIncorporationStateCountryCode" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_Security12bTitle_019e893a-1ab3-7940-85e9-9d9c66560097_terseLabel_en-US" xlink:label="lab_dei_Security12bTitle" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Title of 12(b) Security</link:label>
    <link:label id="lab_dei_Security12bTitle_label_en-US" xlink:label="lab_dei_Security12bTitle" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Title of 12(b) Security</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_Security12bTitle" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_Security12bTitle"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_Security12bTitle" xlink:to="lab_dei_Security12bTitle" xlink:type="arc" order="1"/>
    <link:label id="lab_dei_EntityAddressPostalZipCode_019e893a-1ab3-716c-b24f-dc309c7103cd_terseLabel_en-US" xlink:label="lab_dei_EntityAddressPostalZipCode" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">Entity Address, Postal Zip Code</link:label>
    <link:label id="lab_dei_EntityAddressPostalZipCode_label_en-US" xlink:label="lab_dei_EntityAddressPostalZipCode" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">Entity Address, Postal Zip Code</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_dei_EntityAddressPostalZipCode" xlink:href="https://xbrl.sec.gov/dei/2025/dei-2025.xsd#dei_EntityAddressPostalZipCode"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_dei_EntityAddressPostalZipCode" xlink:to="lab_dei_EntityAddressPostalZipCode" xlink:type="arc" order="1"/>
    <link:label id="lab_bkng_A3.625SeniorNotesDueNovember2035Member_019e893a-1ab3-7c80-ab5c-639e9c088f55_terseLabel_en-US" xlink:label="lab_bkng_A3.625SeniorNotesDueNovember2035Member" xlink:role="http://www.xbrl.org/2003/role/terseLabel" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes Due 2035</link:label>
    <link:label id="lab_bkng_A3.625SeniorNotesDueNovember2035Member_label_en-US" xlink:label="lab_bkng_A3.625SeniorNotesDueNovember2035Member" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes Due November 2035 [Member]</link:label>
    <link:label id="lab_bkng_A3.625SeniorNotesDueNovember2035Member_documentation_en-US" xlink:label="lab_bkng_A3.625SeniorNotesDueNovember2035Member" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en-US">3.625% Senior Notes Due November 2035</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_bkng_A3.625SeniorNotesDueNovember2035Member" xlink:href="bkng-20260602.xsd#bkng_A3.625SeniorNotesDueNovember2035Member"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_bkng_A3.625SeniorNotesDueNovember2035Member" xlink:to="lab_bkng_A3.625SeniorNotesDueNovember2035Member" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
