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

<!--XBRL Document Created with the Workiva Platform-->
<!--Copyright 2026 Workiva-->
<!--r:9a4ea542-78f5-4e86-9849-7f4bc85f0727,g:e0853266-d341-47be-86c5-e5c6e4de28ce-->
<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_es" xlink:label="lab_melia_ProceedsFromIssuingDebt" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Proceeds from issuing debt</link:label>
    <link:label id="lab_melia_ProceedsFromIssuingDebt_documentation_es" xlink:label="lab_melia_ProceedsFromIssuingDebt" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Proceeds from issuing debt</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ProceedsFromIssuingDebt" xlink:href="959800JRKSZ6YZD4EL80-2025-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_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember_label_es" xlink:label="lab_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Reserva por diferencias de cambio en la conversión y reserva por coberturas de flujo de efectivo [Member]</link:label>
    <link:label id="lab_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember_documentation_es" xlink:label="lab_melia_ReserveOfExchangeDifferencesOnTranslationAndReserveOfCashFlowHedgesMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">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-2025-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_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities_18ce68d4-54e8-4d2c-bac7-ab3d91f490a1_negatedLabel_es" xlink:label="lab_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">Anticipos de efectivo y préstamos a terceros, clasificados como actividades de inversión</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:to="lab_ifrs-full_CashAdvancesAndLoansMadeToOtherPartiesClassifiedAsInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment_5d174259-3248-4e2d-8b4f-fd7595257413_negatedLabel_es" xlink:label="lab_ifrs-full_AdjustmentsForGainLossOnDisposalsPropertyPlantAndEquipment" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">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/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_ParticipationInAssociatedEntitiesAndJointVentures_label_es" xlink:label="lab_melia_ParticipationInAssociatedEntitiesAndJointVentures" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Participación en entidades asociadas y negocios conjuntos</link:label>
    <link:label id="lab_melia_ParticipationInAssociatedEntitiesAndJointVentures_documentation_es" xlink:label="lab_melia_ParticipationInAssociatedEntitiesAndJointVentures" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Participation in associated entities and joint ventures</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ParticipationInAssociatedEntitiesAndJointVentures" xlink:href="959800JRKSZ6YZD4EL80-2025-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_es" xlink:label="lab_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Efecto de las variaciones en la consolidación perimetral</link:label>
    <link:label id="lab_melia_EffectOfVariationsOnPerimeterConsolidation_documentation_es" xlink:label="lab_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Effect of variations on perimeter consolidation</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_EffectOfVariationsOnPerimeterConsolidation" xlink:href="959800JRKSZ6YZD4EL80-2025-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_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges_f1b92219-fd6d-44ba-a100-4740e54fbe58_totalLabel_es" xlink:label="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Aumento Disminución A través de la asignación de ganancias retenidas y otros cambios</link:label>
    <link:label id="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges_label_es" xlink:label="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Increase Decrease Through Appropriation Of Retained Earning And Other Changes</link:label>
    <link:label id="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges_documentation_es" xlink:label="lab_melia_IncreaseDecreaseThroughAppropriationOfRetainedEarningAndOtherChanges" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">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-2025-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_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners_0a7c90c6-451d-4175-8cad-38e0b0481786_totalLabel_es" xlink:label="lab_ifrs-full_IncreaseDecreaseThroughTransactionsWithOwners" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">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/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities_a3e9304d-35f8-4208-b9e8-19b7de7338b8_negatedLabel_es" xlink:label="lab_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">Pagos (devoluciones) de los impuestos sobre las ganancias, clasificados como actividades de explotación</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncomeTaxesPaidRefundClassifiedAsOperatingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities_7351aff3-ef79-46bd-8240-f28d67829681_negatedLabel_es" xlink:label="lab_ifrs-full_PaymentsOfLeaseLiabilitiesClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">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/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_ifrs-full_CashFlowsFromUsedInFinancingActivities_472660e2-edb4-49a8-bbbb-92a211d397a9_totalLabel_es" xlink:label="lab_ifrs-full_CashFlowsFromUsedInFinancingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">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/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization_5cdc5bbe-0629-469a-b59a-c98d86090fb1_totalLabel_es" xlink:label="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Pérdida de ganancias antes de intereses, impuestos, depreciación y amortización.</link:label>
    <link:label id="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization_label_es" xlink:label="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Earnings loss before interest, tax, depreciation, and amortization</link:label>
    <link:label id="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization_documentation_es" xlink:label="lab_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Earnings loss before interest, tax, depreciation, and amortization</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_EarningsLossBeforeInterestTaxDepreciationAndAmortization" xlink:href="959800JRKSZ6YZD4EL80-2025-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_CashFlowsFromUsedInInvestingActivities_5efa8f80-71e9-42e5-aac7-5b82a225d2bb_totalLabel_es" xlink:label="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Flujos de efectivo procedentes de (utilizados en) actividades de inversión</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_CashFlowsFromUsedInInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:to="lab_ifrs-full_CashFlowsFromUsedInInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_DepreciationRightofuseAssets_89083882-c9c5-49b6-b8d0-468940d54694_negatedTerseLabel_es" xlink:label="lab_ifrs-full_DepreciationRightofuseAssets" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="es">Amortización, activos por derecho de uso</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_DepreciationRightofuseAssets" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_DepreciationRightofuseAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_DepreciationRightofuseAssets" xlink:to="lab_ifrs-full_DepreciationRightofuseAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity_label_es" xlink:label="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Otros ingresos integrales netos de impuestos atribuibles al patrimonio neto</link:label>
    <link:label id="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity_documentation_es" xlink:label="lab_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Other comprehensive income net of tax attributable to Equity</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_OtherComprehensiveIncomeNetOfTaxAttributableToEquity" xlink:href="959800JRKSZ6YZD4EL80-2025-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_es" xlink:label="lab_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Ganancias acumuladas excluyendo pérdidas y ganancias del período de referencia [Member]</link:label>
    <link:label id="lab_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember_documentation_es" xlink:label="lab_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Retained Earnings Excluding Profit Loss For Reporting Period Member</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_RetainedEarningsExcludingProfitLossForReportingPeriodMemberMember" xlink:href="959800JRKSZ6YZD4EL80-2025-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_melia_Reservas_label_es" xlink:label="lab_melia_Reservas" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Reservas</link:label>
    <link:label id="lab_melia_Reservas_documentation_es" xlink:label="lab_melia_Reservas" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Reservas</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_Reservas" xlink:href="959800JRKSZ6YZD4EL80-2025-12-31.xsd#melia_Reservas"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_Reservas" xlink:to="lab_melia_Reservas" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss_d7f56796-6823-4e83-9e1d-48f891a724c7_negatedTerseLabel_es" xlink:label="lab_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="es">Ajustes por gastos por amortización y pérdida por deterioro del valor (reversión de pérdida por deterioro del valor) reconocida en el resultado</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:to="lab_ifrs-full_AdjustmentsForDepreciationAndAmortisationExpenseAndImpairmentLossReversalOfImpairmentLossRecognisedInProfitOrLoss" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante_label_es" xlink:label="lab_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Resultado del ejercicio atribuido a la Sociedad dominante</link:label>
    <link:label id="lab_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante_documentation_es" xlink:label="lab_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Resultado del ejercicio atribuido a la Sociedad dominante</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ResultadoDelEjercicioAtribuidoALaSociedadDominante" xlink:href="959800JRKSZ6YZD4EL80-2025-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_CashFlowsFromUsedInOperatingActivities_4a12693d-cfea-415e-86ef-a06ea58e9a98_totalLabel_es" xlink:label="lab_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Flujos de efectivo procedentes de (utilizados en) actividades de explotación</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsFromUsedInOperatingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_RepaymentsOfBorrowingsClassifiedAsFinancingActivities_7bb66401-9025-4ed1-813c-e41240e5553c_negatedLabel_es" xlink:label="lab_ifrs-full_RepaymentsOfBorrowingsClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">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/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_OtherTransactionsWithShareholdersOrOwners_label_es" xlink:label="lab_melia_OtherTransactionsWithShareholdersOrOwners" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Otras transacciones con accionistas o propietarios</link:label>
    <link:label id="lab_melia_OtherTransactionsWithShareholdersOrOwners_documentation_es" xlink:label="lab_melia_OtherTransactionsWithShareholdersOrOwners" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Other Transactions With Shareholders Or Owners</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_OtherTransactionsWithShareholdersOrOwners" xlink:href="959800JRKSZ6YZD4EL80-2025-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_InterestExpenseOnLeaseLiabilities_1e41ec39-39be-4d9c-8152-3345fdc3b225_negatedTerseLabel_es" xlink:label="lab_ifrs-full_InterestExpenseOnLeaseLiabilities" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="es">Gastos por intereses de pasivos por arrendamientos</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_InterestExpenseOnLeaseLiabilities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_ifrs-full_RawMaterialsAndConsumablesUsed_90d7dd0b-5373-4e47-8fae-cdaff5fc744f_negatedTerseLabel_es" xlink:label="lab_ifrs-full_RawMaterialsAndConsumablesUsed" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="es">Consumos de materias primas y materiales secundarios</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_RawMaterialsAndConsumablesUsed" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_ifrs-full_OperatingExpense_0c5f63ff-12c7-4b68-a1d2-9d7c548fca6a_negatedTotalLabel_es" xlink:label="lab_ifrs-full_OperatingExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTotalLabel" xlink:type="resource" xml:lang="es">Gastos de explotación</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_OperatingExpense" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_FinanceIncomeCost_cb7824d6-5ed3-4ba2-9bce-0e69b076668b_totalLabel_es" xlink:label="lab_ifrs-full_FinanceIncomeCost" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Total Ingresos (costes) financieros</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_FinanceIncomeCost" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_FinanceIncomeCost"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_FinanceIncomeCost" xlink:to="lab_ifrs-full_FinanceIncomeCost" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_EmployeeBenefitsExpense_dda75a42-a109-4754-a49d-400239f62267_negatedTerseLabel_es" xlink:label="lab_ifrs-full_EmployeeBenefitsExpense" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="es">Gastos por retribuciones a los empleados</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_EmployeeBenefitsExpense" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_ifrs-full_IncomeTaxExpenseContinuingOperations_bd2c4d2c-d6a7-465e-a257-95025f34ce66_negatedLabel_es" xlink:label="lab_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">Gasto (ingreso) por impuestos</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncomeTaxExpenseContinuingOperations" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_IncreaseDecreaseInCashAndCashEquivalents_9581c137-fef1-4be3-992e-12ca6408f108_totalLabel_es" xlink:label="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Incremento (decremento) en efectivo y equivalentes al efectivo tras el efecto de las variaciones de los tipos de cambio</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalents"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:to="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalents" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets_15af4d9d-8eb7-4fd8-8f4c-8bfd4bc23990_negatedLabel_es" xlink:label="lab_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">Adquisición de inmovilizado material, activos intangibles distintos del fondo de comercio, inversiones inmobiliarias y otros activos no corrientes</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:to="lab_ifrs-full_PurchaseOfPropertyPlantAndEquipmentIntangibleAssetsOtherThanGoodwillInvestmentPropertyAndOtherNoncurrentAssets" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_ChangeFromEquityMethodToFullConsolidationMethod_label_es" xlink:label="lab_melia_ChangeFromEquityMethodToFullConsolidationMethod" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Cambio del método de participación al método de consolidación integral [Text Block]</link:label>
    <link:label id="lab_melia_ChangeFromEquityMethodToFullConsolidationMethod_documentation_es" xlink:label="lab_melia_ChangeFromEquityMethodToFullConsolidationMethod" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Change from equity method to full consolidation method</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ChangeFromEquityMethodToFullConsolidationMethod" xlink:href="959800JRKSZ6YZD4EL80-2025-12-31.xsd#melia_ChangeFromEquityMethodToFullConsolidationMethod"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ChangeFromEquityMethodToFullConsolidationMethod" xlink:to="lab_melia_ChangeFromEquityMethodToFullConsolidationMethod" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible_3f123b4f-52ce-4b3c-a58e-25c64965984a_negatedTerseLabel_es" xlink:label="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="es">Amortización y deterioro de valor de propiedades, planta y equipo e intangibles</link:label>
    <link:label id="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible_label_es" xlink:label="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Amortization And Impairment Property Plant And Equipment And Intangible</link:label>
    <link:label id="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible_documentation_es" xlink:label="lab_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Amortization And Impairment Property Plant And Equipment And Intangible</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_AmortizationAndImpairmentPropertyPlantAndEquipmentAndIntangible" xlink:href="959800JRKSZ6YZD4EL80-2025-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_TreasuryShares_f98fdf60-f60d-4788-ac45-aa0dba4dfc19_negatedTerseLabel_es" xlink:label="lab_ifrs-full_TreasuryShares" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="es">Acciones propias</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_TreasuryShares" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_TreasuryShares"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_TreasuryShares" xlink:to="lab_ifrs-full_TreasuryShares" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_OtherEquityReservesMember_label_es" xlink:label="lab_melia_OtherEquityReservesMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Otras reservas de capital [Member]</link:label>
    <link:label id="lab_melia_OtherEquityReservesMember_documentation_es" xlink:label="lab_melia_OtherEquityReservesMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Other Equity Reserves</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_OtherEquityReservesMember" xlink:href="959800JRKSZ6YZD4EL80-2025-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_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities_019c4724-a609-7360-9f9b-560aab390001_negatedLabel_es" xlink:label="lab_ifrs-full_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">Flujos de efectivo utilizados en la obtención de control de dependientes u otros negocios, clasificados como actividades de inversión</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:to="lab_ifrs-full_CashFlowsUsedInObtainingControlOfSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts_060763a1-203a-4906-87a0-824e9a5a5fa4_totalLabel_es" xlink:label="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Beneficio bruto</link:label>
    <link:label id="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts_label_es" xlink:label="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Earning before interest taxes depreciation amortization and rent costs</link:label>
    <link:label id="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts_documentation_es" xlink:label="lab_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Earning before interest taxes depreciation amortization and rent costs</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_EarningBeforeInterestTaxesDepreciationAmortizationAndRentCosts" xlink:href="959800JRKSZ6YZD4EL80-2025-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_es" xlink:label="lab_melia_ProfitLossAttributableToOwnersOfParentMember" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Pérdida atribuible a los propietarios de la empresa matriz [Member]</link:label>
    <link:label id="lab_melia_ProfitLossAttributableToOwnersOfParentMember_documentation_es" xlink:label="lab_melia_ProfitLossAttributableToOwnersOfParentMember" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Profit Loss Attributable To Owners Of Parent</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ProfitLossAttributableToOwnersOfParentMember" xlink:href="959800JRKSZ6YZD4EL80-2025-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_melia_RevenuesNotIncludingFinancialIncome_46f26fb1-2c3b-4bb4-9a5a-076f7a2b3fdd_totalLabel_es" xlink:label="lab_melia_RevenuesNotIncludingFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Ingresos sin incluir ingresos financieros</link:label>
    <link:label id="lab_melia_RevenuesNotIncludingFinancialIncome_label_es" xlink:label="lab_melia_RevenuesNotIncludingFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Revenues Not Including Financial Income</link:label>
    <link:label id="lab_melia_RevenuesNotIncludingFinancialIncome_documentation_es" xlink:label="lab_melia_RevenuesNotIncludingFinancialIncome" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Revenues Not Including Financial Income</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_RevenuesNotIncludingFinancialIncome" xlink:href="959800JRKSZ6YZD4EL80-2025-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_melia_DisclosuresofNotesAndOtherExplanatoryInformation_label_es" xlink:label="lab_melia_DisclosuresofNotesAndOtherExplanatoryInformation" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Divulgaciones de notas y otra información explicativa[Text Block]</link:label>
    <link:label id="lab_melia_DisclosuresofNotesAndOtherExplanatoryInformation_documentation_es" xlink:label="lab_melia_DisclosuresofNotesAndOtherExplanatoryInformation" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">DisclosuresofNotesAndOtherExplanatoryInformation</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_DisclosuresofNotesAndOtherExplanatoryInformation" xlink:href="959800JRKSZ6YZD4EL80-2025-12-31.xsd#melia_DisclosuresofNotesAndOtherExplanatoryInformation"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_DisclosuresofNotesAndOtherExplanatoryInformation" xlink:to="lab_melia_DisclosuresofNotesAndOtherExplanatoryInformation" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities_019c4731-67ad-77c6-8055-7dd87192837d_negatedLabel_es" xlink:label="lab_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">Flujos para obtener el control de sociedades no dependientes</link:label>
    <link:label id="lab_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities_label_es" xlink:label="lab_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Flujos para obtener el control de sociedades no dependientes</link:label>
    <link:label id="lab_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities_documentation_es" xlink:label="lab_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:href="959800JRKSZ6YZD4EL80-2025-12-31.xsd#melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:to="lab_melia_CashFlowsUsedInObtainingControlOfNoSubsidiariesOrOtherBusinessesClassifiedAsInvestingActivities" xlink:type="arc" order="1"/>
    <link:label id="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments_eeee3765-bdf6-404a-99a5-2d47cd7ac74a_negatedLabel_es" xlink:label="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">Payments of other equity instruments</link:label>
    <link:label id="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments_label_es" xlink:label="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Payments of and proceeds from other equity instruments</link:label>
    <link:label id="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments_documentation_es" xlink:label="lab_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Payments of and proceeds from other equity instruments</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_PaymentsOfAndProceedsFromOtherEquityInstruments" xlink:href="959800JRKSZ6YZD4EL80-2025-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_es" xlink:label="lab_melia_DeferredIncomeAndNonCurrentGovernmentGrants" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Ingresos diferidos y subvenciones gubernamentales no corrientes</link:label>
    <link:label id="lab_melia_DeferredIncomeAndNonCurrentGovernmentGrants_documentation_es" xlink:label="lab_melia_DeferredIncomeAndNonCurrentGovernmentGrants" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Deferred Income and Non current Government Grants</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_DeferredIncomeAndNonCurrentGovernmentGrants" xlink:href="959800JRKSZ6YZD4EL80-2025-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_DividendsPaidClassifiedAsFinancingActivities_f4aa51a5-c022-41ec-be09-78bcf18c92e9_negatedLabel_es" xlink:label="lab_ifrs-full_DividendsPaidClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">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/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_OtherExpenseByNature_75f2317e-f704-42a3-88a3-61ba79081612_negatedLabel_es" xlink:label="lab_ifrs-full_OtherExpenseByNature" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">Otros gastos, por naturaleza</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_OtherExpenseByNature" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_BankFinanceCost_label_es" xlink:label="lab_melia_BankFinanceCost" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Coste financiero bancario</link:label>
    <link:label id="lab_melia_BankFinanceCost_documentation_es" xlink:label="lab_melia_BankFinanceCost" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Bank finance cost</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_BankFinanceCost" xlink:href="959800JRKSZ6YZD4EL80-2025-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_InterestPaidClassifiedAsFinancingActivities_6f7bf9b9-633a-4239-8f90-aa57496fd0e4_negatedLabel_es" xlink:label="lab_ifrs-full_InterestPaidClassifiedAsFinancingActivities" xlink:role="http://www.xbrl.org/2009/role/negatedLabel" xlink:type="resource" xml:lang="es">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/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges_eb084e07-8ba0-4dba-b9b3-41d25e5bd9f2_totalLabel_es" xlink:label="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:role="http://www.xbrl.org/2003/role/totalLabel" xlink:type="resource" xml:lang="es">Incremento (decremento) en efectivo y equivalentes al efectivo antes del efecto de la variación de los tipos de cambio</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.xsd#ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:to="lab_ifrs-full_IncreaseDecreaseInCashAndCashEquivalentsBeforeEffectOfExchangeRateChanges" xlink:type="arc" order="1"/>
    <link:label id="lab_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod_dfc4943d-9bb7-41b3-a103-244000a4b375_negatedTerseLabel_es" xlink:label="lab_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod" xlink:role="http://www.xbrl.org/2009/role/negatedTerseLabel" xlink:type="resource" xml:lang="es">Adquisición de participaciones en inversiones contabilizadas utilizando el método de la participación</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_ifrs-full_PurchaseOfInterestsInInvestmentsAccountedForUsingEquityMethod" xlink:href="https://xbrl.ifrs.org/taxonomy/2024-03-27/full_ifrs/full_ifrs-cor_2024-03-27.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_melia_ConsolidationPerimeterDisclosures_label_es" xlink:label="lab_melia_ConsolidationPerimeterDisclosures" xlink:role="http://www.xbrl.org/2003/role/label" xlink:type="resource" xml:lang="es">Divulgaciones del perímetro de consolidación [Text Block]</link:label>
    <link:label id="lab_melia_ConsolidationPerimeterDisclosures_documentation_es" xlink:label="lab_melia_ConsolidationPerimeterDisclosures" xlink:role="http://www.xbrl.org/2003/role/documentation" xlink:type="resource" xml:lang="es">Divulgaciónes del perímetro de consolidación</link:label>
    <link:loc xlink:type="locator" xlink:label="loc_melia_ConsolidationPerimeterDisclosures" xlink:href="959800JRKSZ6YZD4EL80-2025-12-31.xsd#melia_ConsolidationPerimeterDisclosures"/>
    <link:labelArc xlink:arcrole="http://www.xbrl.org/2003/arcrole/concept-label" xlink:from="loc_melia_ConsolidationPerimeterDisclosures" xlink:to="lab_melia_ConsolidationPerimeterDisclosures" xlink:type="arc" order="1"/>
  </link:labelLink>
</link:linkbase>
