Det finns två bra hotell i Arvidsjaur som båda har belönats med fyra stjärnor och ligger på gångavstånd från centrum och alla bekvämligheter. Laponia Hotell & Konferens erbjuder enkelrum, dubbelrum, och familjerum samt faciliteter för konferens. Skogen Hotell har enkelrum och dubbelrum med både frukost och en kvällsmåltid inkluderat. Hos stadens bed & breakfast, Lapland Lodge, finns boende av hög kvalitet i nyrenoverade rum, samt en relaxavdelning med bastu och bubbelpool utomhus. Hotell i Arvidsjaur erbjuder mysigt boende i fjällmiljö som är perfekt för en romantisk weekend i stillhetens tecken. Cirka en kilometer utanför Arvidsjaur ligger Camp Gielas som erbjuder ett annorlunda boende i stugor eller stuglägenheter med eget kök. Här finns också möjlighet till camping. Då det är en liten ort med stora avstånd till större städer så finns det begränsat med billiga hotell i Arvidsjaur. Ett större utbud av boende finns i Luleå och Piteå som är cirka två timmars bilresa från Arvidsjaur.