HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Outback Steakhouse — Restaurant in Melbourne

Name
Outback Steakhouse
Description
Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.
Nearby attractions
Nearby restaurants
Smokey Bones Melbourne
1510 W New Haven Ave, Melbourne, FL 32904
Shells of Melbourne
1490 W New Haven Ave, Melbourne, FL 32904
Kona Poké
1675 W New Haven Ave, Melbourne, FL 32904
Steak 'n Shake
1651 W New Haven Ave, West Melbourne, FL 32904, United States
BJ's Restaurant & Brewhouse
1700 W New Haven Ave, Melbourne, FL 32904
Estampa Gaucha Brazilian Steakhouse
1700 W New Haven Ave, Melbourne, FL 32904
Jason's Deli
1509 W New Haven Ave, West Melbourne, FL 32904
Keke's Breakfast Cafe
1523 W New Haven Ave, West Melbourne, FL 32904
Chipotle Mexican Grill
1563 W New Haven Ave, Melbourne, FL 32904
The Honey Baked Ham Company
1705 W New Haven Ave, Melbourne, FL 32904
Nearby hotels
Mattress Firm Outlet - West New Haven Avenue
1891 W New Haven Ave, Melbourne, FL 32904, United States
Courtyard by Marriott Melbourne West
2101 W New Haven Ave, Melbourne, FL 32904
Extended Stay America Suites- Melbourne - Airport
1701 Evans Rd, Melbourne, FL 32904
Related posts
Keywords
Outback Steakhouse tourism.Outback Steakhouse hotels.Outback Steakhouse bed and breakfast. flights to Outback Steakhouse.Outback Steakhouse attractions.Outback Steakhouse restaurants.Outback Steakhouse travel.Outback Steakhouse travel guide.Outback Steakhouse travel blog.Outback Steakhouse pictures.Outback Steakhouse photos.Outback Steakhouse travel tips.Outback Steakhouse maps.Outback Steakhouse things to do.
Outback Steakhouse things to do, attractions, restaurants, events info and trip planning
Outback Steakhouse
United StatesFloridaMelbourneOutback Steakhouse

Basic Info

Outback Steakhouse

1600 W New Haven Ave, Melbourne, FL 32904
4.5(2.1K)$$$$
order
order
order
Order
delivery
Save
spot

Ratings & Description

Info

Boisterous Australian-themed chain serving steaks, seafood & other hearty steakhouse fare.

attractions: , restaurants: Smokey Bones Melbourne, Shells of Melbourne, Kona Poké, Steak 'n Shake, BJ's Restaurant & Brewhouse, Estampa Gaucha Brazilian Steakhouse, Jason's Deli, Keke's Breakfast Cafe, Chipotle Mexican Grill, The Honey Baked Ham Company
logoLearn more insights from Wanderboat AI.
Phone
(321) 373-1196
Website
locations.outback.com

Plan your stay

