Enable JavaScript to run this app.
Skip to main content
OpenTable logo
Victoria's - Victoria's, Cheltenham, Gloucestershire

Victoria's

4.6 (141)
£25 and under
Contemporary British
Victoria's, The Queens Hotel, The Promenade, Cheltenham, Gloucestershire GL50 1NN

Make a reservation

2 people
7:00 PM
Booked 5 times today
Experiences are available.

About this restaurant

  • Charming
  • Good for special occasions
  • Good for groups
Situated in The Queens Hotel, Victoria’s restaurant offers British flavours combined with an international flair to create a range of mouth-watering dishes. A hidden gem in the heart of Cheltenham, Victoria’s is the perfect spot for brunch, a leisurely lunch, indulgent afternoon tea or a decadent dinner.

Head Chef Simon has crafted a selection of delicious menus using seasonal and locally sourced produce, working closely with neighbouring independent suppliers, growers and farmers to bring the best flavours of the Cotswolds, ensuring dishes are bursting with quality flavours. You will find many vintages of Woodchester Valley wines on the menu, based in the Cotswolds it is rated as one of the best Sauvignon Blancs in the world.

Dishes change seasonally to ensure the best procedure is used. Current speciality dishes include a Bombay butty and a poached fillet of salmon with a shellfish and mussel risotto. Do not miss the signature rich chocolate marquise to finish your meal.

Dining areas

Additional information

  • Dining style
    Casual Dining
  • Price
    £25 and under
  • Cuisines
    Contemporary British
  • Hours of operation
    Mon–Sat 12:00 pm–9:00 pm Sun 12:30 pm–9:00 pm
  • Phone number
  • Payment options
    AMEX, Mastercard, Visa
  • Dress code
    Smart Casual
  • Executive chef
    Simon Diprose
  • Catering
    Amazing food makes any event even more unforgettable, our chefs adore the chance to construct a perfect menu for your special occasion. An opulent Afternoon Tea, temping canapés or a lavish fine dining menu? Our experienced team are sure to deliver an array of delightful delicacies. Contact our events team now on enquiries@queenshotelcheltenham.com
  • Private party facilities
    Celebrate life’s greatest moments at The Queens Hotel. Sitting majestically in the heart of Regency Cheltenham, the hotel is a prestige venue for private dining and captivating celebrations. Our team specialise in understanding the importance of every detail to create an enchanting experience.

Experiences

  • BOTTOMLESS QUEENS AFTERNOON TEA

    £45.00 per person

    Apr 10, 2025 - Nov 30, 2025
    Pair our delicious afternoon tea with unlimited Drusian Prosecco for 1.5 hours. Indulge in a platter of delicious sandwiches, classic homemade scones and sweet treats, perfectly paired with a menu of thirst-quenching teas. Bottomless Afternoon Tea – £45 per person
    BOTTOMLESS QUEENS AFTERNOON TEA Photo
  • GARDEN LIMITLESS SPARKLING WINE

    £27.50 per person

    May 11, 2025 - Sep 30, 2025
    Throughout the summer enjoy two small plates from our garden menu with 1.5 hours of unlimited Italian sparkling wine from our garden bar tap, available Monday to Friday 1pm - 6pm from just £27.50 per person. So pull up a seat in our hidden oasis and dive into the new garden menu including a selection of tempting small plates to wet your appetite.
    GARDEN LIMITLESS SPARKLING WINE Photo
  • GARDEN MENU

    May 1, 2025 - Oct 1, 2025
    Our hidden garden oasis in now open. Enjoy laughter filled lunches and early evening munchies, our garden is the perfect setting for outdoor dining and socialising. Dive into our delicious new tapas menu, bottomless afternoon tea and selection of chilled wines and cocktails. Booking recommended.
    GARDEN MENU Photo

What 141 people are saying

Victoria's 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.6
4.6 based on recent ratings
  • 4.4Food
  • 4.6Service
  • 4.4Ambience
  • 4.3Value

NoiseEnergetic

Loved For

  • Gloucestershire/Wiltshire

    Good for business meals

  • Gloucestershire/Wiltshire

    Kid-friendly

  • Gloucestershire/Wiltshire

    Great for fine wines

  • Cheltenham

    Most Booked

