Незважаючи на те, що за своїми розмірами Герцег-Нові є досить-таки невеликим містом, все ж визначитися з місцем проживання туристам, що приїхали сюди в перший раз, буде досить-таки непросто. Справа в тому, що місто по суті досить вузький і витягнутий в довжину, тому набагато логічніше буде поділити його на деякі райони.
Першим з таких є Мельіне, який по суті вважається передмістям, розташованим в 3 кілометрах від Герцег-Нові. Тут є свої магазинчики, пляжі, аптеки і маленький порт. Тут в принципі, як і по всьому Герцег-Нові цілком можна знайти різні варіанти житла, починаючи від недорогих апартаментів в приватному секторі від 28-30 євро за ніч, до декількох готелів високого класу від 90 до 100 євро за ніч.
Якщо туристам не принципово проживати біля пляжу, то можна знайти більш економічні варіанти трохи вище в горах. Там можна буде підібрати чудовий варіант навіть з видом на море за 18-20 євро. Однак, це не завжди того варто, особливо якщо ви приїжджаєте зовсім ненадовго, тому що доведеться постійно спускатися вниз і підніматися потім наверх.
Це в принципі можна сказати про все районі Мельіне, оскільки тут немає ніяких цікавих пам'яток, ні якогось великого вибору кафешок і в зв'язку з цим зупинятися тут тільки можна в тому випадку, якщо ви готові до постійних і досить тривалим підйомів і спусків.
Наступним за Мельіне районом є Савіна. Він в принципі територіально вже входить в Герцег-Нові і вважається районам Савинського монастиря. Зазвичай цей район і пізнають по даній пам'ятки, а також по великій лікарні.
Ціни тут на житло приблизно такі ж, як і в Мельіне, хіба що відмінність полягає в тому, що тут набагато більше гестхаусов і більше апартаментів в приватних будинках. Залежно від висоти над рівнем моря і від умов ціна на проживання тут становить від 40 до 50 євро (це якщо на першій лінії) і 20 євро, якщо на третій лінії і трохи вище в горах.
Наступною район називається «Старий град» з його околицями. Район під такою назвою можна знайти практично в будь-якому старовинному чорногорському містечку. Це по суті найдавніша частина цього міста, де збереглися фортеці, зразки старої архітектури, вузькі мальовничі вулички і віконця з віконницями.
Район цей дуже маленький, і вартість проживання в guesthouse тут починається від 40 євро. З переваг життя в даному районі можна відзначити автовокзал і інфраструктуру у вигляді кафешок, магазинчиків і основних визначних пам'яток.
Далі йде великий район і називається він Центральний. У нього по суті входить і адміністративний район під назвою Топл. Усередині цього району ціни на житло варіюються від 25-30 євро, але можуть бути і вище, наприклад, за апартаменти в гестхауса, або ж за кімнату в квартирі. Тут є такі п'ятиповерхівки, з балконів яких відкривається прекрасний вид на затоку. Це може бути на другий або третій лінії. Від 45 до 50 євро треба буде викласти за такі ж апартаменти або ж готелі, але вже на березі моря.
Саме в цьому районі найкраще оселитися тим, хто вперше приїжджає на відпочинок в це місто, оскільки тут в межах одного кілометра є магазинчики, супермаркети, кафешки, ринкові лавочки і автовокзал, тобто все це в 5-7 хвилинах ходьби.
Якщо хочете більше тиші і спокою, то можете знайти собі житло де-небудь на маленьких звивистих вуличках, які затиснуті між 1 і 3 лініями практично по всій довжині району. Тут шуму зовсім немає і тільки по сходах туди-сюди снують котики. Ну а якщо ви згодні на невеликий шум від проїжджаючого транспорту, то можете оселитися в який-небудь п'ятиповерхівці на одній з великих вулиць типу Njegoseva.
Ігало - це практично останній район міста, на якому він закінчується і починається селище. Ціни на житло тут приблизно такі ж, але тут вже є набагато більшу кількість багатоповерхівок. Саме в Ігало розташовуються величезні чотирьох і п'ятизіркові готелі класу «Люкс» типу «Palmon Bay Hotel & Spa».
Тут вартість номерів починається від 90 і піднімається аж до 360 євро на добу з людини. В Ігало є свій великий парк, де можна прогулятися, хоча в принципі все містечко Герцег-Нові надзвичайно зелений, так що навіть на пляжі ви зможете завжди знайти при бажанні тінь від якої-небудь сосни.