新宿三丁目ふじ屋へのアクセスは、東京メトロ丸ノ内線・副都心線、都営新宿線の「新宿三丁目駅」C3出口またはC6出口から徒歩約2〜3分という抜群の好立地です。JR新宿駅東口からも徒歩7〜8分ほどでアクセスでき、末広通り周辺の飲食店街の一角に店を構えています。
営業時間は平日が16:00〜23:30、土日祝日は15:00または16:00から営業しており、早い時間からの昼飲みや夕方飲みにも重宝します。定休日は不定休となっているため、遠方から足を運ぶ際や連休期間に来店する場合は、予約サイトや公式情報を事前に確認しておくと安心です。