Должанская предлагает своим гостям большой выбор гостевых домов. Основная их часть расположена по двум противоположным сторонам населённого пункта: на стороне Таганрогского залива и на стороне открытого моря, в центральной части Должанки тоже сдаётся жильё, но в меньшем количестве, что связано с приличным расстоянием до моря.
Значительная часть гостевых домов — довольно скромные и недорогие, представляют собой типичный частный сектор. Есть и новые, более солидные объекты, построенные год - два - три назад, с номерами самого разного уровня: от "стандартов" до просторных номеров с собственными кухнями, но и в таких домах цены вполне доступные практически для каждого. Таким образом, здесь всегда есть из чего выбрать, но делать бронь рекомендуем максимально заранее. Это позволит закрепить за собой оптимальный номер недалеко от моря, причём, скорее всего, со скидкой, ведь собственники намного охотнее уступают в цене при брони за несколько месяцев до заезда.