Discover 25 houses for rent with a patio or balcony in New Brighton, MN. These houses allow residents to enjoy fresh air, natural light, and stunning views right from their homes. Balconies serve as your private outdoor space, perfect for morning coffees, dining al fresco, or simply enjoying fresh air after a long day.