Social Profile: 
✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.
Address and Contact Information
Address: 1600 W New Haven Ave, Melbourne, FL 32904
Phone: (321) 373-1196
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Outback Steakhouse in Melbourne FL
Outback Steakhouse Melbourne FL off W. New Haven. Open Now – Closes at 11:00 PM. Order …
Melbourne FL, Updated for 2025 – Outback Steakhouse Menu
All Categories · Aussie-Tizers · Signature Steaks · Steak N’ Mates Combos · Down Under Favorites · Heaps O’ Pasta · From The Sea · A La Carte Soups & Salads.
Steakhouse Restaurant Near You in Melbourne
All Outback Steakhouse Locations in Melbourne · Melbourne FL. 1600 W. New Haven Avenue. Melbourne , FL 32904. US. Get Directions Opens in New Tab. phone. (321) …
Reviews
_Fennix
Great food and service! The steak was cooked perfectly, and the loaded sweet potato was good. The Steakhouse Mac & Cheese was also really good. It was super cheesy and had a nice kick to it. I will definitely go back.
… moreWMB 4Him
We decided to visit our friends in Melbourne period after an hour and a half drive I can say it was well worth it meet up with each other at Outback. Russell was our server and he was very attentive and professional. The food was excellent. We did have one issue with the fries not being crispy and the manager himself brought over a new batch of fries. We enjoy catching up with our friends over great atmosphere and food!
… moreChris Young
It’s outback steakhouse and what else can you say. It was a good cheeseburger. My mom even tried the bunless version and she was very very pleased. Give them a try if you’ve never been before. I hadn’t been there in over 10 years. Will I go back? Maybe it might be another 10 years. It might be only 10 days. Service wise was impeccable. If you get lucky and have the opportunity of service by Rudy, he is absolutely fantastic. Full of excitement and energy. And really cares about the people he is serving.
… moreThe tall pilot
We go to Outback quite a lot.
We have a fixed order that we get at all the Outback restaurants All over the USA.
This one is not like the Outback restaurants that we know.
The average time for the Outback Special is 14 minutes. (6 ounce sirloin rare, fully loaded potato and a salad , that’s it!)
Here the wait was 50 minutes!
40% occupancy!
Steak well done (not as ordered),fries,(not as ordered) salad did get there eventually.
This place needs a lot of work and new management
… moreWe have a fixed order that we get at all the Outback restaurants All over the USA.
This one is not like the Outback restaurants that we know.
The average time for the Outback Special is 14 minutes. (6 ounce sirloin rare, fully loaded potato and a salad , that’s it!)
Here the wait was 50 minutes!
40% occupancy!
Steak well done (not as ordered),fries,(not as ordered) salad did get there eventually.
This place needs a lot of work and new management
Gladys Santiago
Our waitress was Jennifer F., she gave us the best service! The appetizer was awesome, and the food was excellent! Clean and good atmosphere. Definitely going back soon!!
… moreGreg Loggins
Hardly anyone there, yet took forever to order… bread took almost as long…server seemed to be disinterested. Became friendly at the end. The food both had the 3 meal specials (both had burgers…cooked perfectly) 3 meal specials were similar to Chili’s…but slightly better quality *which our local Chili’s is very good, also. Noticed the other servers were hustling and professional, we just had one on an off day. Would I go back…Definitely
… moreKurt Kempster
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”
… moreOrdered 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”
James Marleau
Ryan was our server tonight, he was fantastic. Best customer service we’ve had at a restaurant in a long time. Food was decent, but our server made the experience tonight. Thanks again Ryan for being attentive, friendly, and proactive
… moreKeith Mersereau
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
… moreToday 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
Chrissy W
This evening seemed much busier than I’ve experienced here before, but every staff member, especially our server, were so nice and accommodating. My prime rib was amazing, and my husband raved about his Delmonico steak. Overall great visit tonight!
… more