We had no problem with booking or otherwise arranging our stay at Candlewood Suites in Bemidji, MN regarding two or four legged friends. The room was impeccable and quite comfortable. The 4/5 paw rating is only because this room, though a suite, in a fairly small city was still $190 final tab for one night. That being said, you get what you pay for.