Hotellit Odensessa sijaitsevat valtaosin kaupungin keskustassa. Tanskalaiskaupungin keskustakortteleissa sijaitsevat hotellit sopivat kaikille niille matkailijoille, jotka majoittuvat mieluiten palveluiden äärellä Odensen ytimessä. Keskustassa on sopivia hotelleja esimerkiksi lapsiperheille ja laatua vaativille matkailijoille. Kokeile esimerkiksi tasokasta First Hotel Grand -hotellia, joka sijaitsee kävelymatkan päässä muun muassa H.C. Andersenin lapsuudenkodista (H.C. Andersens Barndomshjem) ja kirjailijalle omistetusta H.C. Andersen Museum -museosta. Tunnelmallista keskusta-aluetta voi kutsua Odensen vanhaksi kaupungiksi, sillä alueen arkkitehtuuri on valtaosin historiallista.
Majoitus Odensessa onnistuu myös läheltä rautatieasemaa (Odense Banegård Center). Juna-aseman seutu sopii hyvin budjettimatkailijoille, sillä kaupunginosan hintataso on hieman edullisempi kuin ydinkeskustassa. Rautatieasemaa ympäröivillä hotelleilla on hyvä sijainti kävelymatkan päässä kaupungin historiallisista keskustakortteleista. Vieraile alueella esimerkiksi Tanskan rautatiemuseossa (Danmarks Jernbanemuseum). Majoitu alueella esimerkiksi kohtuuhintaiseen Cabinn Hotel Odense -hotelliin tai Danhostel Odense City -hostelliin.
Lisää edullisia majoitusvaihtoehtoja Odensessa löydät keskustan ulkopuolella sijaitsevista kodikkaista bed & breakfast -majapaikoista. Esimerkiksi Svanedammen-puistoa ympäröivillä pientaloalueilla on joitakin halpoja majapaikkoja omaa tilaa ja rauhaa etsiville. Kokeile vaikkapa Alberte Bed & Breakfast- tai Amalie B & B Odense -majataloa. Joissakin bed & breakfast -paikoissa majoituksen hintaan sisältyy aamiainen. Majataloilta on vain noin vartin kävelymatka ydinkeskustaan.
