SQL Server 2022

By using db<>fiddle, you agree to license everything you submit by Creative Commons CC0.

CREATE TABLE HotelAccommodation (
    Id INT IDENTITY(1,1),
    HotelCode VARCHAR(50),
    AccomodationPeriodBegin DATE,
    AccomodationPeriodEnd DATE,
    RoomType VARCHAR(10),
    AccmdMenTypeCode VARCHAR(10),
    Price INT,
    OverlapDaysCount INT
);

Declare
  @accomodationDateFrom DATETIME	= '2025-01-15',
  @accomodationDateTo DATETIME		= '2025-05-07'
declare
  @NeededDaysCount as int = DATEDIFF(DAY, @accomodationDateFrom, @accomodationDateTo) + 1
  
INSERT INTO HotelAccommodation (HotelCode, AccomodationPeriodBegin, AccomodationPeriodEnd, RoomType, AccmdMenTypeCode, Price, OverlapDaysCount)
VALUES
('MONTE', '2025-01-15', '2025-02-28', 'DGV', '01010312', 99, 45),
('MONTE', '2025-01-15', '2025-02-28', 'DGV', '01010003', 99, 45),
('MONTE', '2025-03-01', '2025-03-10', 'DGV', '01010003', 106, 10),
('MONTE', '2025-03-01', '2025-03-10', 'DGV', '01010312', 106, 10),
('MONTE', '2024-03-11', '2025-05-07', 'DGV', '01010312', 109, 58),
('MONTE', '2024-03-11', '2025-05-07', 'DGV', '01010003', 90, 58),
('MONTE', '2024-03-11', '2025-05-07', 'DGV', '01010510', 111, 113),
('MONTE', '2024-03-11', '2025-05-07', 'DGV', '01010515', 222, 113),
('MONTE', '2024-03-11', '2025-05-07', 'DGV', '01010615', 300, 112),
('MONTE', '2024-03-11', '2025-05-07', 'DGV', '01010616', 400, 114);

;WITH BaseRows AS (
    SELECT 
        Id,
        HotelCode,
        RoomType, 
        AccmdMenTypeCode,
        Price,
        OverlapDaysCount,
        CAST(Id AS NVARCHAR(MAX)) AS GroupIds
    FROM HotelAccommodation
),
RecursiveCombinations AS (
    SELECT 
        Id,
        HotelCode,
        RoomType, 
        AccmdMenTypeCode,
        Price,
        OverlapDaysCount,
        GroupIds
    FROM BaseRows
    WHERE OverlapDaysCount <= @NeededDaysCount

UNION ALL

SELECT 
        br.Id,
        br.HotelCode,
        br.RoomType,
        br.AccmdMenTypeCode,
        rc.Price + br.Price as Price,
        rc.OverlapDaysCount + br.OverlapDaysCount AS OverlapDaysCount,
        CONCAT(rc.GroupIds, ',', br.Id) AS GroupIds
    FROM RecursiveCombinations rc
    INNER JOIN BaseRows br
        ON rc.AccmdMenTypeCode = br.AccmdMenTypeCode
        AND rc.HotelCode = br.HotelCode
        AND rc.OverlapDaysCount + br.OverlapDaysCount <= @NeededDaysCount
        AND CHARINDEX(',' + CAST(br.Id AS NVARCHAR) + ',', ',' + rc.GroupIds + ',') = 0
),
FilteredResults AS (
    SELECT 
        GroupIds,
        HotelCode,
        RoomType, 
        AccmdMenTypeCode,
        Price,
        OverlapDaysCount
    FROM RecursiveCombinations
    WHERE OverlapDaysCount = @NeededDaysCount
),
FinalResults AS (
    SELECT 
        fr.GroupIds,
        fr.HotelCode,
        fr.RoomType, 
        fr.AccmdMenTypeCode,
        fr.Price,
        fr.OverlapDaysCount,
        ROW_NUMBER() OVER (
            PARTITION BY fr.AccmdMenTypeCode, fr.HotelCode
            ORDER BY LEN(fr.GroupIds), fr.GroupIds
        ) AS RowNum
    FROM FilteredResults fr
)
SELECT 
    GroupIds,
    HotelCode,
    RoomType, 
    AccmdMenTypeCode,
    OverlapDaysCount,
    Price as TotalPrice
FROM FinalResults
WHERE RowNum = 1
ORDER BY HotelCode, RoomType,  AccmdMenTypeCode, GroupIds;

GroupIds	HotelCode	RoomType	AccmdMenTypeCode	OverlapDaysCount	TotalPrice
2,3,6	MONTE	DGV	01010003	113	295
1,4,5	MONTE	DGV	01010312	113	314
7	MONTE	DGV	01010510	113	111
8	MONTE	DGV	01010515	113	222