Start Your All Other Traveler Accommodation in Fredericton Today

This page helps aspiring operators of All Other Traveler Accommodation (NAICS 721199) in Fredericton get from idea to listing. You’ll find a practical, step-by-step overview of the eight essential requirements and the actions you’ll take to launch a compliant, welcoming space for travelers.

We break down permits and approvals—from local business registration and zoning checks to fire safety inspections and occupancy permits. Learn about the costs to budget (licenses, insurance, inspections, and ongoing taxes) and the typical timeline for approvals, inspections, and setup, so you know when you’ll be ready to host guests.

Fredericton’s friendly tourism scene and steady demand for short stays make this a smart place to grow your traveler accommodation. Use this guide to tailor your space, pricing, and amenities to local needs while staying compliant and competitive.

Business Type
All Other Traveler Accommodation
Location
Fredericton

Requirements Overview

The most critical requirement for operating a business in Fredericton is Business Number (BN) Registration. This federal identifier is issued by the Canada Revenue Agency and is used for taxes, payroll, and GST/HST purposes. You cannot legally start or run a traveler accommodation business without a BN, and this requirement is non-negotiable.

Beyond the BN, you’ll need practical health, safety, and permit steps. Secure a Fredericton business licence to operate the property legally in the city. If you hire staff, arrange New Brunswick WorkSafeNB Employer Coverage and set up payroll deductions so you can handle employees’ taxes and contributions properly. These operational obligations help keep guests safe and ensure you stay on the right side of local rules.

For business registration and taxes, you’ll use the BN alongside other registrations. If you operate under a trade name, complete the New Brunswick Business Name Registration (SNB). Choose your structure and register accordingly (Partnership Registration or NB Corporation Registration). As your revenue grows, you may need GST/HST Registration and Payroll Deductions Registration with the appropriate authorities. These steps help keep your finances clear and compliant.

Take the next steps now: decide your business structure, gather documents, and start the BN and SNB registrations, then apply for your municipal licence. If you have employees, set up payroll and New Brunswick WorkSafeNB Employer Coverage. As you tackle each item, you’ll be well on your way to a compliant, smoothly run traveler accommodation in Fredericton. If you’d like, I can help map out a simple checklist tailored to your plan.

Detailed Requirements

Here are the specific requirements for starting a all other traveler accommodation in Fredericton:

  • Business Number (BN) Registration Required
    A 9-digit Business Number is required for most businesses operating in Canada. It is used to interact with the Canada Revenue Agency and other federal programs. Required for GST/HST, payroll, corporation income tax, and import/export accounts. Register FREE online through Business Registration Online (BRO) at canada.ca. Takes 15-30 minutes. As of November 3, 2025, online registration is MANDATORY for new BNs - phone registration no longer available. You'll need: business name, address, owner SIN, business type, and start date. BN (9-digit number) issued INSTANTLY online. Available 21 hours/day, 7 days/week (closed 3-6am ET for maintenance).
  • Business Licence Required
    General business licence required to operate a business in City of Fredericton. Apply to City of Fredericton for Business Licence: 1. Determine business category 2. Complete business licence application 3. Submit required documents (ID, lease, zoning confirmation) 4. Pay application and annual fees 5. Await approval and receive licence Contact City of Fredericton Business Licensing for specific requirements. Home-based businesses may have different requirements. Annual renewal required.
  • New Brunswick Business Name Registration (SNB) Required
    Businesses in New Brunswick must register their business name with Service New Brunswick if operating under a name other than the owner's legal name. This applies to sole proprietorships, partnerships, and trade names. Registration provides legal recognition and is required for business operations and licensing. Registration can be completed online through SNB Online. Business name registrations for sole proprietorships and partnerships must be renewed every 5 years. To register a business name in New Brunswick: 1. Conduct name search ($13.80) 2. Complete registration through SNB Online 3. Pay $112 registration fee (includes Royal Gazette) 4. Receive certificate of business name 5. Renew every 5 years ($62) 6. Report any changes as required
  • Partnership Registration Conditional
    Required for partnerships. Registration of partnerships. Register through Province of New Brunswick Corporate Registry or business services: 1. Conduct name search if applicable 2. Complete registration application 3. Submit required documents 4. Pay registration fees Contact Province of New Brunswick government services for specific requirements and fees. Annual reporting may be required.
  • NB Corporation Registration Conditional
    Required if incorporating in New Brunswick. Incorporation under NB law. Register through Province of New Brunswick Corporate Registry or business services: 1. Conduct name search if applicable 2. Complete registration application 3. Submit required documents 4. Pay registration fees Contact Province of New Brunswick government services for specific requirements and fees. Annual reporting may be required.
  • GST/HST Registration Conditional
    Required if annual taxable revenue exceeds $30,000 (small supplier threshold). Taxi/ride-share drivers must register regardless of revenue. Businesses with gross revenues over $30,000 in any single quarter or over four consecutive quarters must register for, collect, and remit GST/HST. Small suppliers (under $30,000) may register voluntarily. Register FREE online through Business Registration Online (BRO) when your revenue exceeds $30,000 in any 4 consecutive quarters (small supplier threshold). Takes 15-30 minutes. You MUST register within 29 days of exceeding threshold and start charging GST/HST immediately on the sale that made you exceed it. Need your BN (or get one simultaneously). As of Nov 3, 2025, online registration is mandatory. Voluntary registration available anytime for input tax credits.
  • Payroll Deductions Registration Conditional
    Required if you pay salaries, wages, or other remuneration to employees. Must register before first pay period. Required if you have employees. You must withhold Canada Pension Plan (CPP), Employment Insurance (EI), and income tax from employee wages and remit to CRA. Register FREE online through Business Registration Online (BRO) when you hire your first employee. Takes 15-20 minutes. You'll need your Business Number (BN) or can get one simultaneously. Payroll account (RP) added to your BN instantly. Register BEFORE your first pay date. Required to deduct CPP, EI, and income tax from employee wages. For 2025: CPP rate 5.95%, EI employee rate $1.66/$100 insurable earnings.
  • New Brunswick WorkSafeNB Employer Coverage Conditional
    Required if you have employees in New Brunswick. Employers in New Brunswick must register with WorkSafeNB (Workplace Health, Safety and Compensation Commission) and maintain coverage for workers. WorkSafeNB provides insurance coverage for workplace injuries and occupational diseases. Most employers are required to register, with limited exceptions. Registration must occur within 10 days of commencing business operations or hiring the first worker. Employers pay assessments based on their classification unit rate and assessable payroll. To register with WorkSafeNB: 1. Determine if you're in a mandatory industry with 3+ workers 2. Register with WorkSafeNB online or by phone 3. Report assessable payroll annually 4. Pay premiums based on industry rate ($1.18/100 avg 2024) 5. Maintain coverage and report workplace injuries 6. Experience rating affects rate (+80% to -40%)