hotel
Pet-friendly Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in Melbourne
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in Melbourne
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
Down Under Trio
dish
Sweet BBQ Kookaburra Wings
dish
Sydney Shrooms
dish
Three Cheese Spinach Dip
dish
Alice Springs Chicken Quesadilla
dish
Fried Mozzarella Bloomerangs
dish
Kookaburra Wings®
dish
The Original Bloomin' Onion®
dish
Aussie Cheese Fries
dish
Gold Coast Coconut Shrimp
dish
Seared Peppered Ahi
dish
Filet* Topped With Toowoomba Shrimp
dish
Victoria's Barrel-Cut Filet® Mignon
dish
Teriyaki Filet* Skewers
dish
Outback Center-Cut Sirloin
dish
Rockhampton Ribeye* 13 Oz
dish
New York Strip* 12 Oz
dish
Delmonico* Ribeye 15oz
dish
Bone-In Ribeye* 20 Oz
dish
Classic Prime Rib
dish
Canberra Chopped Steak
dish
Chimichurri Filet
dish
Sirloin* & Grilled Chicken
dish
Center-Cut Sirloin* & Alice Springs Chicken
dish
Center-Cut Sirloin* & Choice Of Shrimp
dish
6oz Victoria's Filet® Mignon* & Lobster
dish
Rockhampton Ribeye* & Choice Of Shrimp
dish
Tasmanian Chili
dish
Loaded Baked Potato Soup
dish
French Onion Soup
dish
House Side Salad
dish
Caesar Side Salad
dish
Classic Blue Cheese Wedge Side Salad
dish
Blue Cheese Pecan Chopped Side Salad
dish
Kookaburra Wings® Entrée
dish
Sweet BBQ Kookaburra Wings Entrée
dish
Grilled Chicken On The Barbie
dish
Alice Springs Chicken
dish
Outback Ribs
dish
Drover's Ribs & Chicken Platter
dish
Queensland Chicken & Shrimp Pasta
dish
Seared Peppered Ahi
dish
Perfectly Grilled Salmon
dish
Toowoomba Salmon
dish
Hooley Dooley Grilled Shrimp
dish
Hooley Dooley Coconut Shrimp
dish
Lobster Tails
dish
Parmesan Creamed Corn
dish
Homestyle Mashed Potatoes
dish
Aussie Fries
dish
Baked Potato
dish
Sweet Potato
dish
Loaded Mashed Potatoes
dish
Broccoli
dish
Fresh Seasoned Green Beans
dish
Seasoned Rice
dish
Asparagus
dish
Steakhouse Mac & Cheese
dish
Fresh Sydney Salad
dish
Aussie Steak* Sammie
dish
The Half Pound Outbacker Burger
dish
The Bloomin' Burger®
dish
Chocolate Tower For 2
dish
Strawberry Skillet Pie
dish
Chocolate Chip Cookie Skillet
dish
Chocolate Thunder From Down Under®
dish
New York-Style Cheesecake
dish
Soup And Salad Combo
dish
Grilled Chicken On The Barbie (5 Oz)
dish
The Half Pound Outbacker Burger
dish
Alice Springs Chicken - 5oz
dish
Outback Center-Cut Sirloin* (6 Oz)
dish
Aussie Steak* Sammie
dish
Blue Cheese Pecan Chopped Side Salad
dish
Alice Springs Chicken Quesadilla
dish
Boomerang Cheeseburger
dish
Grilled Chicken On The Barbie (5 Oz)
dish
Joey Sirloin* (5 Oz)
dish
Chicken Fingers
dish
Grilled Cheese-A-Roo
dish
San Pellegrino® - Sparkling
dish
Acqua Panna®
dish
Strawberry Lemonade
dish
Sauza Gold Coast 'Rita For Two
dish
Kangaroo Court Shiraz Cabernet Sauvignon

Reviews

Things to do nearby

Let’s Get Social X Catalina Wine Mixer 2nd Annual Xmas Mega Party
Let’s Get Social X Catalina Wine Mixer 2nd Annual Xmas Mega Party
Wed, Dec 10 • 6:00 PM
617 West Eau Gallie Boulevard, Melbourne, FL 32935
View details
Cookies With Santa
Cookies With Santa
Sat, Dec 13 • 10:00 AM
750 Osmosis Drive SW, Palm Bay, FL 32908
View details
lululemon at The Avenue Viera Holiday Shop 2025
lululemon at The Avenue Viera Holiday Shop 2025
Sun, Dec 14 • 9:00 AM
2271 Town Center Avenue #Suite 107, Melbourne, FL 32940
View details

Nearby restaurants of Outback Steakhouse

Smokey Bones Melbourne

Shells of Melbourne

Kona Poké

Steak 'n Shake

BJ's Restaurant & Brewhouse

Estampa Gaucha Brazilian Steakhouse

Jason's Deli

Keke's Breakfast Cafe

