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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2025 Workiva-->
<!--r:48126c18-43f1-4a73-869a-3b1c1f9aa73b,g:1850000e-a60a-4f31-92a7-bf461c4f9c30-->
<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" 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" xml:lang="en">Proceeds from issuing debt</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ProceedsFromIssuingDebt" xlink:href="959800JRKSZ6YZD4EL80-2024-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_faa95061-6e67-4e89-8a15-b66eafb4a6b3_negatedLabel_en" xlink:label="lab_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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" 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" 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-2024-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_ca4272f3-ab3a-4466-b9c0-aed7ccbe0db5_negatedTerseLabel_en" xlink:label="lab_ifrs-full_TreasuryShares" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" 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_2c1d1e4a-b093-4a7f-b581-5577d1db1621_negatedLabel_en" xlink:label="lab_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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" 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" 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-2024-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" 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" xml:lang="en">Effect of variations on perimeter consolidation</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:href="959800JRKSZ6YZD4EL80-2024-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_626653f0-7475-4724-ba85-916338b74ae4_negatedTerseLabel_en" xlink:label="lab_ifrs-full_DepreciationRightofuseAssets" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" 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_f95584cc-a3ab-4ea7-80d2-6ed08032311a_totalLabel_en" xlink:label="lab_ifrs-full_FinanceIncomeCost" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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" 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" xml:lang="en">Reserves</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_Reserves" xlink:href="959800JRKSZ6YZD4EL80-2024-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_2471a7f5-9d7b-45e9-b941-9ec0e6392165_totalLabel_en" xlink:label="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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" 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" 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-2024-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" 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" xml:lang="en">Disclosure of the consolidation perimeter</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_DisclosureOfTheConsolidationPerimeterTextBlock" xlink:href="959800JRKSZ6YZD4EL80-2024-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_dd797171-5051-46d1-956d-2d31efef5f1f_totalLabel_en" xlink:label="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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" 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" 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-2024-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_78ad15f6-f8af-41a1-adfc-21e4cdb92187_negatedTotalLabel_en" xlink:label="lab_ifrs-full_OperatingExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" 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_785eff0f-8768-46b8-a514-9a1b7fe9583a_negatedLabel_en" xlink:label="lab_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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_9116225c-2b9d-4101-b67f-10959215da08_negatedTerseLabel_en" xlink:label="lab_ifrs-full_RawMaterialsAndConsumablesUsed" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" 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" 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" 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-2024-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" 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" 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-2024-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_61073d5d-c6ad-4b54-892e-6b20bfd2aaca_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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_8c9db386-06e7-4810-8ea3-6ae55c1f691d_negatedLabel_en" xlink:label="lab_ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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" 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" 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-2024-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_75a6daf3-b7a3-4339-9fb3-1abb706cfeb6_negatedTerseLabel_en" xlink:label="lab_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" 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_826136d1-23fa-49a8-ad8b-8621a61198f5_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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_9bbedbef-f7eb-4c30-8e2b-7f061ce1ad6c_negatedLabel_en" xlink:label="lab_ifrs-full_InterestPaidClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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_5608c7f5-3a53-4bf6-be12-fae4411353ff_negatedTerseLabel_en" xlink:label="lab_ifrs-full_InterestExpenseOnLeaseLiabilities" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" 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" 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" xml:lang="en">Other Transactions With Shareholders Or Owners</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_OtherTransactionsWithShareholdersOrOwners" xlink:href="959800JRKSZ6YZD4EL80-2024-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_03b30846-85b4-429d-a16b-a338f917fef1_negatedLabel_en" xlink:label="lab_ifrs-full_OtherExpenseByNature" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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_melia_ChangeFromEquityMethodToFullConsolidationMethodTextBlock_label_en" xlink:label="lab_melia_ChangeFromEquityMethodToFullConsolidationMethodTextBlock" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="en">Change from equity method to full consolidation method [Text Block]</link:label>
    <link:label id="lab_melia_ChangeFromEquityMethodToFullConsolidationMethodTextBlock_documentation_en" xlink:label="lab_melia_ChangeFromEquityMethodToFullConsolidationMethodTextBlock" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="en">Change from equity method to full consolidation method</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ChangeFromEquityMethodToFullConsolidationMethodTextBlock" xlink:href="959800JRKSZ6YZD4EL80-2024-12-31.xsd#melia_ChangeFromEquityMethodToFullConsolidationMethodTextBlock"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ChangeFromEquityMethodToFullConsolidationMethodTextBlock" xlink:to="lab_melia_ChangeFromEquityMethodToFullConsolidationMethodTextBlock" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_60726ba7-f380-4994-a122-1410ebde2859_negatedLabel_en" xlink:label="lab_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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_811cbbd8-b61b-4fc1-bb9a-ff7a2504bb6f_negatedTerseLabel_en" xlink:label="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" 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" 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" 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-2024-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_48ba34a7-6f92-4bd8-94f1-a783b7a98ee8_totalLabel_en" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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" 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" xml:lang="en">Other Equity Reserves</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_OtherEquityReservesMember" xlink:href="959800JRKSZ6YZD4EL80-2024-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_82ed8b27-e434-4932-b811-64d95eb5f066_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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_e4512f1d-f43e-43ae-a927-9960a8c0389a_totalLabel_en" xlink:label="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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" 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" 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-2024-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" 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" 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-2024-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_a1645ef9-7ea4-4ab5-ac9c-8d8daca8bba6_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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_53a08aae-6a0d-4ba1-9af4-cf68da261a21_totalLabel_en" xlink:label="lab_melia_RevenuesNotIncludingFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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" 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" xml:lang="en">Revenues Not Including Financial Income</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_RevenuesNotIncludingFinancialIncome" xlink:href="959800JRKSZ6YZD4EL80-2024-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_275b8039-161e-4153-8e16-55e2dd5821db_negatedTerseLabel_en" xlink:label="lab_ifrs-full_EmployeeBenefitsExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" 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_f4099025-574c-483b-b2b9-73d0e4975cdd_negatedLabel_en" xlink:label="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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" 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" 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-2024-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" 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" 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-2024-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_cc12e8ea-501d-4d2a-81cf-478212f8838b_negatedTerseLabel_en" xlink:label="lab_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" 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_DividendsPaidClassifiedAsFinancingActivities_cd0db49b-ef61-40f1-a63a-7d4286fd9891_negatedLabel_en" xlink:label="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="en">Dividendos pagados, clasificados como actividades de financiación</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2022-03-24/full_ifrs/full_ifrs-cor_2022-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_ifrs-full_IncomeTaxExpenseContinuingOperations_d161e3bb-546d-4cd2-a1c5-e4a4d67762c9_negatedLabel_en" xlink:label="lab_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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_f9d387df-119a-4981-9690-81817fb7183e_negatedLabel_en" xlink:label="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" 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" 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" xml:lang="en">Bank finance cost</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_BankFinanceCost" xlink:href="959800JRKSZ6YZD4EL80-2024-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_aa248338-81a4-45a9-9fe3-abd2e6f70406_totalLabel_en" xlink:label="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" 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>