Funding & Grants

Available funding programs that may apply to your all other traveler accommodation:

  • A provincial personal and corporate income tax credit for arm's-length investors who purchase shares in certified eligible NL small businesses. The credit is 35% for businesses operating outside the North East Avalon region and 20% for businesses within the North East Avalon. Maximum annual credit is $50,000 per investor. Carry-forward: …
  • The Tourism Relief Fund was a $500-million federal program administered through Canada's regional development agencies and ISED to help the tourism sector recover from the impacts of COVID-19. The fund supported eligible projects involving capital upgrades, product development, and adaptation of tourism offerings to public health measures. The program's two-year …
  • The Tourism Growth Program (TGP) offered repayable interest-free contributions (up to $250,000) for SMEs and non-repayable contributions for not-for-profits in the tourism sector. Approximately 15% of funding was earmarked for Indigenous tourism. Delivered by Canada's regional development agencies. The program ran from 2023–2026 and is now fully subscribed and closed …
  • Provided up to $25,000 per business to Indigenous-owned tourism businesses across Canada. Administered by ITAC through provincial and territorial Indigenous tourism organizations under a $10 million allocation from the $20 million Indigenous Tourism Fund (Budget 2022). All four rounds are completed, with approximately $8.1 million distributed to approximately 330 businesses. …
  • The $108M Tourism Growth Program (TGP) funded tourism businesses, associations, Indigenous tourism organizations, post-secondary institutions, and governments to create or improve tourism offerings, invest in digitization, extend seasons, and promote active outdoor experiences. Businesses received interest-free repayable contributions up to $250,000; not-for-profits received non-repayable contributions. Applications are no longer being …

Ready to Launch Your Business?

Starting a business can be complex, but you don't have to do it alone. Our AI-powered business matcher can help you understand exactly what you need for your specific situation.

Try Our AI Business Matcher Get Expert Help

No credit card required • Takes 2 minutes

Browse Other Business Sectors

Explore business requirements in other industries:

Agriculture, Forestry, Fishing and Hunting
NAICS 11
Mining, Quarrying, and Oil and Gas Extraction
NAICS 21
Utilities
NAICS 22
Construction
NAICS 23
Manufacturing
NAICS 31-33
Wholesale Trade
NAICS 42
Retail Trade
NAICS 44-45
Transportation and Warehousing
NAICS 48-49
Information
NAICS 51
Finance and Insurance
NAICS 52
Real Estate and Rental and Leasing
NAICS 53
Professional, Scientific, and Technical Services
NAICS 54
Management of Companies and Enterprises
NAICS 55
Administrative and Support and Waste Management and Remediation Services
NAICS 56
Educational Services
NAICS 61
Health Care and Social Assistance
NAICS 62
Arts, Entertainment, and Recreation
NAICS 71
Accommodation and Food Services
NAICS 72
Other Services (except Public Administration)
NAICS 81
Public Administration
NAICS 92
Note: These results may be incomplete or inaccurate. We recommend consulting with a business advisor, lawyer, or government authority to verify all requirements for your situation.