The switch will take place on 1 June and comes just months after Centurion Holiday Group bought the company.
A new website will also replace the existing Trustaccommodation.com portal for travel agents.
Hotels4u.com is the result of a six-figure technology investment and is expected to feature a faster booking engine for agents and easier navigation.
The new “fun” brand name reflects the “huge variety of products” on offer, sales and marketing director John Harding said/
“Within our accommodation range, there is something for every type of holidaymaker – from the truly aspirational to the budget traveller,” he added.
Hotels4u.com will continue its membership of the Travel Trust Association and also rebrand its Trust Transfer product to Transfers4u.com.
Harding said: “Over the past two and a half years, Trustaccommodation.com has built up a large and loyal customer base through the retail agency network.
“We want to assure agents that they can expect to receive the same high quality of product and service under our new trading name.
The new branding will not change its strategy as a trade-only supplier, Harding insisted.