Waitrose sa att liknande försäljning ökade med 2,8 % under de fem veckorna till den 3 januari, jämfört med förra året.
House of Fraser, som har 59 butiker över hela Storbritannien och Irland, sade liknande-för-liknande försäljning hoppade 8% för sex veckor till 3 Januari, jämfört med förra året.
Försäljningen veckan före jul var den 165-åriga firmans bästa någonsin.
Båda återförsäljarna såg en kraftig ökning av försäljningen på nätet jämfört med förra året, med Waitrose rapporterade en 26,3% ökning av försäljningen på nätet livsmedel, och House of Fraser ser en 31,2% hoppa.
Waitrose, som har 334 butiker, ägs av John Lewis, som rapporterade starka festliga handelssiffror på måndagen.
"Som ett företag som ägs av de människor som arbetar här, kan vi ta det långsiktiga perspektivet och våra julresultat visar effektiviteten i vår strategi att investera i bra värde, i att göra våra butiker attraktiva destinationer och i att bygga vår online-verksamhet," säger VD Mark Price.
House of Frasers verkställande direktör John King sa att han var "glad" med kedjans julhandelsperiod.
Företaget sa att det planerade att fortsätta investera i sitt online-erbjudande i år, samt renovera fler butiker.
"Med tanke på denna ytterligare investering anser vi att vi har goda förutsättningar att fortsätta växa under 2015," tillade Mr King.
Förra året sålde det privatägda företaget en majoritetsandel i sin verksamhet till det kinesiska konglomeratet Sanpower, vilket gav företaget en andel på 89 %.
Marknadens snabbköpskedja Waitrose och varuhuskedjan House of Fraser har båda rapporterat stark försäljning under den viktigaste julhandelsperioden.