141 Reviews
  1. Karen

    Gloucestershire/Wiltshire2 reviews

    3.0

    Dined on May 31, 2025

    1. Overall 3
    2. Food 2
    3. Service 4
    4. Ambience 4
    Firstly the positive - we were originally booked for 4pm but one of our party was running late (she was travelling from Cornwall and the M5 was shut in various places) so I called and ask if our booking could be postponed. The member of staff I spoke to was very understanding and accommodating, they spoke to the kitchen, and it was agreed that we could postpone to 4.30pm which we were grateful for. The staff in Victorias were also very kind and polite, particularly our waitress (I unfortunately did not get her name). However, I was quite disappointed with the afternoon tea itself. I required a gluten and dairy free afternoon tea. Before booking I emailed to check that it could be accommodated, and I had a reply that it could be. When I booked online I also included the required for one GF/DF afternoon in the notes. When we arrived and we ordered our teas I mentioned it once again and was told that was fine. A little later a member of staff let me know that scones couldn’t be made both GF and DF so instead they could provide me with extra cakes. I said this was fine. However when it arrived, the tower had: 4 sandwich quarters A pot of jam and pot of what looked liked dairy free cream, but nothing to accompany them. 1 small carrot cake 1 small coconut mango (I think) rice dish A small bowl of strawberries I said to the waiter that the tower looked like it was lacking something. Compared to the regular afternoon tea tower it had considerably less food on. He disappeared and came back with 2 more of the mini carrot cakes. I feel that this is a disappointing spread of food, for a kitchen which had expressly said it could accommodate these dietary requirements. I understood why the scones were a challenge, but I expected to receive a selection of cakes instead, not just 3 of the same one. And why plate up the jam and cream with nothing scones to go with them?

    Is this helpful?

  2. Nigel

    London5 reviews

    4.0

    Dined on May 25, 2025

    1. Overall 4
    2. Food 4
    3. Service 5
    4. Ambience 4
    An excellent Sunday lunch with the option of 'proper' starters and dessert which for me adds a lot to the experience and were very good. Quality and quantity of the food was good. There is a reasonable wine list at typical restaurant prices. It is a very comfortable room and layout with the only slight drawback for two of the guests was having sun in their faces from the lantern roof light for part of the meal. One of our party would have preferred the service to have been a bit quicker but I enjoyed the relaxed pace as we were not in a hurry. Staff were all pleasant and attentative. I will definitely be back when I fancy a bit special Sunday Lunch.
    Victoria'sResponded on June 1, 2025
    Dear Nigel, Thank you so much for your lovely and thoughtful review! We’re delighted to hear you enjoyed your Sunday lunch with us — especially the full three-course offering and the relaxed atmosphere. It’s great to know the food, wine list, and service all contributed to a positive experience. We also appreciate your note regarding the sunlight from the roof lantern; we’ll take that into consideration for future seating arrangements. We look forward to welcoming you back for another special Sunday lunch soon! Warm regards, Macenroe Dsouza

    Is this helpful?

  3. Sadhana

    London4 reviews

    5.0

    Dined on May 25, 2025

    1. Overall 5
    2. Food 3
    3. Service 5
    4. Ambience 5
    Booked the afternoon tea in the garden by mistake. We were given a table indoors and table set for lunch asap. Everyone was friendly especially Vanessa who did everything to make sure our we had a great time entertaining our guests from New Zealand. Everyone enjoyed the food so would recommend.
    Victoria'sResponded on June 1, 2025
    Dear Sadhana, Thank you so much for your kind review! We're really pleased to hear that, despite the initial mix-up with your booking, our team — especially Vanessa — was able to ensure you and your guests had a great experience. It’s wonderful to know you felt well looked after and that everyone enjoyed the food. We’ll be sure to pass your lovely comments on to Vanessa — she’ll be thrilled to hear she helped make your afternoon so memorable. We hope to welcome you and your guests back again soon! Warm regards, Macenroe Dsouza

    Is this helpful?

  4. Donald

    Washington, D.C. Area3 reviews

    5.0

    Dined on May 21, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    We shared the watermelon poke bowl - fabulous, Crab spring rolls- needed some veg inside maybe, & hummus& tzatziki with pita- pita was a bit dry. All together a good lite meal. Highly recommend the watermelon poke. Wait staff was extremely nice & accommodating. Lovely room with very large windows.
    Victoria'sResponded on June 1, 2025
    Dear Donald, Thank you so much for your detailed feedback and for dining with us! We're thrilled to hear you enjoyed the watermelon poke bowl and appreciated the service and ambience. Your comments on the crab spring rolls and pita are really valuable — we’ll be sure to share them with the kitchen team as we’re always looking to improve. We’re glad you had a lovely overall experience and hope to welcome you back again soon. Warm regards, Macenroe Dsouza

    Is this helpful?

  5. John

    Gloucestershire/Wiltshire6 reviews

    5.0

    Dined on May 4, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Beautiful meal, well presented and excellent service
    Victoria'sResponded on May 12, 2025
    Dear John, Thank you for your wonderful feedback! We're so pleased to hear that you enjoyed your meal and found both the presentation and service to be excellent. It means a lot to the team to know their efforts are appreciated, and we look forward to welcoming you back soon for another great experience. Warm regards, Macenroe Dsouza

    Is this helpful?

  6. Kathryn

    South Wales1 review

    5.0

    Dined on May 4, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 5
    Great roast dinner. Staff friendly and attentive but not intrusive. Would highly recommend, we’ll be back.
    Victoria'sResponded on May 12, 2025
    Dear Kathryn, Thank you so much for your kind words and for taking the time to leave such a thoughtful review. We're thrilled you enjoyed the roast dinner and felt well looked after by our team—it's wonderful to know the service struck just the right balance. We truly appreciate your recommendation and look forward to welcoming you back soon for another memorable meal. Warm regards, Macenroe Dsouza

    Is this helpful?

  7. David

    Warwickshire1 review

    1.0

    Dined on May 2, 2025

    1. Overall 1
    2. Food 1
    3. Service 1
    4. Ambience 3
    The pre-dinner drinks took around 15 minutes to arrive, yet the restaurant was not full. Apparently a gluten free pasta dish means that vegetables are substituted for the pasta! The lamb was only offered as medium and I had to make an enormous fuss to get it done less than medium. Possibly one of the worst dining experiences I can ever recall.
    Victoria'sResponded on May 12, 2025
    Dear David, Thank you for taking the time to share your experience. I’m truly sorry to hear that your visit did not meet expectations and that both the food and service fell short on this occasion. Please accept our sincere apologies for the delay with your drinks and the confusion regarding the gluten-free dish. Your feedback has been shared with our kitchen and front-of-house teams for immediate review and improvement. We’d appreciate the opportunity to make this right—please don’t hesitate to reach out if you’re open to a follow-up conversation. Warm regards, Macenroe Dsouza

    Is this helpful?

  8. Donna

    Gloucestershire/Wiltshire8 reviews

    5.0

    Dined on April 30, 2025

    1. Overall 5
    2. Food 5
    3. Service 5
    4. Ambience 4
    Attentive staff nice ambience inside and out the food was very nice.
    Victoria'sResponded on May 12, 2025
    Dear Donna, Thank you so much for your lovely feedback and for recommending us! We’re delighted you enjoyed the food, the ambience—both indoors and outdoors—and found our team attentive throughout your visit. We really appreciate your kind words and the tags you shared, and we hope to welcome you back soon for another great experience. Warm regards, Macenroe Dsouza

    Is this helpful?

  9. Brian

    Gloucestershire/Wiltshire1 review

    4.0

    Dined on April 18, 2025

    1. Overall 4
    2. Food 4
    3. Service 4
    4. Ambience 4
    Good, if basic food in a pleasant environment. The salmon fillet was slighty overdone but tastey. Service was reasonably friendly and timely. Prices were typical for the location.
    Victoria'sResponded on May 12, 2025
    Dear Brian, Thank you for taking the time to share your feedback following your recent visit. We’re glad to hear you enjoyed the overall atmosphere and found our service friendly and timely. We appreciate your comments about the salmon and will share this with our kitchen team to help us refine the dish further. Your input is invaluable as we strive to consistently improve the guest experience. We hope to welcome you back again soon. Warm regards, Macenroe Dsouza

    Is this helpful?

  10. Jane

    London2 reviews

    5.0

    Dined on April 6, 2025

    1. Overall 5
    2. Food 5
    3. Service 4
    4. Ambience 5
    The quality of the Sunday lunch, both beef and vegetarian options, was excellent, well presented and timely. It was our first time at this stunning restaurant which is perfectly situated with a lovely view out of the window and we would definitely choose to return. Would definitely recommend, many thanks.
    Victoria'sResponded on April 9, 2025
    Hi Jane, Thank you for your wonderful review! We're thrilled to hear you enjoyed both the beef and vegetarian Sunday lunch options, and that the quality, presentation, and timing met your expectations. It's great to know that the ambiance and views added to your experience. We're so glad you chose our restaurant for your first visit, and we can't wait to welcome you back for another meal soon! Best regards, Macenroe Dsouza

    Is this helpful?

