Good news for budget travelers, traveling in the United Arab Emirates and Oman is about to get cheaper.

Europe's easyHotel – a super budget hotel chain – has signed a deal with UAE-based MAN Investments to begin creating hotels throughout the Middle East. At first, development will focus on the UAE and Oman.

"We expect the partnership to drive rapid growth for the easyHotel brand in the Middle East that should deliver further shareholder value. The partnership will greatly improve brand awareness in the Middle East, giving us a platform to consider further opportunities in the region," easyHotel chief executive Guy Parsons said, according to Arabian Business.

The plan is to have 600 rooms open by 2017 with an increase to 1600 by 2020. The initial development will be a 300-room facility located in Bur Dubai.

"We are excited to be partnering with the easyHotel brand. We see a significant gap in the budget sector in the entire region," a spokesperson for MAN said.

“Currently there are no hotel brands offering a combination of great value and superb quality and we feel that easyHotel is perfectly designed to take advantage of this opportunity."