Menu
Search
50% off food billMaximum of 6 peopleBooking requiredAvailable December
01273 681546
The Bistro at The New Steine Hotel image
The Bistro at The New Steine Hotel image
The Bistro at The New Steine Hotel image
The Bistro at The New Steine Hotel image
The Bistro at The New Steine Hotel image

50% off at The Bistro at The New Steine Hotel

The New Steine Hotel is an elegant and fashionable five-storey Georgian Townhouse in central Brighton.

The New Steine Bistro has been awarded the AA Breakfast and Dinner Award for outstanding quality and service.

In the evenings the New Steine Bistro transforms into a cosy Parisian restaurant, offering homemade French cuisine along with British fare. Surrounded by regular Art Exhibitions and mellow, chilled music, this boutique hotel is the perfect place to enjoy exquisite food in a welcoming environment.

Important Information

Please Note: the tastecard is not available on the daily specials. Only 1 tastecard will be accepted per booking and tables are subject to availability.

View all reviews
The Bistro at The New Steine Hotel
Average member score
4.6 16
Diner rating
Excellent
12
Very good
3
Good
0
Average
0
Poor
1
Summary
Food quality
Customer service
Ease of tastecard use
Atmosphere
Reviews
Vicky said
" Delightful pre-threatre dinner. French menu, good value French wines, French owner, French..."
Read more
sian said "New steine
Food very nice..service so so..witress kept saying " what"? When we asked about the..."
Read more
Andrew said
" This is the dining room of one of the many B&B hotels that fill the attractive terraced..."
Read more
Marissa said "Beautiful!
I will sum this place up on two words - Absolutely lovely."
Read more
Suzie said "A Find
We enjoyed our meal in this delightful restaurant. We had a wonderful guitarist singing to us...."
Read more
EJBarnes said "A hidden gem
You wouldn't know it's a restaurant, as it's tidied away in a little hotel. The..."
Read more
Graeme, said "Lovely Meal
We were looking for a place to take early dinner in the St James' street area of Brighton,..."
Read more
Mike said
" What a lovely experience. Went to the New Steine Bistro on a Sunday evening and we all enjoyed a..."
Read more
Karishma said "Heaven
This place is a hidden gem. Amazing food. The foie gras was out of this world and the escargots..."
Read more
MARIE-CHRISTINE said
" A cosy and warm experience . Exquisite cuisine and very helpful staff ."
Read more
NATALIE said "What a nice meal
I wanted to take my Brighton friends out for something special and to somewhere they had not..."
Read more
Jim said "Fantastic Food, Hidden Gem
We went to this restaurant on the back of the reviews. We have our Fav' French restaurant in..."
Read more
MCH said "One Of Our Favourites
We love this place and have come here quite a few times. Had the skate wings and the steak today,..."
Read more
Patricia said "Not 5star
Second visit and our last. Normal Menus replaced on arrival by special ones reserved for Taste..."
Read more
Kelly said "Nice intimate dining
Nice intimate dining experience. Food was really nice and tasty. Possibly needed some vegetables..."
Read more
Sue said "Stunningly exceptional!
What a privilege to be able to appreciate fine, gourmet food at an affordable price! Leaving..."
Read more
  • Vicky said:
    " Delightful pre-threatre dinner. French menu, good value French wines, French owner, French waiters.Very French. Interesting art on the walls and crystal lighting. One downer is B&B guests check in in the restaurant, which was distracting ... We'll be back. "
    Posted 1 year, 4 months, 11 days ago...
    0 out of 0 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • sian said: "New steine
    Food very nice..service so so..witress kept saying " what"? When we asked about the menu ..also had to ask them to turn music down as was garage music..food tasty but not alot of effort staff wise "
    Posted 1 year, 5 months, 5 days ago...
    0 out of 0 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Andrew said:
    " This is the dining room of one of the many B&B hotels that fill the attractive terraced streets near the seafront. Not in a location to pick up 'passing trade' we were the only diners on a Sunday evening. The ambience was pleasant, low key, and certainly not as 'posh' as I had expected from their website. Service was willing and friendly but not stylish, and you don't need to dress in your 'Sunday best'. The food was good though I would say not quite 'fine dining'. We particularly enjoyed the locally-caught scallop dish. The snails starter did not appear to be made with fresh snails, and its garlic sauce was disappointing. Other main dishes (chicken and hake) were fine.
    We enjoyed a relaxed quiet meal with quality food and have no hesitation in recommending it. Exellent value at Tastecard price, and we enjoyed the selections of bottled beers on offer too. "
    Posted 1 year, 5 months, 16 days ago...
    0 out of 0 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Marissa said: "Beautiful!
    I will sum this place up on two words - Absolutely lovely. "
    Posted 1 year, 9 months, 28 days ago...
    0 out of 0 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Suzie said: "A Find
    We enjoyed our meal in this delightful restaurant. We had a wonderful guitarist singing to us. The service was excellent with authentic French cooking.
    Highly recommend. "
    Posted 2 years, 10 months, 13 days ago...
    0 out of 0 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • EJBarnes said: "A hidden gem
    You wouldn't know it's a restaurant, as it's tidied away in a little hotel. The food was absolutely amazing and for such a good price. Really friendly staff and a relaxing atmosphere. "
    Posted 3 years, 8 months, 9 days ago...
    1 out of 1 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Graeme, said: "Lovely Meal
    We were looking for a place to take early dinner in the St James' street area of Brighton, we did a 'search location' on taste and found the New Steine Hotel and booked. What a great decision! Great food, wine and charming service. We never write reviews but felt compelled too on this occasion. "
    Posted 3 years, 8 months, 22 days ago...
    1 out of 1 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Mike said:
    " What a lovely experience. Went to the New Steine Bistro on a Sunday evening and we all enjoyed a fantastic six course gastronomic delight. The service was very friendly and the food was amazing. A lovely evening thank you very vey much. highly recommended! It added to a lovely Brighton weekend break.
    Make sure you it! "
    Posted 3 years, 8 months, 27 days ago...
    1 out of 1 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Karishma said: "Heaven
    This place is a hidden gem. Amazing food. The foie gras was out of this world and the escargots were cooked perfectly. The scallops were perfect and the staff was amazing. "
    Posted 4 years, 1 month, 3 days ago...
    1 out of 1 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • MARIE-CHRISTINE said:
    " A cosy and warm experience . Exquisite cuisine and very helpful staff . "
    Posted 4 years, 2 months, 8 days ago...
    0 out of 0 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • NATALIE said: "What a nice meal
    I wanted to take my Brighton friends out for something special and to somewhere they had not been. As my cash in not easy got I took them on my tastecard. We had a fantastic meal. One of my friends is a first class air hostess so knows how it should be done and they didn't let me down. The food was very very nice. We will be back for more. Great job.:-) "
    Posted 4 years, 2 months, 11 days ago...
    0 out of 0 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Jim said: "Fantastic Food, Hidden Gem
    We went to this restaurant on the back of the reviews. We have our Fav' French restaurant in Eastbourne but the food here blew blew them away, seriously. Portion sizes were perfect, quality over quantity and intense flavours. No complaints, fab staff always smiling and there to attend when you needed them. Thank You from the 4 of us for a superb meal, we shall be back xx "
    Posted 4 years, 7 months, 9 days ago...
    1 out of 1 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • MCH said: "One Of Our Favourites
    We love this place and have come here quite a few times. Had the skate wings and the steak today, very nice. "
    Posted 5 years, 1 month, 12 days ago...
    1 out of 1 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Patricia said: "Not 5star
    Second visit and our last. Normal Menus replaced on arrival by special ones reserved for Taste Card members. My choice of Stuffed Guiney Fowl with Gratin Dauphinois was off the menu - replaced by tiny chicken breast with a bit of pesto inside and a minute portion of Gratin. Husband and son also disappointed with their expensive portion of a small fish fillet with a bit of rice. Full price apparently £14. Even at half that price they weren't good value for money. Certainly not worthy of their 5 star status "
    Posted 5 years, 2 months, 15 days ago...
    9 out of 9 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Kelly said: "Nice intimate dining
    Nice intimate dining experience. Food was really nice and tasty. Possibly needed some vegetables with the pork cheeks. "
    Posted 5 years, 5 months, 14 days ago...
    1 out of 1 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
  • Sue said: "Stunningly exceptional!
    What a privilege to be able to appreciate fine, gourmet food at an affordable price! Leaving mentioning the delicious culinary experience till last, this really is a perfect restaurant for me. I have now eaten there more than 5 or 6 times using the Tastecard & therefore introduced quite a few friends, all of whom have expressed the wish to return. It is small but not at all cramped & there is always a lovely, courteous, welcoming reception. Artwork on the walls has changed a couple of times in 12 months. Currently on display, & for sale, are works shown as part of the winter Open Houses.
    The staff are attentive, respectful & not at all intrusive. They are eager to please & happy to accept alterations to the dishes on offer for personal preference. All customers are greeted equally, whether as part of a group or dining alone. Importantly, the background music is exactly that, so it is possible to easily communicate although, when full, the volume of sound naturally increases.
    The mouthwateringly tempting menu provides an interesting selection of authentic french food & the specials board offers more variety for all courses. I have been accompanied by very satisfied vegetarians too because it seems it's possible to suit many dietary requirements. Despite not eating fish, I haven't yet had the same starter or main course. However, I find some of the desserts absolutely irrisistable, so it would be essential to complete a supreme dining experience with one of those even if it's necessary to share! I could not recommend more highly! "
    Posted 5 years, 8 months ago...
    2 out of 3 people found this review helpful. Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
