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

<!--XBRL Document Created with Wdesk from Workiva-->
<!--Copyright 2023 Workiva-->
<!--r:e11ea35d-7a2d-4b14-8838-1612be3449fd,g:c193705e-6835-4c77-83a5-1d8416ae6c57-->
<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_melia_ProceedsFromIssuingDebt_label_en" xlink:label="lab_melia_ProceedsFromIssuingDebt" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Proceeds from issuing debt</link:label>
    <link:label id="lab_melia_ProceedsFromIssuingDebt_documentation_en" xlink:label="lab_melia_ProceedsFromIssuingDebt" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Proceeds from issuing debt</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ProceedsFromIssuingDebt" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_ProceedsFromIssuingDebt"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ProceedsFromIssuingDebt" xlink:to="lab_melia_ProceedsFromIssuingDebt" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DividendsPaid_73575bb1-3682-4a6b-b6c1-8dcb25f4745d_negatedTerseLabel_en" xlink:label="lab_ifrs-full_DividendsPaid" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Dividends recognised as distributions to owners</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DividendsPaid" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_DividendsPaid"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DividendsPaid" xlink:to="lab_ifrs-full_DividendsPaid" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember_label_en" xlink:label="lab_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserve of Exchange Differences On Translation And Reserve Of Cash Flow Hedges [Member]</link:label>
    <link:label id="lab_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember_documentation_en" xlink:label="lab_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserve of Exchange Differences On Translation And Reserve Of Cash Flow Hedges</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember" xlink:to="lab_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_ParticipationInAssociatedEntitiesAndJointVentures_label_en" xlink:label="lab_melia_ParticipationInAssociatedEntitiesAndJointVentures" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Participation in associated entities and joint ventures</link:label>
    <link:label id="lab_melia_ParticipationInAssociatedEntitiesAndJointVentures_documentation_en" xlink:label="lab_melia_ParticipationInAssociatedEntitiesAndJointVentures" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Participation in associated entities and joint ventures</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ParticipationInAssociatedEntitiesAndJointVentures" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_ParticipationInAssociatedEntitiesAndJointVentures"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ParticipationInAssociatedEntitiesAndJointVentures" xlink:to="lab_melia_ParticipationInAssociatedEntitiesAndJointVentures" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_EffectOfVariationsOnPerimeterConsolidation_label_en" xlink:label="lab_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Effect of variations on perimeter consolidation</link:label>
    <link:label id="lab_melia_EffectOfVariationsOnPerimeterConsolidation_documentation_en" xlink:label="lab_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Effect of variations on perimeter consolidation</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_EffectOfVariationsOnPerimeterConsolidation"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:to="lab_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DepreciationRightofuseAssets_1dc682c5-c8d0-43e1-b046-bda4017af14b_negatedTerseLabel_en" xlink:label="lab_ifrs-full_DepreciationRightofuseAssets" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Amortisation expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DepreciationRightofuseAssets" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_DepreciationRightofuseAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DepreciationRightofuseAssets" xlink:to="lab_ifrs-full_DepreciationRightofuseAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_Reserves_label_en" xlink:label="lab_melia_Reserves" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserves</link:label>
    <link:label id="lab_melia_Reserves_documentation_en" xlink:label="lab_melia_Reserves" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reserves</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_Reserves" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_Reserves"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_Reserves" xlink:to="lab_melia_Reserves" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_f1bf8a82-824f-4d11-8d44-84a9a1dd6275_negatedLabel_en" xlink:label="lab_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Payments of lease liabilities, classified as financing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:to="lab_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_IncreaseDecreaseThroughTransfersAndEquity_label_en" xlink:label="lab_melia_IncreaseDecreaseThroughTransfersAndEquity" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Increase decrease through transfers and equity</link:label>
    <link:label id="lab_melia_IncreaseDecreaseThroughTransfersAndEquity_documentation_en" xlink:label="lab_melia_IncreaseDecreaseThroughTransfersAndEquity" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Increase decrease through transfers and equity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_IncreaseDecreaseThroughTransfersAndEquity" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_IncreaseDecreaseThroughTransfersAndEquity"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_IncreaseDecreaseThroughTransfersAndEquity" xlink:to="lab_melia_IncreaseDecreaseThroughTransfersAndEquity" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges_367a7c7e-98ae-43c4-80b3-7a00b2c657c8_totalLabel_en" xlink:label="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Total Increase Decrease Through Appropriation Of Retained Earning And Other Changes</link:label>
    <link:label id="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges_label_en" xlink:label="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Increase Decrease Through Appropriation Of Retained Earning And Other Changes</link:label>
    <link:label id="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges_documentation_en" xlink:label="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Increase Decrease Through Appropriation Of Retained Earning And Other Changes</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:to="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_DisclosureTheTaxStatusTextBlock_label_en" xlink:label="lab_melia_DisclosureTheTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Disclosure the tax status [Text Block]</link:label>
    <link:label id="lab_melia_DisclosureTheTaxStatusTextBlock_documentation_en" xlink:label="lab_melia_DisclosureTheTaxStatusTextBlock" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Disclosure the tax status</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_DisclosureTheTaxStatusTextBlock" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_DisclosureTheTaxStatusTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_DisclosureTheTaxStatusTextBlock" xlink:to="lab_melia_DisclosureTheTaxStatusTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_OtherExpenseByNature_48f4d6d4-acc6-4274-9dac-c9fe07a64d92_negatedLabel_en" xlink:label="lab_ifrs-full_OtherExpenseByNature" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other expenses, by nature</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_OtherExpenseByNature" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_OtherExpenseByNature"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_OtherExpenseByNature" xlink:to="lab_ifrs-full_OtherExpenseByNature" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_DisclosureOfTheConsolidationPerimeterTextBlock_label_en" xlink:label="lab_melia_DisclosureOfTheConsolidationPerimeterTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Disclosure of the consolidation perimeter [Text Block]</link:label>
    <link:label id="lab_melia_DisclosureOfTheConsolidationPerimeterTextBlock_documentation_en" xlink:label="lab_melia_DisclosureOfTheConsolidationPerimeterTextBlock" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Disclosure of the consolidation perimeter</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_DisclosureOfTheConsolidationPerimeterTextBlock" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_DisclosureOfTheConsolidationPerimeterTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_DisclosureOfTheConsolidationPerimeterTextBlock" xlink:to="lab_melia_DisclosureOfTheConsolidationPerimeterTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization_5d4ae358-643d-4aa3-bccf-949d155a7033_totalLabel_en" xlink:label="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Earnings loss before interest, tax, depreciation, and amortization</link:label>
    <link:label id="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization_label_en" xlink:label="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Earnings loss before interest, tax, depreciation, and amortization</link:label>
    <link:label id="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization_documentation_en" xlink:label="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Earnings loss before interest, tax, depreciation, and amortization</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:to="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod_1bc6b2be-16bb-463e-8d72-67ec22c44b2d_negatedTerseLabel_en" xlink:label="lab_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Purchase of interests in investments accounted for using equity method</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod" xlink:to="lab_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_InterestExpenseOnLeaseLiabilities_a59b2699-b2e2-471a-9e6c-b68a60e3d5d1_negatedTerseLabel_en" xlink:label="lab_ifrs-full_InterestExpenseOnLeaseLiabilities" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">InterestExpenseOnLeaseLiabilities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_InterestExpenseOnLeaseLiabilities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_InterestExpenseOnLeaseLiabilities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_InterestExpenseOnLeaseLiabilities" xlink:to="lab_ifrs-full_InterestExpenseOnLeaseLiabilities" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity_label_en" xlink:label="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other comprehensive income net of tax attributable to Equity</link:label>
    <link:label id="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity_documentation_en" xlink:label="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other comprehensive income net of tax attributable to Equity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity" xlink:to="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember_label_en" xlink:label="lab_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Retained Earnings Excluding Profit Loss For Reporting Period Member [Member]</link:label>
    <link:label id="lab_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember_documentation_en" xlink:label="lab_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Retained Earnings Excluding Profit Loss For Reporting Period Member</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember" xlink:to="lab_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_b650f1fa-8575-4995-af25-d55e0baf1d33_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Total Incremento (decremento) por transacciones con los propietarios, patrimonio neto</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:to="lab_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_RepaymentsOfDebt_b75a0665-dbf5-4d28-92b2-ae1b9425dc43_negatedLabel_en" xlink:label="lab_melia_RepaymentsOfDebt" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Repayments of borrowings, classified as financing activities</link:label>
    <link:label id="lab_melia_RepaymentsOfDebt_label_en" xlink:label="lab_melia_RepaymentsOfDebt" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Repayments of debt</link:label>
    <link:label id="lab_melia_RepaymentsOfDebt_documentation_en" xlink:label="lab_melia_RepaymentsOfDebt" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Repayments of debt</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_RepaymentsOfDebt" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_RepaymentsOfDebt"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_RepaymentsOfDebt" xlink:to="lab_melia_RepaymentsOfDebt" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_EmployeeBenefitsExpense_fade6dff-8b19-41fc-8fe2-597b8e645561_negatedTerseLabel_en" xlink:label="lab_ifrs-full_EmployeeBenefitsExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Employee benefits expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_EmployeeBenefitsExpense" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_EmployeeBenefitsExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_EmployeeBenefitsExpense" xlink:to="lab_ifrs-full_EmployeeBenefitsExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_OtherTransactionsWithShareholdersOrOwners_label_en" xlink:label="lab_melia_OtherTransactionsWithShareholdersOrOwners" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other Transactions With Shareholders Or Owners</link:label>
    <link:label id="lab_melia_OtherTransactionsWithShareholdersOrOwners_documentation_en" xlink:label="lab_melia_OtherTransactionsWithShareholdersOrOwners" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other Transactions With Shareholders Or Owners</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_OtherTransactionsWithShareholdersOrOwners" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_OtherTransactionsWithShareholdersOrOwners"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_OtherTransactionsWithShareholdersOrOwners" xlink:to="lab_melia_OtherTransactionsWithShareholdersOrOwners" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_DisclosureOfCurrentAssetsTextBlock_label_en" xlink:label="lab_melia_DisclosureOfCurrentAssetsTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Disclosure of current assets [Text Block]</link:label>
    <link:label id="lab_melia_DisclosureOfCurrentAssetsTextBlock_documentation_en" xlink:label="lab_melia_DisclosureOfCurrentAssetsTextBlock" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Disclosure of current assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_DisclosureOfCurrentAssetsTextBlock" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_DisclosureOfCurrentAssetsTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_DisclosureOfCurrentAssetsTextBlock" xlink:to="lab_melia_DisclosureOfCurrentAssetsTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities_f5881c5b-23b3-46d8-a5a5-ab991fbdf3bc_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) operating activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInOperatingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_TreasuryShares_f94ef13a-1ca6-4a80-ad66-3997b8bdb1b9_negatedTerseLabel_en" xlink:label="lab_ifrs-full_TreasuryShares" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Treasury shares</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_TreasuryShares" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_TreasuryShares"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_TreasuryShares" xlink:to="lab_ifrs-full_TreasuryShares" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_ResultProfitLossForTheFiscalYear_label_en" xlink:label="lab_melia_ResultProfitLossForTheFiscalYear" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Result profit loss for the fiscal year</link:label>
    <link:label id="lab_melia_ResultProfitLossForTheFiscalYear_documentation_en" xlink:label="lab_melia_ResultProfitLossForTheFiscalYear" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Result profit loss for the fiscal year</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ResultProfitLossForTheFiscalYear" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_ResultProfitLossForTheFiscalYear"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ResultProfitLossForTheFiscalYear" xlink:to="lab_melia_ResultProfitLossForTheFiscalYear" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities_f02ea037-c91c-402e-8370-a2d5e85a343a_negatedLabel_en" xlink:label="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Dividends paid, classified as financing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_DividendsPaidClassifiedAsFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:to="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible_90450627-09cc-4392-a2c5-498c80f815ae_negatedTerseLabel_en" xlink:label="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Impairment loss (reversal of impairment loss) recognised in profit or loss</link:label>
    <link:label id="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible_label_en" xlink:label="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Amortization And Impairment Property Plant And Equipment And Intangible</link:label>
    <link:label id="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible_documentation_en" xlink:label="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Amortization And Impairment Property Plant And Equipment And Intangible</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:to="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges_fcdf448c-9621-4730-9ef4-528c6f813ba0_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Increase (decrease) in cash and cash equivalents before effect of exchange rate changes</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:to="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_OtherEquityReservesMember_label_en" xlink:label="lab_melia_OtherEquityReservesMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other Equity Reserves [Member]</link:label>
    <link:label id="lab_melia_OtherEquityReservesMember_documentation_en" xlink:label="lab_melia_OtherEquityReservesMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Other Equity Reserves</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_OtherEquityReservesMember" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_OtherEquityReservesMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_OtherEquityReservesMember" xlink:to="lab_melia_OtherEquityReservesMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_OperatingExpense_a4ef760a-8603-494e-9199-34a75837425b_negatedTotalLabel_en" xlink:label="lab_ifrs-full_OperatingExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Total Operating expense</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_OperatingExpense" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_OperatingExpense"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_OperatingExpense" xlink:to="lab_ifrs-full_OperatingExpense" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities_64e501c2-f38d-404f-8133-29d547a21305_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) investing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities_6f36c605-0d2d-42ce-83e5-0ccb286f6a2b_negatedLabel_en" xlink:label="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Income taxes paid (refund), classified as operating activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:to="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts_5c5f6c46-f63f-49ff-a30d-b0d0b5e54b2b_totalLabel_en" xlink:label="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Gross profit</link:label>
    <link:label id="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts_label_en" xlink:label="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Earning before interest taxes depreciation amortization and rent costs</link:label>
    <link:label id="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts_documentation_en" xlink:label="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Earning before interest taxes depreciation amortization and rent costs</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:to="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_d2ecc418-c13b-4124-8da8-3b8cd21dc306_negatedTerseLabel_en" xlink:label="lab_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Adjustments for depreciation and amortisation expense and impairment loss (reversal of impairment loss) recognised in profit or loss</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:to="lab_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_DisclosureOfOtherInformationTextBlock_label_en" xlink:label="lab_melia_DisclosureOfOtherInformationTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Disclosure of other information [Text Block]</link:label>
    <link:label id="lab_melia_DisclosureOfOtherInformationTextBlock_documentation_en" xlink:label="lab_melia_DisclosureOfOtherInformationTextBlock" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Disclosure of other information</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_DisclosureOfOtherInformationTextBlock" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_DisclosureOfOtherInformationTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_DisclosureOfOtherInformationTextBlock" xlink:to="lab_melia_DisclosureOfOtherInformationTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_ProfitLossAttributableToOwnersOfParentMember_label_en" xlink:label="lab_melia_ProfitLossAttributableToOwnersOfParentMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Profit Loss Attributable To Owners Of Parent [Member]</link:label>
    <link:label id="lab_melia_ProfitLossAttributableToOwnersOfParentMember_documentation_en" xlink:label="lab_melia_ProfitLossAttributableToOwnersOfParentMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Profit Loss Attributable To Owners Of Parent</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ProfitLossAttributableToOwnersOfParentMember" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_ProfitLossAttributableToOwnersOfParentMember"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ProfitLossAttributableToOwnersOfParentMember" xlink:to="lab_melia_ProfitLossAttributableToOwnersOfParentMember" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment_358d1ea1-1934-4f6f-b192-8b76449ad2a2_negatedLabel_en" xlink:label="lab_ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Ajustes por ganancia (pérdida) por enajenaciones o disposiciones por otra vía, inmovilizado material</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment" xlink:to="lab_ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_RevenuesNotIncludingFinancialIncome_0636fda9-c025-44b3-a5b4-417978aad9d0_totalLabel_en" xlink:label="lab_melia_RevenuesNotIncludingFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Revenues Not Including Financial Income</link:label>
    <link:label id="lab_melia_RevenuesNotIncludingFinancialIncome_label_en" xlink:label="lab_melia_RevenuesNotIncludingFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Revenues Not Including Financial Income</link:label>
    <link:label id="lab_melia_RevenuesNotIncludingFinancialIncome_documentation_en" xlink:label="lab_melia_RevenuesNotIncludingFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Revenues Not Including Financial Income</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_RevenuesNotIncludingFinancialIncome" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_RevenuesNotIncludingFinancialIncome"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_RevenuesNotIncludingFinancialIncome" xlink:to="lab_melia_RevenuesNotIncludingFinancialIncome" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents_70e9b430-91b4-4786-b5e2-4f19b2047dee_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Increase (decrease) in cash and cash equivalents</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalents"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:to="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities_f8ae4d30-649b-4e48-bdf9-cb5d939aac5a_negatedLabel_en" xlink:label="lab_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash advances and loans made to other parties, classified as investing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:to="lab_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_InterestPaidClassifiedAsFinancingActivities_22a91ef2-138f-4b71-9d7d-f85e8d9d6774_negatedLabel_en" xlink:label="lab_ifrs-full_InterestPaidClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Interest paid, classified as financing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_InterestPaidClassifiedAsFinancingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_InterestPaidClassifiedAsFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_InterestPaidClassifiedAsFinancingActivities" xlink:to="lab_ifrs-full_InterestPaidClassifiedAsFinancingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments_2143ee32-565c-45ea-8347-9f8d159084cd_negatedLabel_en" xlink:label="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Payments of other equity instruments</link:label>
    <link:label id="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments_label_en" xlink:label="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Payments of and proceeds from other equity instruments</link:label>
    <link:label id="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments_documentation_en" xlink:label="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Payments of and proceeds from other equity instruments</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_PaymentsOfAndProceedsFromOtherEquityInstruments"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:to="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_RawMaterialsAndConsumablesUsed_39726ec8-882a-4b64-9a40-0591b2ce97eb_negatedTerseLabel_en" xlink:label="lab_ifrs-full_RawMaterialsAndConsumablesUsed" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Raw materials and consumables used</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_RawMaterialsAndConsumablesUsed" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_RawMaterialsAndConsumablesUsed"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_RawMaterialsAndConsumablesUsed" xlink:to="lab_ifrs-full_RawMaterialsAndConsumablesUsed" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_DeferredIncomeAndNonCurrentGovernmentGrants_label_en" xlink:label="lab_melia_DeferredIncomeAndNonCurrentGovernmentGrants" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Deferred Income and Non current Government Grants</link:label>
    <link:label id="lab_melia_DeferredIncomeAndNonCurrentGovernmentGrants_documentation_en" xlink:label="lab_melia_DeferredIncomeAndNonCurrentGovernmentGrants" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Deferred Income and Non current Government Grants</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_DeferredIncomeAndNonCurrentGovernmentGrants" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_DeferredIncomeAndNonCurrentGovernmentGrants"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_DeferredIncomeAndNonCurrentGovernmentGrants" xlink:to="lab_melia_DeferredIncomeAndNonCurrentGovernmentGrants" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_FinanceIncomeCost_2caa98ae-21a1-489a-8288-cc4b31075596_totalLabel_en" xlink:label="lab_ifrs-full_FinanceIncomeCost" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Total Ingresos (costes) financieros</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_FinanceIncomeCost" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_FinanceIncomeCost"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_FinanceIncomeCost" xlink:to="lab_ifrs-full_FinanceIncomeCost" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets_0aa69620-492f-454f-8b10-a0f2261b46fc_negatedLabel_en" xlink:label="lab_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Purchase of property, plant and equipment, intangible assets other than goodwill, investment property and other non-current assets</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:to="lab_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_BankFinanceCost_label_en" xlink:label="lab_melia_BankFinanceCost" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Bank finance cost</link:label>
    <link:label id="lab_melia_BankFinanceCost_documentation_en" xlink:label="lab_melia_BankFinanceCost" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Bank finance cost</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_BankFinanceCost" xlink:href="959800JRKSZ6YZD4EL80-2022-12-31.xsd#melia_BankFinanceCost"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_BankFinanceCost" xlink:to="lab_melia_BankFinanceCost" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities_38259504-5bc0-42a6-8542-139e0a3f01c8_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Cash flows from (used in) financing activities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:href="http://xbrl.ifrs.org/taxonomy/2021-03-24/full_ifrs/full_ifrs-cor_2021-03-24.xsd#ifrs-full_CashFlowsFromUsedInFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
