Red Lobster - Melbourne

Name: Red Lobster - Melbourne
Address: 2355 W New Haven Ave, Melbourne, FL, United States, 32904-3707
Telephone: (321) 676-5111
Price range: $30 and under
Rating: 4

4 (16)

$30 and under

Seafood

2355 W New Haven Ave, Melbourne, FL 32904-3707

Make a reservation

2 people

Jul 5, 2025

7:00 PM

Booked 1 time today

About this restaurant

Kid-friendly
Good for groups
Romantic

Elevate your day at Red Lobster, where fun meets fancy and every meal is a celebration.

Whether you’re marking a special occasion or treating yourself or your crew, Red Lobster is the perfect place to enjoy all your seafood favorites. Dive into our signature shrimp, wild caught lobster and crab, and more. Plus, a variety of fish and popular non-seafood items like our Cajun Chicken Linguini Alfredo.

Looking for a showstopper? Create Your Own Ultimate Feast or select a Live Maine Lobster straight from the tank. Or explore our Daily Deals with a different special available each weekday at a price you’ll love. Toast the day with Signature Cocktails including Lobster Punch and Main Deck Margarita Flights to make any moment feel festive. You won’t want to miss our newest menu items or special promotions like Lobsterfest and Crabfest. Reserve online today.

Group Dining, To Go, or Catering options. For parties of 11+, please call.

Additional information

Dining style
Casual Dining
Price
$30 and under
Cuisines
Seafood, American, Shellfish
Hours of operation
Sunday - Thursday, open 11:00 AM and closes 10:00 PM Open Friday and Saturday 11:00 AM and closes 11:00 PM
Phone number
(321) 676-5111
Website
http://www.redlobster.com/
Payment options
AMEX, Discover, JCB, Mastercard, Visa
Dress code
Casual Dress

Location
2355 W New Haven Ave, Melbourne, FL 32904-3707
Neighborhood
Melbourne
Parking details
Public Lot
Additional
Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Options, Non-Smoking, Takeout, Wheelchair Access, Wine

What 16 people are saying

Red Lobster - Melbourne reviews from people who’ve dined at this restaurant. Based on recent rating.

Overall ratings and reviews

Reviews can only be made by diners who have eaten at this restaurant

4.0

4.0 based on all time ratings

4.2Food
3.9Service
3.7Ambience
3.9Value

Noise • Moderate

16 Reviews

