Matkailijat saapuvat Kuusamoon yleensä nauttimaan luonnosta. Hotellit Kuusamossa sijaitsevatkin valtaosin keskustan ulkopuolella, luontokohteiden äärellä. Kuusamon pieni, vesistöjen keskellä sijaitseva keskusta on sopiva majoitusalue niille, jotka haluavat pysyä lähellä kaupungin palveluita. Yksi keskustan harvoista hotelleista on Hotelli Kuusanka.
Lasten kanssa matkustaville ja luontomatkailijoille sopivia majoituspaikkoja on noin 10 minuutin ajomatkan päässä Kuusamon keskustasta, Petäjälammen ja Pienen Petäjälammen ympäristössä. Kesäaikaan alue vetää puoleensa myös golfharrastajia, sillä lampien tuntumassa sijaitsevat Kuusamo Golfin viheriöt. Alueen Holiday Club Kuusamo -kylpylähotelli sopii lapsiperheille ja hemmottelulomaa etsiville. Kattavin palveluin varustetulla lomakeskuksella on hyvä sijainti ulkoilureittien äärellä lähellä rantaa. Samalla alueella on tarjolla myös mökkimajoitusta. Siistejä mökkejä kohtuulliseen hintaan tarjoaa esimerkiksi Petäjäkylä-mökkikylä. Sen tarjontaan kuuluu myös syrjäinen erämaamökki Ahmasen alueella, mikäli haluat nauttia täydellisestä luonnonrauhasta kaukana muista lomailijoista. Petäjäkylä sijaitsee kivenheiton päässä Holiday Club Kuusamosta, joten sen mökeissä majoittuvat pääsevät halutessaan nauttimaan lomakeskuksen ravintoloista ja kylpylästä.
Majoitus Kuusamossa voi löytyä myös Kuusamon Ruka-tunturin alueelta, jossa viihtyvät esimerkiksi aktiivilomailijat ja lasketteluharrastajat. Noin puolen tunnin ajomatkan päässä Kuusamosta sijaitsevalla Rukalla on hyvä valikoima majoituspaikkoja jokaiseen makuun – budjettiluokan motelleista perinteisiin hotelleihin ja luksusmökkeihin. Testaa esimerkiksi monipuoliset palvelut asiakkailleen tarjoavaa Scandic Rukahovia.
