Location.com logo
Brand Certified

Outback Steakhouse

4.5
(4718 reviews)

Business Details

1600 W. New Haven Avenue, Melbourne, FL
32904, United States
(321) 373-1196
https://locations.outback.com/florida/melbourne/1600-w.-new-haven-avenue

About

Steak HouseRestaurantTake Out RestaurantAmerican RestaurantAustralian RestaurantBar & GrillGluten-Free RestaurantBarOutback Steakhouse
Outback Steakhouse, the home of juicy steaks, spirited drinks and Aussie hospitality. Find our location in Melbourne off of New Haven and Evans in the Melbourne Square Mall Parking Lot.

Details

  • Dine-inAvailable
  • DeliveryAvailable
  • TakeoutAvailable
  • Accepts reservationsAvailable

Location

Outback Steakhouse
1600 W. New Haven Avenue, Melbourne, FL
32904, United States

Hours

Reviews

4.5
4,718 reviews
5 stars
3,548
4 stars
589
3 stars
261
2 stars
133
1 star
187

What are people saying?

AI-generated from recent customer reviews

Service Quality

Service experiences varied widely; some customers praised attentive and friendly staff, while others reported long waits and inattentive service.

Food Quality

Food quality received mixed reviews; while some meals were praised for being well-cooked and delicious, others were criticized for being poorly prepared or not as ordered.

Value for Money

Many customers felt that the prices were high relative to the portion sizes and quality of food, leading to perceptions of poor value.

Cleanliness and Atmosphere

The restaurant was generally noted for being clean and having a friendly atmosphere, although some reviews mentioned issues with noise levels and service during busy times.
  • CB
    Cedric baldini-morgan
    Feb 23, 2026
    5.0
    Manager Rudi took good care of us and stayed on top of it....when door dash technology dropped the ball. We got our food, warm, and it's all thanks to manager Rudi's stay with-it-ness. Thanks!
  • TW
    Terri Whiddon
    Feb 18, 2026
    5.0
    I got the 6 oz sirloin and Alice Springs chicken, which came with a HUGE loaded baked 🥔 potato. It was bigger than the 2 meats! Everything was delicious and thev service was great. My only complaint was that the music was playing too loud.
  • FL
    Flowerbed Greenhouses Ltd.
    Feb 14, 2026
    1.0
    Terribly slow service- appears to be adequate staff but no one knows what they are supposed to do. Made a reservation for 6:30 but not honoured, ordered and still don’t have any food at 8 pm!!! This place needs to change. No wonder this chain is going under!
  • KK
    Kurt Kempster
    Feb 12, 2026
    3.0
    Party of seven. Restaurant was quiet on a Wednesday. Knew what we wanted and ready to order. We were sat and drink order coming out a bit slower than expected. Should have known at that point. Ordered our meals and then we waited. We were all catching up and then we noticed 45 minutes had passed and nothing. Server came by and said it was working. Salads appear and then we wait and wait and after an hour and 15 minutes after placing order a manager comes over at our request. Apparently if the server doesn’t actually submit your food order it doesn’t get made. Asa result our order was now stacked up behind the now full restaurant of orders. Long story short they “expedited” our food as it came out about five minutes later. Now the food was good. My mom loved her shrimp and all the rest liked their steaks. Manager said she would extend us something for our trouble. Comped the cheapest entree (14 bucks) and 20 in gift cards. Pretty weak in my opinion for a 200+ dollar check and an over 1.5 hour wait to get served entrees. Apologetic and all but still second poor performance in last two visits. To quote mom “ it’s a shame since the food is so good just ruins the experience”
  • KM
    Keith Mersereau
    Feb 2, 2026
    3.0
    Go there often with my older parents. Mom severe dementia so it is already a challenge. Aubrey usually our server at night. Amazing!!!!. Today for lunch,check #17, celebrating mom and dad 64 year anniversary,server was bad. I'm in biz myself and arrogance is not a winning trait. Maybe explains 10 tables in place during season. Ordered 3 course meals. Sirloin for my fine. Shrimp for parents. Never asked how to cook. They arrived coconut when they should have been grilled. No apology at all. Never saw a manager either.ordered decaf coffee with milk. Came with half and half. Asked for sugar and told you did not specify. Milk in metal bullet you serve side of dressing with,sugar kind of tossed on table. Maybe my parents last anniversary and it did nothing but aggravate me and ruin occasion. If your having a bad dad,stay home. Ran private clubs and restaurants 45 years. Obviously does not care. Filthy disgusting apron as well Sorry but all is true

Frequently Asked Questions About Outback Steakhouse

Where can I find information on gluten-free menu items?

We can recommend several items on our menu specifically for gluten intolerance. Please [click here](https://www.outback.com/nutrition/gluten\-free) to view our gluten\-free menu

Where can I earn dine rewards?

Visit Outback Steakhouse, Carrabba's Italian Grill, Bonefish Grill and Fleming's Prime Steakhouse \& Wine Bar participating locations.

Brand Certified Facts from Outback Steakhouse

Outback Steakhouse partners directly with Yext to publish this data from the brand's official system of record. Learn more about our data sources
Certified March 01, 2026Yext Knowledge Graph
  • Address
  • Categories
  • Geo coordinates
  • Legal business name
  • Hours of operation
  • Phone number
  • Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: