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

Takeout only

Seating Options

Bar

Counter

Standard

High Top

Outdoor

Accessibility

Wheelchair access

358 restaurants available nearby

How are Featured results ranked

A photo of Sails Restaurant, Redlands RSL restaurant

1. Sails Restaurant, Redlands RSL

4.6

Exceptional(2473)

$$$$

• International • Cleveland

Booked 39 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 5 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. Greca

4.6

Exceptional(143)

$$$$

• Greek • Brisbane CBD

Booked 84 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.

6. The Arsonist

4.7

Exceptional(146)

$$$$

• Modern Australian • Manly

Booked 13 times today

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

A photo of Bubba Gump Shrimp Co. Australia restaurant

7. Bubba Gump Shrimp Co. Australia

4.1

Excellent(282)

$$$$

• Seafood • Sandgate

Booked 46 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(2691)

$$$$

• Steakhouse • Broadbeach

Booked 33 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(87)

$$$$

• Japanese • Brisbane CBD

Booked 45 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(805)

$$$$

• Wine Bar • Fortitude Valley

Booked 35 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 11/7/2026

The Green Edge

4.9

View restaurant

Discover local gems

Exceptional reviews

Italian

Average check amount

$30 and under

See what locals rave about

From verified diners like you

C
Carissa
Brisbane •1 review
5.0
Dined 2 days ago
We had a wonderful experience, Hamish was an extremely helpful and friendly host and made it more enjoyable for our group. The food was superb!
More info
Greca$$$$• Greek• Brisbane CBD
•
4.6
K
Kylie
Brisbane •2 reviews
5.0
Dined 3 days ago
Have eaten here several times the food is great value and can't wait to go back . definitely worth it
More info
Sails Restaurant, Redlands RSL$$$$• International• Cleveland
•
4.6
J
Jake
Brisbane •2 reviews
5.0
Dined on Sep 4, 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 Jul 10, 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 May 29, 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 229 restaurants on OpenTable in Brisbane.

Yes, we partner with a third party to bring back 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

358 restaurants available nearby

1. Sails Restaurant, Redlands RSL

2. Jaipur Palace

3. Montezuma's - Capalaba

4. La pizza pasta N schnitzel

5. Greca

6. The Arsonist

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