Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United Kingdom
  3. Gloucestershire/Wiltshire
  4. Cheltenham
  5. Cheltenham

Best Mediterranean Restaurants in Cheltenham

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Award-winning
Accessibility

18 restaurants available nearby

How are Featured results ranked

A photo of XYLO restaurant
4.7
Exceptional(87)
££££
• Mediterranean • Gloucester
Booked 11 times today
A wonderful evening for a birthday, great food ,fabulous wine (Greek) and a professional service from our waitress.
A photo of Quod Restaurant & Bar restaurant
4.6
Exceptional(5816)
££££
• Mediterranean • Oxford
Booked 88 times today
A lovely catch up with friends, enjoying good food in a great atmosphere. The restaurant was dressed for Christmas and looked fab and Maria did an excellent job looking after us.
A photo of Lola & Co Tapas restaurant
4.8
Exceptional(729)
££££
• Mediterranean • Tetbury
Booked 18 times today
I love the atmosphere at Lola and Co, lovely decor and our waitress Grace was fantastic, attentive, knowledgeable and very helpful. She helped our table of 6 order and made fantastic suggestions. We also started the evening with cocktails next door and Ethan created a bespoke cocktail based on a friends preferences. Can’t recommend enough. Great having such a fantastic restaurant in Tetbury.
A photo of The Bridge restaurant
4.5
Awesome(17)
££££
• Mediterranean • Bristol
Booked 23 times today
New addition to Charfield is absolutely amazing! Greeted unexpectedly by owner/head chef at the entrance, we went to a lovely table for two, had some fantastic drinks (margarita and shandy). To start: mushroom arancini with tomato and red pepper sauce, and bruschetta. For main: ham hock and spicy pineapple pizza, and butter basted hake with lemon and parsley and some roasted seasonal veggies. To finish: tiramisu to share! Could not fault decor, ambience, service, bustle, value for money. Have already booked to go back! Thanks guys, welcome to the village!
A photo of Otto Kitchen restaurant
4.8
Exceptional(3)
££££
• Mediterranean • Leamington Spa
Booked 13 times today
We had an amazing time at Otto Kitchen for a family meal. The food and service were amazing and we will definitely be going back
A photo of Kazbar Oxford restaurant
4.7
Exceptional(44)
££££
• Mediterranean • Oxford
Booked 19 times today
Wonderful atmosphere, great food and Boo was the friendliest waitress I’ve ever had. An excellent experience all round!
A photo of Crown and Sandys Arms restaurant
4.6
Exceptional(1589)
££££
• Mediterranean • Ombersley
Always reliable, great service and lovely food in traditional pub in scenic village
A photo of Kosk restaurant
4.8
Exceptional(152)
££££
• Mediterranean • Banbury
Booked 17 times today
We love every minute, delicious food ,and very friendly staff. Definitely recommend
A photo of The Crown restaurant
4.1
Excellent(542)
££££
• Mediterranean • Woodstock
Booked 3 times today
Popular pub and restaurant in Woodstock. Unlike several other restaurants in town, it’s serves all afternoon through to late evening so great if like us you need an early dinner pre event at Blenheim Palace. Lovely food all served quickly, simple and unpretentious. Dined there twice now. This time was actually a little better.
A photo of Rustiq Restaurant restaurant
4.7
Exceptional(38)
££££
• Mediterranean • Leamington Spa
Booked 2 times today
We dined at Rustiq on a Thursday evening when there was live jazz. The service was excellent; the staff were very attentive and professional. The food was delicious and served at a good pace. The live jazz was delightful and not 'heavy' jazz, but they have a wonderful female vocalist who sings Ella Fitzgerald tunes and similar. Going to Rustiq is a fabulous experience; having superb food with live music is a real treat, and Leamington Spa is very lucky to have such a great restaurant.

See what locals rave about

From verified diners like you
From verified diners like you
  • Jackie
    Oxford/Oxfordshire •15 reviews
    4.0
    Dined 2 days ago
    A lovely catch up with friends, enjoying good food in a great atmosphere. The restaurant was dressed for Christmas and looked fab and Maria did an excellent job looking after us.
    More info
    Quod Restaurant & Bar££££• European• Oxford
    •
    4.6
  • Angela
    Gloucestershire/Wiltshire •1 review
    5.0
    Dined 3 days ago
    A wonderful evening for a birthday, great food ,fabulous wine (Greek) and a professional service from our waitress.
    More info
    XYLO££££• Mediterranean• Gloucester
    •
    4.7
  • Nicki
    Gloucestershire/Wiltshire •1 review
    5.0
    Dined 6 days ago
    I love the atmosphere at Lola and Co, lovely decor and our waitress Grace was fantastic, attentive, knowledgeable and very helpful. She helped our table of 6 order and made fantastic suggestions. We also started the evening with cocktails next door and Ethan created a bespoke cocktail based on a friends preferences. Can’t recommend enough. Great having such a fantastic restaurant in Tetbury.
    More info
    Lola & Co Tapas££££• Tapas / Small Plates• Tetbury
    •
    4.8
  • Charlie
    Warwickshire •1 review
    5.0
    Dined 6 days ago
    New addition to Charfield is absolutely amazing! Greeted unexpectedly by owner/head chef at the entrance, we went to a lovely table for two, had some fantastic drinks (margarita and shandy). To start: mushroom arancini with tomato and red pepper sauce, and bruschetta. For main: ham hock and spicy pineapple pizza, and butter basted hake with lemon and parsley and some roasted seasonal veggies. To finish: tiramisu to share! Could not fault decor, ambience, service, bustle, value for money. Have already booked to go back! Thanks guys, welcome to the village!
    More info
    The Bridge££££• Fine cuts• Bristol
    •
    4.5
  • Helen
    Warwickshire •5 reviews
    5.0
    Dined on 22 Oct 2026
    We dined at Rustiq on a Thursday evening when there was live jazz. The service was excellent; the staff were very attentive and professional. The food was delicious and served at a good pace. The live jazz was delightful and not 'heavy' jazz, but they have a wonderful female vocalist who sings Ella Fitzgerald tunes and similar. Going to Rustiq is a fabulous experience; having superb food with live music is a real treat, and Leamington Spa is very lucky to have such a great restaurant.
    More info
    Rustiq Restaurant££££• Mediterranean• Leamington Spa
    •
    4.7
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant Management Solutions
  • Restaurant Booking Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - 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