Best restaurants near me in Cleveland, Brisbane

Price

€€
€€€
€€€€

Cuisine

American

Italian

Steakhouse

Seafood

French

Indian

Top Rated

Charming

Fancy

Good for business meals

Good for groups

Good for special occasions

Great for brunch

Dining Options

All dining options

Delivery only

Takeaway only

Seating options

Bar

Counter

Standard

High Top

Outdoor

Accessibility

Wheelchair access

360 restaurants available nearby

How are Featured results ranked

A photo of Sails Restaurant, Redlands RSL restaurant

1. Sails Restaurant, Redlands RSL

4.6

Exceptional(2455)

€€€€

• International • Cleveland

Booked 56 times today

Executive Chef Grant Randall and his team invite you to dine at Sails on Shore Restaurant for a sumptuous dining experience with plenty of mouth-watering dishes from chef’s daily specials or our seasonal a la carte menu. Catering for dietary needs and the fussiest of diners, there is certainly something for everyone to enjoy!Our chefs believe in using only the best, fresh, quality produce.At Sails on Shore Restaurant, patrons are able to dine in air conditioned comfort overlooking with large windows overlooking Raby Bay.

2. Jaipur Palace

4.6

Exceptional(260)

€€€€

• Indian • Wellington Point

Booked 9 times today

At Jaipur Palace, we are an excellent Indian restaurant in Wellington Point. We have a long history of providing fantastic food with incredible service. Upon your arrival, you will be greeted by Dharminder (David as he is known to his customers) and his wife Sheena. Together, we do all we can to ensure that your food is spectacular and your comfort truly superlative. For a real taste of Indian, swing by today!

A photo of Montezuma's - Capalaba restaurant

3. Montezuma's - Capalaba

3.0

Good(4)

€€€€

• Mexican • Capalaba

Booked 3 times today

In the mood for an authentic Mexican feast? Find your happy place at Montezuma’s Capalaba!

A photo of La pizza pasta N schnitzel restaurant

4. La pizza pasta N schnitzel

5.0

Exceptional(1)

€€€€

• Italian • Thorneside

Located in Birkdale, La Pizza Pasta N Schnitzel offers authentic Italian dining with a unique twist. We craft traditional wood-fired pizzas and handmade pasta using fresh, locally-sourced ingredients, plus perfectly prepared schnitzels that have become a local favorite.Our family-friendly atmosphere is perfect for casual dinners and special celebrations. From our signature margherita pizza to rich carbonara and famous chicken schnitzel with house-made sauces, every dish is prepared with passion.

5. The Arsonist

4.6

Exceptional(142)

€€€€

• Modern Australian • Manly

Booked 25 times today

A restaurant experience the Bayside has never seen before. A luxe dining and specialty bar, where fire is the hero.

6. Greca

4.6

Exceptional(133)

€€€€

• Greek • Brisbane CBD

Booked 58 times today

Located in the vibrant Howard Smith Wharves precinct of Brisbane, Greca is a contemporary Greek taverna.This lively riverside destination captures the essence of Mediterranean hospitality, offering a relaxed yet sophisticated atmosphere under the iconic Story Bridge. The culinary vision centers on the simplicity of traditional Greek cooking, utilizing fire-grilled techniques and premium seasonal ingredients to create a menu designed for communal dining. Whether enjoying the breeze on the waterfront patio or the energy of the open kitchen, guests are treated to a welcoming environment that celebrates shared experiences and bold flavors. The space is thoughtfully designed to blend rustic charm with modern aesthetics, reflecting the spirit of a bustling coastal village. Greca is fully wheelchair accessible, providing a seamless and inclusive experience for all who visit this stunning urban oasis.

A photo of Bubba Gump Shrimp Co. Australia restaurant

7. Bubba Gump Shrimp Co. Australia

4.1

Excellent(264)

€€€€

• Seafood • Sandgate

Booked 63 times today

In 1996, two restaurateurs took a single Forrest Gump monologue — you know the one — and turned it into a shrimp shack on Monterey's Cannery Row. They figured if Bubba could rattle off 21 ways to cook a prawn, the world could probably eat them.Turns out the world could. Bubba Gump Shrimp Co.™ became the first (and only) casual restaurant chain born from a movie property, and grew to 38 locations across the world.We figured we owed the locals more than a cut-and-paste of the US menu. So we kept Bubba's recipes, the gumbo, the prawn boil, the coconut prawns, and let the bay write the rest.We don't think dinner needs to be quiet. Or fancy. Or short. We think it should sound like laughing kids and clinking schooners and someone pretending they don't want another bug tail when they obviously do.That's what Bubba would've wanted. Probably. We're guessing.

A photo of Moo Moo Restaurant (Gold Coast) restaurant

8. Moo Moo Restaurant (Gold Coast)

4.6

Exceptional(2690)

€€€€

• Steakhouse • Broadbeach

Booked 31 times today