Chipotle Mexican Grill

The Honey Baked Ham Company

Smokey Bones Melbourne

Smokey Bones Melbourne

4.3

(1.8K)

$

Click for details
Shells of Melbourne

Shells of Melbourne

4.3

(1.3K)

Click for details
Kona Poké

Kona Poké

4.9

(555)

$

Click for details
Steak 'n Shake

Steak 'n Shake

3.7

(1.5K)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Outback Steakhouse

4.5
(2,121)
avatar
5.0
3y

What a visit!

Sadly, Hurricane Ian has wreaked havoc on so many. Most of us were very fortunate, but others....

The Review. Sorry, it's a long one.

I sense everyone is unwinding post Ian. I busted my backside today doing a 6-hour clean-up. Just me. Wash up and head out for a late dinner, I chose Outback because I knew EXACTLY what I was hankering for. I wanted an 8-ounce sirloin with the add-on Blooming Shrimp, baked tater and salad. Excellent craving.

Swung that big door open, walked through that little airlock between two sets of doors. I was greeted very cordially. Then came a sincere "We have a limited menu tonight due to our provisions truck was wiped out by the hurricane!" Wow!

She started to show me the limited menu, but I just gave her my verbal order aloud. With each menu item I spoke, she nodded Yes, we have that. So, I'm in.

I got served by one of those rare servers. I can't really explain it, but she just instinctively knew my needs. It was good chemistry. Her name is Ashley. She's from Indiana. Shout out girl!

My food was EXACTLY what i had envisioned! The appearance. The portion sizes. And now the big test. Drum roll.

First bite, I bit into one of those Blooming Shrimp. Imagine a Blooming Onion but ADD in a sweet shrimp surprise. Man oh Man! Mwahahah! Su-weet!

My steak was perfect temp of mid rare. The seasoning rub truly enhanced the natural flavors of the meat without inducing chemical overload. A very good marriage made in the kitchen.

Baked tater. Yep! As usual. Salad. Yep! As usual.

Here's an ironic twist. I'm glad I was there. Imagine sitting in an Outback Restaurant. Any Outback. A commercial enters your mind and you keep hearing the Aussie accent. G'Day, Mate! Now, imagine hearing that same voice, but it's coming from a dining table 12 feet away. A table of 4 guys. The guy farthest away but facing my way is the one I hear. In a baritone accented voice. Definitely Australian.

Suddenly, I feel like I've dissolved into a virtual recurring Outback commercial! I'm eating in Outback. Hearing a guy talking. He sounds just like the spokesman in their commercials. This is a hoot! I post about it to my friends. I query them if I should ask that guy to say, "No Rules, Just Right!"

Knowing me, I sorta did just that. I got up, walked over to them, excused my interruption. Told them about this phenomenon I was experiencing. They loved it! We talked for probably 20 minutes. Joel, a cool blonde server, took a selfie of the guys with me. I was at the end of their table. She got a great shot!

These guys are pilots and are here for a quick training, then off they go. It was a once in a lifetime encounter, one which I will truly cherish. And that certainly includes my 360 dining experience at this Outback. Many Thanks to Ashley, Joel and C.B., the manager. You all flew this night to...

   Read more
avatar
1.0
41w

Outback Steakhouse - More like Outhouse Setback. TLDR; Waited over 1hr and 45 minutes for cold food on my mother’s birthday after the manager said it would be ready in “just a few minutes”.

This is the second time I’ve dined at this specific Outback Steakhouse and had a bad experience. The first time, my parents and I sat in the main dining area during lunch (12pm-2pm) and waited 45 minutes for our drinks and the bread that never came. We saw our waiter once to give us menus, he said he’d be right back and he never returned. Needless to say, we left and went to Smokey Bones next door which not only served us as soon as we entered, but were much friendly wait staff.

