Discover Moments that Matter. New Brunswick: Holiday Inn Fredericton 1-800-561-5111 / Holiday Inn Express Hotel & Suites Moncton 1-800-595-4656 / Holiday Inn Express Hotel & Suites Saint John Harbour Side 1-800-475-4656 Newfoundland: Holiday InnSt. John's-Gov't Centre 1-800-933-0506 / Holiday Inn Stephenville 1-709-643-6666 Nova Scotia: Holiday Inn Express Halifax (Bedford) 1-800-565-3086 / Holiday Inn Select Halifax-Centre 1-888-810-7288 / Holiday Inn Halifax Harbourview 1-888-434-0440 Prince Edward Island: Holiday Inn Express Hotel & Suites Charlottetown 1-866-977-7466.