Visby on matkailijoiden suosikkikohde Gotlannin saarella. Pieni kaupunki tarjoaa runsaasti erilaisia majoituspaikkoja aina somista maalaishenkisistä mökkimajoituksista tyylikkäisiin hotelleihin. Useimmat hotellit Visbyssä sijaitsevat joko kaupungin keskustassa tai lyhyen kävelymatkan päässä vanhan kaupungin historiallisista kortteleista.
Osa satamakaupungin majoituspaikoista sijaitsee lähellä merenrantaa, Itämeren äärellä. Hyviä majoitusvaihtoehtoja voit löytää esimerkiksi Almedalenin puiston tuntumassa, kaupunkia ympäröivän keskiaikaisen Visby ringmur -kehämuurin viereltä. Rauhaa hakeville matkailijoille idyllinen Mullbärsgården B&B -majatalo tarjoaa majoitusta alkaen noin 900 Ruotsin kruunua (noin 90 euroa) yöltä. Alueella hotelliöiden hintaan sisältyy yleensä aamiainen. Historiallisessa ilmapiirissä voit yöpyä myös rantapuiston sisällä sijaitsevassa Almedalens Hotel -hotellissa, jonka hinta on noin 1000 kruunua (noin 100 euroa) vuorokaudelta. Romanttista hotelliviikonloppua varten puistohotelli on nappivalinta.
Visbyn vilkkaan sataman tuntumasta löytyy useita keskihintaisia hotelleja. Esimerkiksi tyylikäs Hotell Slottsbacken on mahdollista varata talvikaudella noin 800 kruunun (noin 80 euron) hintaan. Noin 800–900 kruunun (noin 80–90 euron) hintahaitarin sisällä alueelta on mahdollista löytää monia pieniä tai keskikokoisia hotelleja. Varmoja valintoja lapsiperheelle ovat Best Western -ketjuun kuuluva Solhem Hotel ja Scandic Visby -hotelli. Kummassakin hotelliyö maksaa talviaikaan noin 1000 kruunua (noin 100 euroa) vuorokaudelta. Alueella perheitä viihdyttää esimerkiksi Fenomenalen-tiedekeskus.
Edullisimmillaan hotelliyön Visbyssä voi saada noin 500–600 kruunun (noin 50–60 euron) hintaan. Kävelymatkan päässä Söderportilta esimerkiksi Wisby Jernvägshotell -hostelli tarjoaa yösijan noin 500 kruunun (noin 50 euron) vuorokausihintaan. Myös Visbyn lentokentän lähellä sijaitsevasta Visby Strandby -hotellista voit napata mökkimajoituksen alkaen noin 500 kruunulla (noin 50 eurolla). Maalaishotellin mökit sijaitsevat luonnon helmassa, meren äärellä.