J
Joyce
Orlando / Central Florida East1 review
2.0
Dined on January 25, 2025
1. Overall 2
2. Food 3
3. Service 3
4. Ambience 1
45 minute wait even with a reservation. Needs updating. Dark and dingy.
Is this helpful?
A
Amy
Cincinnati / Dayton3 reviews
3.0
Dined on December 26, 2024
1. Overall 3
2. Food 3
3. Service 1
4. Ambience 1
We arrived in Melbourne on Christmas Day, so we made a reservation in advance to ensure we had someplace for dinner that evening. So that said, I am very grateful they were open on the holiday and my expectations were pretty low in terms of service, etc. But the experience was not good. Even though we had a reservation, they were practically closed when we arrived and seemed bothered to seat us. They were out of numerous items, and after one round of biscuits, told us they didn't have any more. They took our order and after literally 45 minutes, the manager came out to tell me they didn't have the baked potato I ordered. The service was very, very slow. Again, I understand it was Christmas day, but if you don't have food and don't want to serve customers, maybe consider not being open. On a bright note, one of my sons thought the $25 steak and lobster deal was great and has been asking to visit a local location.
Is this helpful?
OT
OpenTable Diner
San Francisco Bay Area1 review
1.0
Dined on December 15, 2024
1. Overall 1
2. Food 3
3. Service 1
4. Ambience 1
The restaurant wasnt busy but food & drinks took over 1.5 hours to get out. We had reservations for 7p and didnt get seated until 745p. We ordered 6 meals and 4 of them came out wrong. The table next to us waited over an hour for drinks and left. The server said the kitchen hadnt started on their meals
Is this helpful?
C
Carl2860
Orlando / Central Florida East9 reviews
2.0
Dined on April 14, 2023
1. Overall 2
2. Food 4
3. Service 2
4. Ambience 2
We arrived at the Melbourne, Florida location on a Friday around 5:30 and is was not busy. When we entered there was a sign with many positions available for employment and there were three young women at the hostess station. We were seated right away, but sat over five minutes before a server came to the table to greet us. We placed our order and the food was delivered but the server never returned until we were almost finished to inquire how the food was. Upon leaving the hostess with the red hair said goodbye to us but never looked up with her eyes which reflected she was going through the motions. There are so many restaurants on that one avenue we will not return to this red Lobster.
Is this helpful?
OT
OpenTable Diner
Orlando / Central Florida East1 review
5.0
Dined on August 26, 2022
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Outstanding experience.
Is this helpful?
A
Alfredo VIP
Fort Lauderdale242 reviews
2.0
Dined on May 28, 2022
1. Overall 2
2. Food 1
3. Service 1
4. Ambience 1
Food was not great and the service was not great, very disappointed
1 person found this helpful
OT
OpenTable Diner
San Francisco Bay Area1 review
5.0
Dined on February 23, 2022
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 4
The food was excellent !!! The two lobster tail (Maine and Florida) platter was delicious. It also included a linguini, langostino, and lobster pasta in cream sauce which was very delicious.! I had the quinoa rice and broccoli for side orders. Our server was very nice and checked up on us often. I would recommend Red Lobster to my friends and family and any who asks. This was the first time and definitely not the last time we will be dining at Red Lobster.
Is this helpful?
MB
MargaretB
Orlando / Central Florida East1 review
5.0
Dined on May 26, 2021
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Everything was fine -- up to this point. I don't like to do this.
Is this helpful?
MB
MichaelB
Cleveland / Akron / Canton22 reviews
5.0
Dined on March 21, 2021
1. Overall 5
2. Food 5
3. Service 5
4. Ambience 5
Great service! Our server did an excellent job of catering to out six year old.
Is this helpful?
TF
ThomasF
Orlando / Central Florida East2 reviews
3.0
Dined on July 12, 2019
1. Overall 3
2. Food 3
3. Service 2
4. Ambience 3
We arrived early and they had no problem seating us (party of five). Our server didn't know that we were her table, so we had a long wait. From that point, the service just kind of fell apart. We received only one basket of biscuits, even though we asked for more and were told that they'd be right out. Beverages ran dry, twice. All were pleased with the food that was ordered. Four boxes were requested at the end of the meal, one was delivered to the table. We had to go get the rest. I wasn't overly pleased, however the food was good. I'd give them another try. A different server might make all the difference. I don't know if the server was new or not.
Is this helpful?

FAQs

Red Lobster - Melbourne does offer delivery in partnership with Uber Eats. Red Lobster - Melbourne also offers takeout which you can order by calling the restaurant at (321) 676-5111.

Red Lobster - Melbourne is rated 4 stars by 16 OpenTable diners.

Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable.

Make a reservation

2 people

Jul 5, 2025

7:00 PM

Booked 1 time today

2355 W New Haven Ave, Melbourne, FL 32904-3707

Additional information

Neighborhood
Melbourne
Hours of operation
Sunday - Thursday, open 11:00 AM and closes 10:00 PM Open Friday and Saturday 11:00 AM and closes 11:00 PM
Price
$30 and under
Cuisines
Seafood, American, Shellfish
Dining style
Casual Dining
Dress code
Casual Dress
Parking details
Public Lot
Payment options
AMEX, Discover, JCB, Mastercard, Visa
Additional
Bar/Lounge, Beer, Cocktails, Full Bar, Gluten-free Options, Non-Smoking, Takeout, Wheelchair Access, Wine

Website
http://www.redlobster.com/
Phone number
(321) 676-5111

Red Lobster - Melbourne

Make a reservation

About this restaurant

Additional information

Menu

What 16 people are saying

Overall ratings and reviews

FAQs

Does Red Lobster - Melbourne offer delivery through OpenTable or takeout?

How is Red Lobster - Melbourne restaurant rated?

Is Red Lobster - Melbourne currently accepting reservations?

Make a reservation

Additional information