Waitrose said like-for-like sales rose 2.8% in the five weeks to 3 January, compared with last year.
House of Fraser, which has 59 shops across the UK and Ireland, said like-for-like sales jumped 8% for the six weeks to 3 January, versus last year.
Sales in the week before Christmas were the 165-year old firm's best ever.
Both retailers' saw a sharp increase in online sales compared to last year, with Waitrose reporting a 26.3% rise in online grocery sales, and House of Fraser seeing a 31.2% jump.
Waitrose, which has 334 shops, is owned by John Lewis, which reported strong festive trading figures on Monday.
"As a business owned by the people who work here, we can take the long-term view and our Christmas results show the effectiveness of our strategy of investing in good value, in making our shops attractive destinations and in building our online business," said managing director Mark Price.
House of Fraser's chief executive John King said he was "delighted" with the chain's Christmas trading period.
The firm said it planned to continue to invest in its online offering this year, as well as refurbishing more stores.
"Given this further investment, we believe that we are well placed to continue to grow in 2015," added Mr King.
Last year, the privately held firm sold a majority stake in its business to Chinese conglomerate Sanpower, giving it an 89% share in the company.

As part of a discussion paper on the future of Defined Benefit (DB) pensions, it said financially "stressed" companies might be allowed to water down previous promises.
About 5% of businesses are in that category, according to the green paper.
As many as eleven million people are members of private sector DB schemes, which link pensions to salaries.
In particular, some companies might be allowed to adjust the way they up-rate pension payments annually to compensate for inflation.
Instead of using the Retail Prices Index (RPI), it could be that some companies would be allowed to use the Consumer Prices Index (CPI) instead, the government said.
Since CPI is usually lower than RPI, it would save firms money.
However, such a change could cost the average pensioner up to Â£20,000 over the course of their retirement, according to the discussion document.
Most public-sector Defined Benefit pensions schemes moved to the CPI measure in 2011.
Steve Webb, who was a pensions minister under the Coalition government, said allowing such a change would be worrying.
"There is a significant risk that relaxing standards on inflation protection - with the best of intentions for exceptional cases - could be exploited and lead to millions of retired people being at risk of cuts in their real living standards," he said.
In the paper, the government also raises the idea of temporarily suspending any sort of inflation indexation at all, when pension schemes are in serious trouble.
Yet it admits this could raise "moral hazard issues", whereby companies might be tempted to deliberately increase their deficits to save money on pension pay-outs.
Most DB pension schemes remain "affordable" for employers, the government said, even though most are currently in deficit.
So the government's message to employers is unequivocal: most can clear their pension deficits if they want to.
It said the total deficit of all DB schemes in January 2017 was Â£197bn, down from Â£459bn in August 2016.
"Our modelling suggests that these deficits are likely to shrink for the majority of schemes, if employers continue to pay into schemes at current/promised levels," the paper declares.
"While DB pensions are more expensive than they were when they were set up, many employers could clear their pension deficit if required."
DB schemes have declined over recent years, as employers have switched to more affordable defined contribution (DC) schemes, where pension payouts are linked to investment returns.
The pensions industry is now being asked to comment on the ideas in the green paper.
Upmarket supermarket chain Waitrose and department store chain House of Fraser have both reported strong sales over the key Christmas trading period.
[NEXT_CONCEPT]
Firms in financial trouble could be allowed to reduce the generosity of pensions, the government has suggested.