We went in for dinner at 6:30pm on 2/20/25 and it was busy, which we anticipated for dinner time. This and waiting are not a problem. What is a problem is waiting 30 minutes from after our appetizers are served to get refills on drinks. After we finally get our drinks, we waited another 15 minutes (45 at this point) for our food. We ask our waitress (who was very kind in the whole ordeal) on where the status of our food is. She tells us not once, not twice, but three times that it’s almost ready and will be out ASAP. After a full hour has passed, we asked for the manager because this was the third time she told us it was almost ready. The manager came over and said it was still on the grill and would be out shortly. We waited 20 minutes and he came by again to say some of our food was on the window and waiting on one more item.

Finally! The food arrives, but as soon as it’s sat down, none of the steaks we ordered are hot, the fries are tepid at best, and was overall unacceptable. If the food was “almost ready” and “on the grill” then why did it come to our table cold? When I say cold, I mean those steaks had been sitting on the window for a WHILE. Literally nothing we ordered was hot. If I want cold food, I would just go to a deli. For the prices that these restaurants charge, I would expect the food to be hot.

After waiting an additional 10 minutes for Mr. Manager to come back around (not to mention him watching our table from the Kitchen and constantly popping his head out. Receding only when he noticed one of us trying to get his attention by waving), he tried to tell us he was having a new order sent to the kitchen to be hot for us. We told him after waiting practically an hour and 45 minutes, we aren’t going to wait another hour for him to fix the food. We’d already lost our appetite and nor did we want any of the staff spitting in our food.

To say the least, avoid this Outback Steakhouse if you can. There’s a Smokey Bones BBQ next door and Shells Seafood. Your money is better spent there than at this...

   Read more
avatar
2.0
1y

My boyfriend and I wanted to take my brother to dinner this past Saturday night and decided that outback was the perfect place. We have been many times and if we don’t go in takeout is our other route. We got seated and met our server, I will say that my boyfriend and I are both young in our early 20’s and my brother is newly a teenager so I always give a little grace when being treated differently. The stereotype of our ages being young and dumb definitely makes itself known. But the server was just rude. He came to take our drink orders and rushed us to order, cut me off while I was speaking and could not even make eye contact with us. Not a big deal I can understand being shy but it continues and as we watch him with his other tables he did not rush and he talked to them like people. Our drinks were empty for a while. And while bringing over our appetizers he accidentally brought over the wrong one when we told him it was incorrect he said swore. A mistake is a mistake not a big deal but I don’t appreciate bad language in front of small ears. My food and my boyfriend’s food was great. But my brother got pasta and it was all stuck together in clumps so the middle was not fully cooked all the way. He is picky and did not want to eat it. So we told him he is big enough to order his food you need to express when you are unhappy with it as well. Not a small task for a young kid. But he did he said it was under cooked which we could all see and showed the waiter. He offered another plate but my brother declined. The waiter huffed and grabbed his plate and pushed the fork on the table with an attitude that even a kid noticed and walked away without another word. Overall the food was great and I know mistakes happen. The food industry is not easy but I do not appreciate rude behavior towards me or the people around me. I would not recommend or be served by...

   Read more
Page 1 of 7
Previous
Next

Posts

