We use cookies and similar technologies for ads and analytics. Please choose whether you consent. See our Privacy & Terms.
Publix opened the new store on October 30, 2025. Located at Heritage Square, the 48,387-square-foot store includes an upstairs seating area and an adjacent Publix Liquors store.
You may visit Publix on Malabar Rd and St Johns Heritage Pkwy, within the west part of Palm Bay (near to Heritage High School). The supermarket is proud to serve people within the locales of Malabar, Indialantic, Melbourne Beach and Melbourne. Please review this page for the specifics on Publix Heritage Square, Palm Bay, FL, including the hours, directions, email contact and more information.
Publix is ideally positioned near the intersection of Malabar Road Southwest and Saint Johns Heritage Parkway, in Palm Bay, Florida.
Only a 1 minute drive time from Teaberry Drive, Snapdragon Drive or Neveah Avenue; a 3 minute drive from Krassner Drive Northwest, Wisteria Avenue Northwest or Cherry Tree Circle Northwest; or a 8 minute drive from West Malabar Road and Dixon Road. For route finder systems please enter 150 Saint Johns Heritage Parkway, Palm Bay, FL 32907 as your destination.
On foot there is Field 2, Fred Poppe Regional Park, Softball Fields, Field 4, Field 1 and Field 3.
The total number of Publix grocery stores presently open in Palm Bay, Florida is 6. If you're looking for other Publix locations, you can find them here:
For an entire directory of Publix branches near Palm Bay, go to the link provided.