Redlands Post Office Contact Information. Address, Phone Number, and Hours for Redlands Post Office, a Post Office, at Brookside Avenue, Redlands CA. Name Redlands Post Office Address 201 Brookside Avenue Redlands, California, 92373 Phone 909-793-8075 Hours.