ノヴィ・サドはヴォイヴォディナ自治州の行政の中心であり、ヴォイヴォディナ行政評議会（Executive Council）やヴォイヴォディナ議会（Provincial Assembly）が置かれている。ノヴィ・サド市の統治機構は、住民を代表する議会と、市長と市政府から成る行政府。市議会の議員と市長は直接選挙によって選出される。市議会には78議席あり、市政府は11人によって構成される。市長と市議会議員は4年ごとに選挙で選ばれる。市政府の構成員は市長の指名に基づき、議会で賛成多数により承認される。2008年のノヴィ・サド市長選挙では、民主党のイゴル・パヴリチッチ（Igor Pavličić）が市長に選ばれ、市議会で与党を構成するのは民主党、G17+、共にヴォイヴォディナのために（Together for Vojvodina）、ハンガリー人連合（Hungarian Coalition）である。2002年にノヴィ・サドが特別市となって以降、ノヴィ・サドは46の地区（local communities）に分けられ、ドナウ川を境としてノヴィ・サド区とペトロヴァラディン区の2つの区が設置された。
ノヴィ・サド市街地で最も古い地区はスタリ・グラード（Stari Grad、旧市街）やロトクヴァリヤ（Rotkvarija）、ポドバラ（Podbara）、サライカ（Salajka）などであり、1694年に統合されてノヴィ・サドが誕生した。ドナウ右岸のスレムスカ・カメニツァ（Sremska Kamenica）、ペトロヴァラディンはかつては別の街であったが、現在ではノヴィ・サド市街地に含まれる。リマン（Liman、リマンIからリマンIVまで4つに分かれる）やビストリツァ（Novo Naselje）などは1960年代から1980年代にかけて、広い大通りや現代的な建物とともに作られた地区である。リマンやデテリナラ（Detelinara）、ビストリツァ等の、高層の集合住宅が立ち並ぶ新しい地区は、かつては原野や森であったが、第二次世界大戦後の急速な人口流入に対応して開発されたものである。市の中心部の、ロトクヴァリヤやブレヴァル（Bulevar）などの地区の古い家々は1950年代から1960年代にかけて建てなおされ、集合住宅となった。2000年代の再開発によって、グルバヴィツァ（Grbavica）地区などは完全に様相が変わった。新しい戸建の住宅が立ち並ぶ地区は、街の中心から離れており、南西部のテレプ（Telep）はそうした地区としたはもっとも古いものに属する。一方、北部のクリサ（Klisa）、西部のアディツェ（Adice）、ヴェテルニチュカ・ランパ（Veternička Rampa）などは1990年代以降急速に拡大している。これは、一部には一連のユーゴスラビア紛争で家を失ったセルビア人難民の流入も影響している。
過去に交際していたドナ・ミシェル、マリリン・コール、リリアン・ミューラー、シャノン・ツイード、ブランド・ロデリック、バルビ・ベントン、カレン・クリスティ、サンドラ・セオドア、キャリー・リーから3500万ドルの別居手当を求める訴訟を起こされた事がある。1971年に彼は、両性愛を試した。1985年、59歳の時に軽度の脳梗塞になった事から私生活を改善することを決め、派手なパーティライフを止めた。そして、娘のクリスティーにプレイボーイ社の経営を任せた。ヒューは1949年にノースウェスタン大学の学生であったミルドレッド・ウィリアムズと結婚した。彼女との間にクリスティー（1952年11月8日 - ）とデイビッド（1955年8月30日 - ）の2人の子供がいる。ヒューは結婚式直前に、ウィリアムズから自分が軍にいた間に浮気した事を知らされた。彼は結婚式の入場を「私の人生で最も破壊的な瞬間」だったと述べている。2006年にテレビ番組『E! True Hollywood Story』の中でヒューは、ウィリアムズが罪の意識に苛まれていたことや結婚生活を維持したかったことなどから、ヒューが他の女性と関係を持つことを彼女が容認していたことを明かしている。彼女とは1959年に離婚している。1989年にプレイメイト・オブ・ザ・イヤーのキンバリー・コンラッドと再婚した。コンラッドとの間にマーストン（1990年4月9日 - ）とクーパー（1991年9月4日 - ）という2人の子供がいる。この頃、テレビ番組『E! True Hollywood Story』は悪名高いプレイボーイマンションが家族に優しい農家に変化した点に注目した。彼女とは1998年に別れた。別れた後、コンラッドはプレイボーイマンションの近くに引っ越した。2010年4月25日にヒューは自分のTwitterでコンラッドは彼女の母と共にリノに引っ越した事を明らかにした。別居から11年後の2010年3月に正式に離婚した。ヒューは子供の為に離婚を避けていた。コンラッドと破局後、ヒューは若い女性を絶えずプレイボーイマンションに連れ込んだ。そして、すぐに最高のプレイメイトモデル7人を示した。その7人はブランド・ロデリック、イザベラ・セント・ジェームス、ティナ・マリエ・ジョルダン、ホリー・マディソン、ブリジッド・マークォート、ケンドラ・ウィルキソン、ラケル・オニール。プレイボーイマンションでのヒューの生活に密着したリアリティ番組『The Girls Next Door』には、主にマディソン、ウィルキソン、マークォートが出演した。その3人は2008年10月にマンションを出る選択をした。ヒューはすぐに、彼の新しい「No.1の彼女」のプレイメイトのクリスタル・ハリス。一卵性双生児モデルのシャノン姉妹（カリッサ&クリスティーナ）との交際を始めた。シャノン姉妹との関係は2010年1月に終わった。同年12月24日にヒューはハリスに婚約指輪を渡した。婚約は翌25日に公式に発表された。結婚式は2011年6月18日に予定されていたが、その5日前に婚約破棄した。しかし、その後に復縁、2012年12月31日に結婚式を挙げた。上記の補足エピソードではへフがハリスと別れた時「彼とのセックスは2秒しか続かなかった」などのエピソードや批判をしたときプレイメイトのシャナ・マリー・マクラフリンはハリスやヘフについて「私はハリス等の話をすべて聞くと悲しいです。そしてヘフナーはそのような驚くべきエピソードの持ち主の男性です」言い、特に2人の関係が崩壊したことについて、私はそういう話をハリスとへフに、それぞれ個人的に話すべきだと考える。」「へフはとても多くのプレイメイトに毎日囲まれていて、そして多くのプレイメイトとセックスしている」と発言した。シャナだけでなくオオシマ・ヒロミとダニ・メーザーズのプレイメイトもこの騒動にコメントし、特にメーザーズはヘフナーとセックスしたことを明かした（シャナがヘフナーと肉体関係を持ったかはシャナは語らず）。