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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2024 Workiva-->
<!--r:e6272fe6-edba-4387-ad8b-20773b876d92,g:dfdcf2c1-aa2d-4077-bda7-fdd098fedafc-->
<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-2023-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_RepaymentsOfBorrowingsClassifiedAsFinancingActivities_37ab1023-8175-40c1-9950-df0e3ef752db_negatedLabel_en" xlink:label="lab_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Reembolsos de préstamos tomados, clasificados como actividades de financiación</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:to="lab_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" 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-2023-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_ifrs-full_TreasuryShares_78dcd174-93c5-4d1b-ac2c-8a16f05286bc_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities_2f30366a-50eb-4be2-b6c1-dca335a5fb8f_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_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-2023-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-2023-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_eb93e329-1d75-400e-8d7f-a1c0cc8497c3_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ifrs-full_FinanceIncomeCost_c44912e8-5578-458a-b254-5f168e98f9e3_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_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-2023-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_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges_a4951b75-6cae-4963-97f4-8f96f5278726_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-2023-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_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-2023-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_0a4c4295-09a9-4492-8ccd-54ef0fc7b256_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-2023-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_OperatingExpense_63be9949-a432-4a3b-b6fe-5dfe8bd9c7d3_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets_9ad1b340-779e-4bf6-aedd-7f00940f4743_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ifrs-full_RawMaterialsAndConsumablesUsed_722210ed-3b96-4368-a50b-7f72bcd89894_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_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-2023-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-2023-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_CashFlowsFromUsedInOperatingActivities_d5bed8ed-b8b4-468a-80b7-ab0a9a45f005_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment_5e52acfa-8a07-47c2-b653-5269c1564896_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ResultadoDelEjercicioAtribuidoALaSociedadDominante_label_en" xlink:label="lab_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Resultado del ejercicio atribuido a la Sociedad dominante</link:label>
    <link:label id="lab_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante_documentation_en" xlink:label="lab_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Resultado del ejercicio atribuido a la Sociedad dominante</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante" xlink:href="959800JRKSZ6YZD4EL80-2023-12-31.xsd#melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante" xlink:to="lab_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod_b1bb92b9-4e7d-4008-8e87-a77fdfe75504_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_CashFlowsFromUsedInFinancingActivities_5c58e9b1-8b50-4d77-8e96-0d268a63291b_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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:label id="lab_ifrs-full_InterestPaidClassifiedAsFinancingActivities_04e252f0-402f-4727-b407-5af98770cfab_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ifrs-full_InterestExpenseOnLeaseLiabilities_334ac107-c1e0-47c2-a3d7-52e5db4a6956_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_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-2023-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_ifrs-full_OtherExpenseByNature_0eeadff3-7b93-422e-a078-91b20c1125a0_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_27f962ff-2576-4838-a5fd-57adc4276088_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible_fe353cd1-95b1-4600-a2d0-6242a8921d40_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-2023-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_CashFlowsFromUsedInInvestingActivities_b3f7b934-825f-4dfa-9e42-9b37fc4678e5_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_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-2023-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_IncreaseDecreaseInCashAndCashEquivalents_c2412cbe-d04d-46a2-9466-4456a72e7bdf_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts_79dbe1ac-b521-4238-9a67-6ef09f29a122_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-2023-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_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-2023-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_IncreaseDecreaseThroughTransactionsWithOwners_02c692a7-f841-4cc1-99b8-519119711f6f_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_RevenuesNotIncludingFinancialIncome_d63953c5-1615-4b78-9c97-6a32b9067efa_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-2023-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_EmployeeBenefitsExpense_ac193b57-2bf8-429f-a90d-23343647cadb_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_PaymentsOfAndProceedsFromOtherEquityInstruments_e9112997-a8ba-4535-b246-14093b5df454_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-2023-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_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-2023-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_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_8cee0d6a-92cb-4667-b8b2-c98db32d1121_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ifrs-full_IncomeTaxExpenseContinuingOperations_d19a2c27-54b2-4f60-9873-8e081c124cf8_negatedLabel_en" xlink:label="lab_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xmlns:xml="http://www.w3.org/XML/1998/namespace" xml:lang="en">Gasto (ingreso) por impuestos</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-03-24.xsd#ifrs-full_IncomeTaxExpenseContinuingOperations"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:to="lab_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities_0c55d898-0c64-4402-8b42-77bd17940248_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_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-2023-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_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges_4c4d3e91-99b8-4d87-879b-f3813e9032f0_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="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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:labelLink>
</link:linkbase>