Your browser does not support the video tag.
ifwithryanifwithryan
One meal a day at Outback Steakhouse #whatieatinaday #foodvlog #intermittentfasting #weightlossjourney #reallife #omad @Outback Steakhouse
John BronsonJohn Bronson
What a visit! Sadly, Hurricane Ian has wreaked havoc on so many. Most of us were very fortunate, but others.... The Review. Sorry, it's a long one. I sense everyone is unwinding post Ian. I busted my backside today doing a 6-hour clean-up. Just me. Wash up and head out for a late dinner, I chose Outback because I knew EXACTLY what I was hankering for. I wanted an 8-ounce sirloin with the add-on Blooming Shrimp, baked tater and salad. Excellent craving. Swung that big door open, walked through that little airlock between two sets of doors. I was greeted very cordially. Then came a sincere "We have a limited menu tonight due to our provisions truck was wiped out by the hurricane!" Wow! She started to show me the limited menu, but I just gave her my verbal order aloud. With each menu item I spoke, she nodded Yes, we have that. So, I'm in. I got served by one of those rare servers. I can't really explain it, but she just instinctively knew my needs. It was good chemistry. Her name is Ashley. She's from Indiana. Shout out girl! My food was EXACTLY what i had envisioned! The appearance. The portion sizes. And now the big test. Drum roll. First bite, I bit into one of those Blooming Shrimp. Imagine a Blooming Onion but ADD in a sweet shrimp surprise. Man oh Man! Mwahahah! Su-weet! My steak was perfect temp of mid rare. The seasoning rub truly enhanced the natural flavors of the meat without inducing chemical overload. A very good marriage made in the kitchen. Baked tater. Yep! As usual. Salad. Yep! As usual. Here's an ironic twist. I'm glad I was there. Imagine sitting in an Outback Restaurant. Any Outback. A commercial enters your mind and you keep hearing the Aussie accent. G'Day, Mate! Now, imagine hearing that same voice, but it's coming from a dining table 12 feet away. A table of 4 guys. The guy farthest away but facing my way is the one I hear. In a baritone accented voice. Definitely Australian. Suddenly, I feel like I've dissolved into a virtual recurring Outback commercial! I'm eating in Outback. Hearing a guy talking. He sounds just like the spokesman in their commercials. This is a hoot! I post about it to my friends. I query them if I should ask that guy to say, "No Rules, Just Right!" Knowing me, I sorta did just that. I got up, walked over to them, excused my interruption. Told them about this phenomenon I was experiencing. They loved it! We talked for probably 20 minutes. Joel, a cool blonde server, took a selfie of the guys with me. I was at the end of their table. She got a great shot! These guys are pilots and are here for a quick training, then off they go. It was a once in a lifetime encounter, one which I will truly cherish. And that certainly includes my 360 dining experience at this Outback. Many Thanks to Ashley, Joel and C.B., the manager. You all flew this night to Cloud Nine.....
J BJ B
***EDIT*** We continue to visit this Outback regularly, and we wanted to give Tayler M a 5 star review for her great service, beautiful personality, and overall good job. ⭐️⭐️ For the restaurant, itself, however, because it has begun to get low marks from us. They have started a new system of waiting tables that, quite frankly, does not function well. Most servers stare at their tablet instead of making eye contact. They order your drinks and someone else brings it out and then doesn’t bring the things you requested to go with it (e.g. sweetener or lemon for tea). Then the runner brings your food but doesn’t know if it’s right or not because they’re just the runner. Then if you ask for the thing you ordered when the server took your order, the runner looks chafed about it, and you might or might not actually get it until your server eventually decides to come back around. No one prebuses. And so on. It’s terribly disappointing. And we have literally gone to four or five other Outbacks in a 75 mile radius to see if the system works better elsewhere. It does not. My husband and I were servers back in the day. We agree we would have hated the system even from the service side. **** We eat at this Outback regularly and have a consistently great experience. My husband and I were both servers and have a high standard for our service. The servers at this spot always deliver (although the jury is still out on their new system of service they recently instituted). The food is consistently great, and management seems to keep a finger on the pulse of the system. Today Nalique took great care of us as she always does, and the manager, Toni, was a kind addition to our visit.
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

One meal a day at Outback Steakhouse #whatieatinaday #foodvlog #intermittentfasting #weightlossjourney #reallife #omad @Outback Steakhouse
ifwithryan

ifwithryan

hotel
Find your stay

