新村病院が位置する鹿児島市松原町は、繁華街である天文館エリアや鹿児島中央駅からもアクセスしやすい好立地です。
公共交通機関を利用する場合、鹿児島市電の「新屋敷」電停または「天文館通」電停から徒歩数分〜約10分程度でアクセス可能です。市営バスや各社路線バスの停留所も近隣に複数あり、市内各地からの交通の便に優れています。
自家用車で来院する患者向けには専用駐車場が完備されています。ただし、午前中の診察ピーク時には駐車場が混み合うこともあるため、特に初診時や予約時間がある場合は、20〜30分程度早めに到着するように行動すると焦らずに済みます。