В Цетине есть 2 больших парка, один из них — Парк Негоша (Njegošev park) — разбит рядом с Голубым дворцом, отчего ранее назывался Дворцовым парком.
Парк разбили здесь в 1891-1894 годах и оформили во французском стиле, который характеризуется геометрически правильной планировкой. Здесь можно увидеть большое количество разнообразных хвойных и лиственных деревьев.
С 1968 года парки Цетине отнесены к охраняемым объектам природы.
Кроме Голубого дворца на территории парка также расположено здание бывшего посольства Великобритании.