Affordable Hotels in Melbourne

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
What a visit! Sadly, Hurricane Ian has wreaked havoc on so many. Most of us were very fortunate, but others.... The Review. Sorry, it's a long one. I sense everyone is unwinding post Ian. I busted my backside today doing a 6-hour clean-up. Just me. Wash up and head out for a late dinner, I chose Outback because I knew EXACTLY what I was hankering for. I wanted an 8-ounce sirloin with the add-on Blooming Shrimp, baked tater and salad. Excellent craving. Swung that big door open, walked through that little airlock between two sets of doors. I was greeted very cordially. Then came a sincere "We have a limited menu tonight due to our provisions truck was wiped out by the hurricane!" Wow! She started to show me the limited menu, but I just gave her my verbal order aloud. With each menu item I spoke, she nodded Yes, we have that. So, I'm in. I got served by one of those rare servers. I can't really explain it, but she just instinctively knew my needs. It was good chemistry. Her name is Ashley. She's from Indiana. Shout out girl! My food was EXACTLY what i had envisioned! The appearance. The portion sizes. And now the big test. Drum roll. First bite, I bit into one of those Blooming Shrimp. Imagine a Blooming Onion but ADD in a sweet shrimp surprise. Man oh Man! Mwahahah! Su-weet! My steak was perfect temp of mid rare. The seasoning rub truly enhanced the natural flavors of the meat without inducing chemical overload. A very good marriage made in the kitchen. Baked tater. Yep! As usual. Salad. Yep! As usual. Here's an ironic twist. I'm glad I was there. Imagine sitting in an Outback Restaurant. Any Outback. A commercial enters your mind and you keep hearing the Aussie accent. G'Day, Mate! Now, imagine hearing that same voice, but it's coming from a dining table 12 feet away. A table of 4 guys. The guy farthest away but facing my way is the one I hear. In a baritone accented voice. Definitely Australian. Suddenly, I feel like I've dissolved into a virtual recurring Outback commercial! I'm eating in Outback. Hearing a guy talking. He sounds just like the spokesman in their commercials. This is a hoot! I post about it to my friends. I query them if I should ask that guy to say, "No Rules, Just Right!" Knowing me, I sorta did just that. I got up, walked over to them, excused my interruption. Told them about this phenomenon I was experiencing. They loved it! We talked for probably 20 minutes. Joel, a cool blonde server, took a selfie of the guys with me. I was at the end of their table. She got a great shot! These guys are pilots and are here for a quick training, then off they go. It was a once in a lifetime encounter, one which I will truly cherish. And that certainly includes my 360 dining experience at this Outback. Many Thanks to Ashley, Joel and C.B., the manager. You all flew this night to Cloud Nine.....
John Bronson

John Bronson

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in Melbourne

Find a cozy hotel nearby and make it a full experience.

***EDIT*** We continue to visit this Outback regularly, and we wanted to give Tayler M a 5 star review for her great service, beautiful personality, and overall good job. ⭐️⭐️ For the restaurant, itself, however, because it has begun to get low marks from us. They have started a new system of waiting tables that, quite frankly, does not function well. Most servers stare at their tablet instead of making eye contact. They order your drinks and someone else brings it out and then doesn’t bring the things you requested to go with it (e.g. sweetener or lemon for tea). Then the runner brings your food but doesn’t know if it’s right or not because they’re just the runner. Then if you ask for the thing you ordered when the server took your order, the runner looks chafed about it, and you might or might not actually get it until your server eventually decides to come back around. No one prebuses. And so on. It’s terribly disappointing. And we have literally gone to four or five other Outbacks in a 75 mile radius to see if the system works better elsewhere. It does not. My husband and I were servers back in the day. We agree we would have hated the system even from the service side. **** We eat at this Outback regularly and have a consistently great experience. My husband and I were both servers and have a high standard for our service. The servers at this spot always deliver (although the jury is still out on their new system of service they recently instituted). The food is consistently great, and management seems to keep a finger on the pulse of the system. Today Nalique took great care of us as she always does, and the manager, Toni, was a kind addition to our visit.
J B

J B

See more posts
See more posts