Melbourne, Florida
BBQ Location

2227 West New Haven Ave.
West Melbourne, FL 32904

Open Daily 11:00 am – 9:00 pm

Phone:(321) 951-9163

Fax: (321) 952-0315



We are happy to provide the following:


 Beer & Wine


See Dine-In Menu.

Pick Up or Call In

Delivery Prices May Vary.
Delivery Hours: 11 a.m. until 8:00 p.m.

Kids Eat Free MondaysEarly Bird Specials 2-5

 We are proud to offer the following special discounts: 

10% MILITARY DISCOUNT with valid ID on regular priced items



Perfection takes time. The secret… patience. At Woody’s BBQ in Melbourne, Florida, we take the art of BBQ quite seriously. That’s why every day for nearly four decades, we’ve been slow-cooking our BBQ for hours on end to deliver that signature fall-off-the-bone tenderness and melt-in-your-mouth smoky flavor to every patron, every time. Rather than cut corners, we regularly slice into perfectly prepared slabs of ribs, beef brisket, BBQ chicken, grilled prime rib, smoked pork and more, all featuring our iconic smoke ring with just the right amount of crispy charred bark.

The “Woody” in Woody’s Bar-B-Q is co-founder Woody Mills who – along with his partner, Yolanda Mills-Mawman – took a dog-eared collection of his mother’s recipes that grew from one BBQ restaurant in Melbourne, Florida to a thriving network of locations throughout the Sunshine State and beyond – each with its own special hometown atmosphere. We invite you to pull up a chair and enjoy our BBQ service founded in Southern Hospitality paired with a menu showcasing comfort food recipes that have stood the test of time in Melbourne, Florida.


Sit beside the Indian River Lagoon along Florida’s Space Coast, Melbourne offers beaches, fishing, golf, snorkeling and many other outdoor activities. You can bask in the sunshine on miles and miles of Melbourne’s unspoiled beaches by daylight or, at night, enjoy a romantic moonlit walk, complete with tropical breezes. You’ll find all types of shopping and restaurants in Historic Downtown Melbourne and elsewhere in and near town. The Brevard Zoo, with lush, open-air habitats that are home to over 900 animals from around the world, is worth a look. Within an easy drive of the Kennedy Space Center, Melbourne also is the home of annual festivals such as the Independent Filmmaker’s FestivalArts Festival, Aviation Day and Oktoberfest.