The group - which offers rooms for as little as £21 a night - has signed a franchise agreement to launch an 81-room hotel and ground floor cafe in 2018.
It is the latest in a string of developments for EasyHotel, which is the sister company to EasyJet.
The firm is set to open a 54-room site in Reading this year and has acquired sites in Leeds and Sheffield with plans to open further budget hotels.
Guy Parsons, CEO at EasyHotel, said: “We are delighted to announce our first hotel in Northern Ireland as a continuation of our strategy announced in September.
“Belfast has benefitted from extensive investment in urban regeneration and is a key business and tourist destination.”
EasyHotel first opened in London in 2005 and has since expanded to 25 sites across Europe.
The group currently has 1,883 rooms in development, 801 of which are owned and 1,032 under franchise.
Despite being located above Deanes Eipic, the Belfast hotel is being developed with no involvement from the restaurant.