FAQs

Victoria's is rated 4.6 stars by 141 OpenTable diners.

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

  1. Home
  2. United Kingdom
  3. Gloucestershire/Wiltshire
  4. Cheltenham
  5. Cheltenham

Make a reservation

2 people
7:00 PM
Booked 5 times today
Experiences are available.
Google Map for Victoria's

Victoria's, The Queens Hotel, The Promenade, Cheltenham, Gloucestershire GL50 1NN

Dining areas

Additional information

  • Neighborhood
    Cheltenham
  • Hours of operation
    Mon–Sat 12:00 pm–9:00 pm Sun 12:30 pm–9:00 pm
  • Price
    £25 and under
  • Cuisines
    Contemporary British
  • Dining style
    Casual Dining
  • Dress code
    Smart Casual
  • Parking details
    Hotel Parking
  • Payment options
    AMEX, Mastercard, Visa
  • Executive chef
    Simon Diprose
  • Additional
    Bar/Lounge, Beer, Cafe, Cocktails, Dog Friendly, Full Bar, Gluten-free Options, High Tea, Non-Smoking, Vegan, Weekend Brunch, Wheelchair Access, Wine
  • Phone number
  • Catering
    Amazing food makes any event even more unforgettable, our chefs adore the chance to construct a perfect menu for your special occasion. An opulent Afternoon Tea, temping canapés or a lavish fine dining menu? Our experienced team are sure to deliver an array of delightful delicacies. Contact our events team now on enquiries@queenshotelcheltenham.com
  • Private party facilities
    Celebrate life’s greatest moments at The Queens Hotel. Sitting majestically in the heart of Regency Cheltenham, the hotel is a prestige venue for private dining and captivating celebrations. Our team specialise in understanding the importance of every detail to create an enchanting experience.
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo