
Bar · Palm Bay
Heidi's Jazz Club & Restaurant
Why Scout picked it
This upscale jazz club and Austrian restaurant is a good option for an evening out, offering live music and a dining experience. Plan for a 2-3 hour visit and expect to spend $50-150 per person on food and drinks.
While you're nearby
Scout verified August 2026