Exhibit 23.1 CONSENT OF INDEPENDENT CERTIFIED PUBLIC ACCOUNTANTS The Board of Directors MicroTel International, Inc. We hereby consent to the incorporation by reference in the Registration Statements (Nos. 33-22518, 33-72926 and 333-12567) on Form S-8 of our report dated March 20, 1998, except as to Note 17, which is as of April 9, 1998, relating to the consolidated financial statements and financial statement schedule of MicroTel International, Inc. appearing in the Company's Annual Report on Form 10-K for the year ended December 31, 1997. Our report contains an explanatory paragraph regarding the Company's ability to continue as a going concern. BDO Seidman, LLP Costa Mesa, California April 14, 1998