Located in the heart of cosmopolitan Broadbeach, overlooking Victoria Park, and opposite Gold Coast Sofitel Hotel, Star Casino & the Gold Coast Convention & Exhibition Centre. Moo Moo The Wine Bar + Grill Gold Coast is multi award winning, undoubtedly the Gold Coast's Best Steak Restaurant. Moo Moo breaks down the barriers of a normal steak house by losing the overtly masculine vibe that has so long been the trademark of its genre. With its stunning modern interior decor of natural stone finishes, sleek organic curves and state of the art lighting system, the steak restaurant has evolved.Enjoy an award winning beef menu of the highest quality, with some cuts exclusive to Moo Moo Restaurant Group. These cuts include; Dry Aged, Pasture Fed, All Natural and Grain Fed which include a mix of Wagyu and Angus breeds. To ensure that our menus cater for more than just beef lovers they also include fresh seafood, poultry, game and of course vegetarian options available.

9. Yoko Dining

4.7

Exceptional(82)

€€€€

• Japanese • Brisbane CBD

Booked 49 times today

At Yoko Dining, we bring contemporary izakaya energy to life with a menu shaped by Japanese technique and bold, modern flavour. Our kitchen centres around a hibachi charcoal grill, delivering signature dishes such as kombu butter prawns, wagyu kushiyaki, chicken karaage and miso glazed eggplant, alongside fresh sashimi, oysters and vibrant ceviche. Small plates, raw selections and larger share dishes are designed to be enjoyed together, creating a dynamic and flavour driven dining experience.Our drinks offering is equally expressive, featuring Japanese whisky, sake, cocktails and an extensive wine list, with highlights like yuzu spritz and signature slushies enhancing the experience. Set across a lively, design led space inspired by Tokyo nightlife, we combine vinyl soundtracks, energetic service and a social atmosphere that encourages sharing, discovery and connection.

10. CRU Bar & Cellar

4.7

Exceptional(801)

€€€€

• Wine Bar • Fortitude Valley

Booked 36 times today

Home to a celebrated wine bar, retail cellar, and private dining room, CRU pairs laid-back luxury with the stylish spirit of Brisbane’s James Street precinct.Our signature green onyx bar surrounds the shimmering heart of CRU, a glorious antique Baccarat chandelier Soak up the street scene or take a seat at the bar and lose yourself in our award-winning wine list.CRU is the perfect spot for a glass of something special, a leisurely lunch with friends, or a decadent dinner for two.

Dining near Cleveland, Brisbane at a glance

Updated on 23/10/2026

The Green Edge

4.9

View restaurant

Discover local gems

Exceptional reviews

Italian

Average bill amount

€25 and under

See what locals rave about

From verified diners like you

K
Karinna
Brisbane •1 review
5.0
Dined on 16 Oct 2026
The food was exceptional in taste, aroma, and presentation! Incredible flavours. Loved every dish so much, we kept ordering more. Great service and ambience. Highly recommended!
More info
The Arsonist$$$$• Modern Australian• Manly
•
4.6
M
Michael
Brisbane •2 reviews
5.0
Dined on 15 Oct 2026
i went to the Redlands RSL for a music-trivia night and took a mate. We made a 6.30pm booking for the Sails restaurant. Check-in was quick and easy, as was ordering/payment. We were shown to a table and our meals arrived not 3 minutes later. One of the managers saw that we were close to the next table, due to their party size, so offered to move our table back for more space, which he and a server did. Food was really good and reasonably priced. Will definitely eat there each music-trivia night!
More info
Sails Restaurant, Redlands RSL$$$$• International• Cleveland
•
4.6
J
Jake
Brisbane •2 reviews
5.0
Dined on 4 Sept 2026
Our go to Indian Restaurant in the Redlands. Amazing food, amazing service every time!
More info
Jaipur Palace$$$$• Indian• Wellington Point
•
4.6
C
celia
Brisbane •1 review
4.0
Dined on 10 Jul 2026
The staff was friendly and welcoming. Helpful with explaining the menu. Although there were a couple of big groups that were there before us, we did not have to wait too long for our food to arrive. Food was great.
More info
Montezuma's - Capalaba$$$$• Mexican• Capalaba
•
3
R
Rebecca
Brisbane •2 reviews
5.0
Dined on 29 May 2026
Good food and very friendly, prompt service. Would recommend for a budget friendly family dinner.
More info
La pizza pasta N schnitzel$$$$• Italian• Thorneside
•
5

Frequently asked questions

Here are the most popular cuisines: Italian, Modern Australian, Australian, Japanese, Steakhouse and many more.

There are 231 restaurants on OpenTable in Brisbane.

Yes, we partner with a third party to retrieve menu information for restaurants near you.

Explore OpenTable

Restaurants nearby

Open near me

Best restaurants near me in Cleveland, Brisbane

Price

Cuisine

Top Rated

Dining Options

Seating options

Accessibility

360 restaurants available nearby

1. Sails Restaurant, Redlands RSL

2. Jaipur Palace

3. Montezuma's - Capalaba

4. La pizza pasta N schnitzel

5. The Arsonist

6. Greca

7. Bubba Gump Shrimp Co. Australia

8. Moo Moo Restaurant (Gold Coast)

9. Yoko Dining

10. CRU Bar & Cellar

Dining near Cleveland, Brisbane at a glance

The Green Edge

Italian

See what locals rave about

Frequently asked questions

What cuisines are available near me in Brisbane?

How many restaurants are on OpenTable in Brisbane?

Can I see menu information for restaurants?

Explore OpenTable