小倉南図書館は小倉南区総合庁舎(小倉南区役所)周辺エリアに立地しており、アクセス手段によって使い勝手が大きく異なります。
小倉南図書館のアクセスとバス停については、西鉄バス「小倉南区役所前」または「若園」バス停からの徒歩移動が最短ルートです。北九州モノレールを利用する場合は「北方駅」が最寄りとなりますが、徒歩で約15〜20分ほどの距離があるため、天候や荷物の量に応じてバスの乗り継ぎを検討すると快適です。
自家用車で訪れる際に最も注視すべきは小倉南図書館の駐車場台数と料金です。総合庁舎周辺の公用駐車場を利用する形となっており、駐車可能台数は確保されているものの、平日の午前中は区役所の窓口業務に訪れる一般来庁者の車で満車に近い状態が頻発します。図書館単体の専用スペースではないため、駐車券の認証手続きや時間制限の有無を事前確認しておくことがトラブル防止につながります。
また、仕事帰りや早朝に本を返したいときに便利なのが小倉南図書館の返却ポストの場所です。建物入口付近にブックポストが常設されており、閉館中であっても図書・雑誌を投函して返却できます。ただし、CD・DVD・ビデオなどの視聴覚資料や相互貸借で他自治体から取り寄せた資料は破損防止のためポスト返却不可(開館時間中のカウンター返却必須)という絶対ルールが存在するため注意してください。