Please enter all the fields marked in red
Rating Summary
Food quality
Customer service
Ease of tastecard use
Atmosphere
Overall
Submitting review

Please read our privacy policy

  • Vicky said:
    " Delightful pre-threatre dinner. French menu, good value French wines, French owner, French waiters.Very French. Interesting art on the walls and crystal lighting. One downer is B&B guests check in in the restaurant, which was distracting ... We'll be back. "
    Posted 1 year, 4 months, 11 days ago...
    0 out of 0 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • sian said: "New steine
    Food very nice..service so so..witress kept saying " what"? When we asked about the menu ..also had to ask them to turn music down as was garage music..food tasty but not alot of effort staff wise "
    Posted 1 year, 5 months, 5 days ago...
    0 out of 0 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Andrew said:
    " This is the dining room of one of the many B&B hotels that fill the attractive terraced streets near the seafront. Not in a location to pick up 'passing trade' we were the only diners on a Sunday evening. The ambience was pleasant, low key, and certainly not as 'posh' as I had expected from their website. Service was willing and friendly but not stylish, and you don't need to dress in your 'Sunday best'. The food was good though I would say not quite 'fine dining'. We particularly enjoyed the locally-caught scallop dish. The snails starter did not appear to be made with fresh snails, and its garlic sauce was disappointing. Other main dishes (chicken and hake) were fine.
    We enjoyed a relaxed quiet meal with quality food and have no hesitation in recommending it. Exellent value at Tastecard price, and we enjoyed the selections of bottled beers on offer too. "
    Posted 1 year, 5 months, 16 days ago...
    0 out of 0 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Marissa said: "Beautiful!
    I will sum this place up on two words - Absolutely lovely. "
    Posted 1 year, 9 months, 28 days ago...
    0 out of 0 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Suzie said: "A Find
    We enjoyed our meal in this delightful restaurant. We had a wonderful guitarist singing to us. The service was excellent with authentic French cooking.
    Highly recommend. "
    Posted 2 years, 10 months, 13 days ago...
    0 out of 0 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • EJBarnes said: "A hidden gem
    You wouldn't know it's a restaurant, as it's tidied away in a little hotel. The food was absolutely amazing and for such a good price. Really friendly staff and a relaxing atmosphere. "
    Posted 3 years, 8 months, 9 days ago...
    1 out of 1 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Graeme, said: "Lovely Meal
    We were looking for a place to take early dinner in the St James' street area of Brighton, we did a 'search location' on taste and found the New Steine Hotel and booked. What a great decision! Great food, wine and charming service. We never write reviews but felt compelled too on this occasion. "
    Posted 3 years, 8 months, 22 days ago...
    1 out of 1 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Mike said:
    " What a lovely experience. Went to the New Steine Bistro on a Sunday evening and we all enjoyed a fantastic six course gastronomic delight. The service was very friendly and the food was amazing. A lovely evening thank you very vey much. highly recommended! It added to a lovely Brighton weekend break.
    Make sure you it! "
    Posted 3 years, 8 months, 27 days ago...
    1 out of 1 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Karishma said: "Heaven
    This place is a hidden gem. Amazing food. The foie gras was out of this world and the escargots were cooked perfectly. The scallops were perfect and the staff was amazing. "
    Posted 4 years, 1 month, 3 days ago...
    1 out of 1 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • MARIE-CHRISTINE said:
    " A cosy and warm experience . Exquisite cuisine and very helpful staff . "
    Posted 4 years, 2 months, 8 days ago...
    0 out of 0 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • NATALIE said: "What a nice meal
    I wanted to take my Brighton friends out for something special and to somewhere they had not been. As my cash in not easy got I took them on my tastecard. We had a fantastic meal. One of my friends is a first class air hostess so knows how it should be done and they didn't let me down. The food was very very nice. We will be back for more. Great job.:-) "
    Posted 4 years, 2 months, 11 days ago...
    0 out of 0 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Jim said: "Fantastic Food, Hidden Gem
    We went to this restaurant on the back of the reviews. We have our Fav' French restaurant in Eastbourne but the food here blew blew them away, seriously. Portion sizes were perfect, quality over quantity and intense flavours. No complaints, fab staff always smiling and there to attend when you needed them. Thank You from the 4 of us for a superb meal, we shall be back xx "
    Posted 4 years, 7 months, 9 days ago...
    1 out of 1 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • MCH said: "One Of Our Favourites
    We love this place and have come here quite a few times. Had the skate wings and the steak today, very nice. "
    Posted 5 years, 1 month, 12 days ago...
    1 out of 1 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Patricia said: "Not 5star
    Second visit and our last. Normal Menus replaced on arrival by special ones reserved for Taste Card members. My choice of Stuffed Guiney Fowl with Gratin Dauphinois was off the menu - replaced by tiny chicken breast with a bit of pesto inside and a minute portion of Gratin. Husband and son also disappointed with their expensive portion of a small fish fillet with a bit of rice. Full price apparently £14. Even at half that price they weren't good value for money. Certainly not worthy of their 5 star status "
    Posted 5 years, 2 months, 15 days ago...
    9 out of 9 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Kelly said: "Nice intimate dining
    Nice intimate dining experience. Food was really nice and tasty. Possibly needed some vegetables with the pork cheeks. "
    Posted 5 years, 5 months, 14 days ago...
    1 out of 1 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
  • Sue said: "Stunningly exceptional!
    What a privilege to be able to appreciate fine, gourmet food at an affordable price! Leaving mentioning the delicious culinary experience till last, this really is a perfect restaurant for me. I have now eaten there more than 5 or 6 times using the Tastecard & therefore introduced quite a few friends, all of whom have expressed the wish to return. It is small but not at all cramped & there is always a lovely, courteous, welcoming reception. Artwork on the walls has changed a couple of times in 12 months. Currently on display, & for sale, are works shown as part of the winter Open Houses.
    The staff are attentive, respectful & not at all intrusive. They are eager to please & happy to accept alterations to the dishes on offer for personal preference. All customers are greeted equally, whether as part of a group or dining alone. Importantly, the background music is exactly that, so it is possible to easily communicate although, when full, the volume of sound naturally increases.
    The mouthwateringly tempting menu provides an interesting selection of authentic french food & the specials board offers more variety for all courses. I have been accompanied by very satisfied vegetarians too because it seems it's possible to suit many dietary requirements. Despite not eating fish, I haven't yet had the same starter or main course. However, I find some of the desserts absolutely irrisistable, so it would be essential to complete a supreme dining experience with one of those even if it's necessary to share! I could not recommend more highly! "
    Posted 5 years, 8 months ago...
    2 out of 3 people found this review helpful... Did you?
    YES.
    NO.
    rating summary.
    Food quality
    Customer service
    Ease of tastecard use
    Atmosphere
    Overall
    < >
2 for 1 Restaurant Deals
Try Now