New Albany, Indiana is in Southern Indiana, just across the Ohio River from Louisville, Kentucky. It takes about 10-15 minutes to get to downtown Louisville from New Albany.