While in Canada, be sure to explore the Province of New Brunswick. Search for special offers from over 361 hotels on Agoda.com. With 67 cities and some of the country's most popular tourist attractions, New Brunswick offers plenty to do and see. Getting around New Brunswick is easy with the Province's major airports as access points to major cities. With availability in more than 22,000 cities worldwide, more travelers today are choosing Agoda.com to search for hotels in New Brunswick.