Enable JavaScript to run this app.
Skip to main content
OpenTable logo

Cheltenham Restaurants

Book your table now

Find the right table in Cheltenham

Let OpenTable find the best spots for you.

Powered by AI

    Check out diners' favourite restaurants in Cheltenham

    Updated on

    Diners’ Choice Awards are based on where your fellow diners book, dine, and review. Only verified diners get to review restaurants on OpenTable, so our data doesn’t lie.

    1. A photo of Kibou Cheltenham restaurant

      Kibou Cheltenham

      ££££
      •
      Japanese
      •
      4.9
      (374)
      Welcome to Award-Winning KIBOU Cheltenham, a Japanese dining destination in the Cotswolds. Step inside and feel transported to Tokyo with cherry blossom canopies, vibrant murals, and immersive Japanese animations. Enjoy varied seating options, from traditional sunken dining and plush booths to an open sushi kitchen and stylish cocktail bar. For intimate occasions, our private room seats up to 10 in stylish comfort.
      Our menu offers iconic Japanese dishes like handmade sushi, sashimi, ramen, and katsu curry. Don’t miss signature rolls like the Volcano Roll and Ebi Stak prawn toast, or our sharing platters, Jo Moriawase and Yasai Moriawase. Pair with Japanese whiskies, gins, highballs, or signature cocktails. Perfect for Japanese food lovers, KIBOU Cheltenham promises a truly authentic experience.
    2. A photo of Millie’s Brasserie restaurant

      Millie’s Brasserie

      ££££
      •
      British
      •
      4.8
      (28)
      Millie’s Brasserie is a celebration of timeless brasserie dining, reimagined for today. Set in a location long loved by Cheltenham diners, we continue its legacy with a fresh vision - blending tradition with contemporary style.
      Our menu is inspired by modern European cuisine, crafted with seasonal ingredients and designed to be both comforting and refined. Whether you’re joining us for a relaxed lunch, an evening with friends, or a special occasion, Millie’s offers an experience that feels both familiar and new.

    See what locals rave about in Cheltenham

    From verified diners like you
    From verified diners like you
    • Steve
      Gloucestershire/Wiltshire •2 reviews
      5.0
      Dined 1 day ago
      Last night we dined at Lumiere and had a wonderful evening. It is a small intimate restaurant with a comfortable cosy atmosphere. The front of house are friendly and welcoming particularly Helen who is keen to show case the origin of the ingredients. The chef Jon is clearly talented and rightly deserves the Michelin star that has been awarded to the restaurant. The food for the most part is outstanding, beautifully presented and tasted as you would hope in such an establishment. We did feel although the canapés and bread were good it was the only area we felt was slightly underwhelming and didn’t have the flavour and taste punch the other dishes had. However, once we had eaten the canapés the dishes got better and better. The highlights being the smoked eel, sea bass and pigeon courses. The deserts were beautifully presented, personally I found them just a little over sweet but that’s personal opinion as my wife didn’t agree! Over all a wonderful meal and well worth visiting.
      More info
      Lumière££££• British• Cheltenham
      •
      4.9
    • Sarah
      Oxford/Oxfordshire •2 reviews
      5.0
      Dined 5 days ago
      Another fantastic meal on Tuesday night. The staff are friendly and helpful with your choices. I always end up raving to my friends and colleagues about how great Nagomi is.
      More info
      Nagomi££££• Japanese• Cheltenham
      •
      4.7
    • Josephine
      Yorkshire •1 review
      5.0
      Dined 5 days ago
      Really great afternoon tea, it was a Christmas present from last year. We had a super glass of champagne to start with. They have us a lovely gap just to enjoy the drink and ambience of the restaurant. The selection of sandwiches were nice, there was a lovely sausage roll which was yummy. Great selection of mini cakes and beautiful fresh scones. Very generous jam and clotted cream, we were both well and truly full. The staff were really great plus it was quite quiet so very enjoyable. Thank you.
      More info
      The Nook On Five££££• British• Cheltenham
      •
      4.2
    • OpenTable Diner
      London •1 review
      5.0
      Dined on 28 Oct 2026
      Fabulous atmosphere, beautiful food, attentive, friendly and efficient staff. We went here for our son's birthday last night and everything was perfect.
      More info
      Kibou Cheltenham££££• Japanese• Cheltenham
      •
      4.9
    • Adina
      Surrey •2 reviews
      5.0
      Dined on 9 Oct 2026
      Celebrating a friend’s 70th The food was hot and served beautifully and the staff were very attentive and polite and helpful. Thank you!
      More info
      Victoria's££££• Contemporary British• Cheltenham
      •
      4.4

    Restaurant experiences trending in Gloucestershire/Wiltshire

    Frequently asked questions

    The best reviewed restaurant in Cheltenham is DEYA Taproom (opens in a new tab)

    Explore OpenTable

    1. Home
    2. United Kingdom
    3. Gloucestershire/Wiltshire
    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
    • Cookies and Interest-Based Ads
    • Accessibility Statement
    • Cookie Preferences
    Copyright © 2026 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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