Paras alue majoittua Haldenissa on kaupungin keskusta, erityisesti sataman ja pääaukion, Stortorgetin, ympärillä.Tämä keskeinen alue on Haldenin sydän ja tarjoaa helpon pääsyn useimpiin nähtävyyksiin. Alue on erittäin kävelystävällinen, ja Storgatan varrella ja aukion ympärillä on hyvä valikoima kauppoja, ravintoloita ja kahviloita. Satama-alue tarjoaa viehättäviä näkymiä ja on miellyttävä paikka kävelylle, usein veneitä kiinnitettynä lähellä.Pariskunnat pitävät kaupungin keskustaa usein ihanteellisena. Sen läheisyys Frederikstenin linnoitukseen, joka on tärkeä historiallinen kohde upeine näkymineen, tekee siitä kätevän tutustumiseen. Rantakadulla on myös useita mukavia ravintoloita, jotka sopivat erinomaisesti illalliselle.Kulttuurista ja historiasta kiinnostuneille majoittuminen lähellä kaupungin keskustaa on täydellistä. Busterudparken, ihana viheralue, on vain lyhyen kävelymatkan päässä, ja Immanuels Kirke seisoo näyttävästi keskustassa.