Any flight delays or disruptions can further complicate the problem.
"New carriers are coming in and that's great for consumers but hotels aren't coming on quickly enough,'' said Queale.
''The size of the planes and the frequency means they do put pressure on them.''
Crew nights are particularly appealing to hotels as they provide consistent guaranteed occupied room nights each month which can be at the expense of the corporate traveller both in terms of occupancy and room rates.
In a Spotlight on Business Travel Trends, FCM finds New Zealand has one of the lowest room night prices in the world.
''However, this is fast increasing to be comparable to Australia,'' the report says.
In 2017 the average room rate for three to five star hotels was $200 a night. By 2023 the average room rate nationwide is forecast to be more than $240 a night.
Andy Jack, general manager for FCM, said the report has shown businesses are having to adapt their domestic booking requirements as a result of supply issues, predominately in the main centres.
"It's not surprising that Wellington's room rates exceed other centres, it's our nation's capital and requires a lot of business travel traffic. Auckland is heading into what could be described as a significant supply and demand issue and as a result, rates are increasing,'' he said.
Queale said it was important to treat reserving accommodation like flights; it must be done early.
He said FCM was interested in what Airbnb properties could offer but is not booking its clients through the service yet.