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.
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.
Where can I download the NEW Outback App?
Our App has been upgraded with a new look and exciting features! It's the fastest, mobile way to enjoy our bold flavors thru curbside takeaway \& delivery. Get it on Google Play or download on the AppStore – [Learn More](https://www.outback.com/app?useCache=false/)
How do I find out more information about being an Outbacker?
We're always looking for dedicated, fun\-loving people to help make our restaurant a success! For more information [click here](http://bit.ly/39L8aoI3112).
What are the operating hours of Outback Steakhouse in Melbourne FL?
Outback Steakhouse in Melbourne, FL is open Monday through Thursday from 11:00 AM to 10:00 PM, Friday and Saturday until 11:00 PM, and Sunday from 11:00 AM to 10:00 PM.
Does Outback Steakhouse offer a happy hour? If so, when is it?
Yes, Outback Steakhouse offers happy hour daily from 4:00 PM to 6:00 PM.
What types of meals are served at Outback Steakhouse?
Outback Steakhouse serves lunch, dinner, and happy hour meals.
What payment options are accepted at Outback Steakhouse?
You can pay using American Express, Visa, MasterCard, Apple Pay, Android Pay, and cash at Outback Steakhouse.
Does Outback Steakhouse provide gluten-free menu options?
Yes, Outback offers several gluten-free menu items. You can view them on their website dedicated to gluten-free options.
What takeout and delivery services does Outback Steakhouse offer?
Where is Outback Steakhouse located in Melbourne FL?
Outback Steakhouse is located at 1600 W. New Haven Avenue, Melbourne, FL 32904, in the Melbourne Square Mall Parking Lot near the intersection of New Haven and Evans.
What casual dining options are near Outback Steakhouse where I can continue my visit?
Nearby dining options include Smokey Bones Bar & Fire Grill for barbecue, Chipotle Mexican Grill for fast Mexican food, and Shells of Melbourne for seafood. These restaurants are close by for additional dining experiences.
What nearby health and wellness stores can I visit along with Outback Steakhouse?
Near Outback Steakhouse, you can visit The Vitamin Shoppe for supplements and organic food, Jenny Craig Weight Loss Center for diet support, and fitness centers like LA Fitness and Esporta Fitness for workouts.
Are there any nearby shops or services that complement a visit to Outback Steakhouse?
Yes, near Outback Steakhouse you can find Jean Paul Hair Concepts for hair and beauty services, Finish Line inside Macy’s for shoes, and Johnston’s Hallmark Shop for gifts and cards, making it convenient to combine dining with shopping or services.
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: