Best Wine Bars in Cheltenham

Price

$$
$$$
$$$$

Regions

BaysideCity CentreEastern SuburbsInner City EastInner City South

Neighborhoods

Albert ParkArmadaleCamberwellHawthornMalvernMount Waverley

Top Rated

CharmingDog-friendlyFancyGood for business mealsGood for groupsGood for special occasions

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

19 restaurants available nearby

1. Port of Call

new

5.0

Exceptional(1)

$$$$Price: Moderate

• Wine bar • Sandringham

Escape to Port of Call, a seaside haven in Sandringham where contemporary cuisine meets coastal charm. Our menu features the freshest seasonal produce, transformed into innovative yet comforting dishes. Pair your meal with premium wines, craft beers, or refreshing cocktails, expertly mixed by our talented bartenders. As the sun sets, enjoy the stunning views over the bay, creating a perfect backdrop for your dining experience.Join us and let our passionate team take you on a culinary adventure where every bite is a delight.

2. Sidebar Wine

4.7

Exceptional(166)

$$$$Price: Expensive

• Wine bar • Sandringham

Booked 3 times today

Sidebar Wine in Sandringham Village offers an exceptional Tapas / Small Plates experience, reflecting both quality and authenticity. Diners rave about the “delicious food” paired perfectly with an award-winning wine list, curated by their skilled sommelier. The small plates menu is crafted to complement their ever-changing wine selection, creating a symphony of flavors that delights the palate. Patrons describe Sidebar Wine as a “great place for a catch-up with friends” and praise the “friendly knowledgeable staff” for their excellent recommendations. Whether inside the cozy bar or outside, the ambiance enhances every visit, making Sidebar Wine a standout destination for Tapas lovers.

3. Clover

4.9

Exceptional(146)

$$$$Price: Expensive

• Wine bar • Richmond

Booked 20 times today

Clover, nestled on Swan Street in Richmond, offers a quintessential Australian dining experience that delights locals and visitors alike. Known for its commitment to "good produce, good wine, and good times," Clover masterfully showcases the essence of Australian cuisine with a modern European bistro influence. Diners rave about the "exquisite experience" and "absolutely loved" the cozy atmosphere paired with an exceptional wine selection. Clover's menu is dynamic, changing daily to offer fresh and tasty dishes that perfectly complement each other. With knowledgeable and friendly staff providing impeccable service, Clover is a must-visit for anyone seeking authentic Australian flavors in a vibrant setting.

4. Pipis Kiosk

4.5

Awesome(456)

$$$$Price: Expensive

• Wine bar • Albert Park

Booked 16 times today

Pipis Kiosk, located on the picturesque Albert Park foreshore, is an exquisite destination for true seafood enthusiasts. This beachside bistro “serves up a menu that champions Australian seafood” with a focus on fresh, locally sourced ingredients. Having earned a prestigious one hat from The Age Good Food Guide, it’s no wonder diners rave about its offerings. “The pipis were to die for,” one review enthuses, while another highlights the “pure perfection” of the seafood dishes. With a tranquil setting, excellent service, and a varied menu featuring delights like pipi pasta and blue eye fish, Pipis Kiosk promises an unforgettable dining experience.

A photo of Astoria Bar Ke Grill restaurant

5. Astoria Bar Ke Grill

4.5

Awesome(343)

$$$$Price: Expensive

• Wine bar • South Yarra

Booked 12 times today

Astoria Bar Ké Grill, located in the heart of South Yarra, offers a top-notch Grill experience that captures the essence of Greek culinary tradition. Nestled in a charming 1895 terrace house, this restaurant is renowned for its "outstanding food" and "amazing service." Guests rave about the aromatic grilled meats, which are skillfully prepared with a blend of time-honored recipes and innovative techniques. The menu, thoughtfully designed for sharing, allows diners to "create their own culinary adventure" with vibrant salads and delectable mezze plates. With a refined atmosphere and exquisite Greek wine, Astoria Bar Ké Grill promises an unforgettable dining experience.

6. Albert's Wine Bar

4.8

Exceptional(191)

$$$$Price: Moderate

• Wine bar • Armadale

Booked 12 times today

Albert's Wine Bar in Armadale is a hidden gem, celebrated for its exceptional Tapas/Small Plates that perfectly complement its impressive wine selection. This neighborhood favorite offers a "fantastic food and wine" experience with dishes like the "charred sprout with burrata" and "scallop toast" earning rave reviews. The menu is designed to showcase "simple food, showcasing great produce," and is crafted to share, allowing diners to enjoy a variety of flavors in one sitting. Guests consistently praise the venue's "outstanding" service and "stylish yet understated" ambiance, making Albert's an ideal spot for both casual gatherings and special occasions.

A photo of Officina Gastronomica Italiana restaurant

7. Officina Gastronomica Italiana

4.7

Exceptional(396)

$$$$Price: Expensive

• Wine bar • Prahran

Booked 12 times today

Officina Gastronomica Italiana in Prahran is a culinary haven that celebrates the essence of authentic Bistro cuisine with a tantalizing Italian twist. This charming venue delights diners with its "beautiful authentic Italian food" and "sensational pasta" that transport you straight to Italy. The house-made pasta and comprehensive wine selection are standout features, with guests raving about the "delicious food and great coffee." The restaurant's intimate courtyard offers a cozy, inviting atmosphere perfect for any occasion. With "wonderful service" and a "friendly vibe," it's no wonder Officina Gastronomica Italiana is a local favorite that keeps patrons coming back for more.

8. Essie Wine Bar

4.4

Awesome(11)

$$$$Price: Moderate

• Wine bar • Malvern

Booked 4 times today

Nestled in the backstreets of Malvern, Essie is a local neighbourhood wine bar and bottle shop. Offering a selection of local and international varieties and styles that speak of time and place. Cosy up next to the fireplace or grab a spot in our sun-filled courtyard.

9. Toorak Cellars

4.9

Exceptional(90)

$$$$Price: Moderate

• Wine bar • Armadale

Booked 10 times today

Toorak Cellars is equal parts bottle shop and wine bar, located just opposite Toorak station on Beatty Avenue in Armadale. Our aim is simple: to source, acquire and serve the best wines we can find at any given price point, from Australia and around the world.We believe strongly in the idea that wine should taste like fruit and minerals instead of oak and alcohol. The wines we serve should reflect with great clarity the soil from which they were grown, and the four seasons that passed through that vineyard during a specific vintage.We serve a constantly changing twenty wines by-the-glass, or you can open any bottle straight off the shelf. We don't have a kitchen, but if you're hungry we do have some creative ways of feeding you.Great wine is for everyone, and everyone is welcome. See you soon at the Cellars!

10. Woods Yard

4.7

Exceptional(156)

$$$$Price: Moderate

• Wine bar • South Melbourne

Booked 2 times today

For same day/last minute bookings, please call and chat to us on 0450207874Food that is delicious and fun!A Melbourne wine bar run by people who love what they do and are passionate about everything on the menu.Wine that is alive!

‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you

S
Sally
Kent •4 reviews
5.0
Dined 1 day ago
Lovely venue..friendly staff but service a little patchy
More info
Pipis KioskPrice: Expensive• Bistro• Albert Park
•
4.5
M
Michael
London •1 review
5.0
Dined 3 days ago
The Mediterranean menu was amazing. Grazing platters, prawns, open kebabs. Just superb and very fresh. So happy to finally have a great casual dining restaurant in Sandringham! Highly recommend!
More info
Port of CallPrice: Moderate• Mediterranean• Sandringham
•
5
A
Alistair
Melbourne •1 review
5.0
Dined 6 days ago
Always perfect, every time I’m in Melbourne I always come to Serai. The only restaurant I’ve ever been to that makes you feel like you’re eating at someones pinoy house feeled with love.
More info
Serai KitchenPrice: Very Expensive• Filipino• Melbourne CBD
•
4.7
R
Ruben
Melbourne •4 reviews
5.0
Dined on Jan 29, 2025
Fabulous wine opportunities. Food very tasteful and great variety. Staff super friendly and helpful. We definitely come again!
More info
Albert's Wine BarPrice: Moderate• Wine Bar• Armadale
•
4.8
M
Michal
Victoria •5 reviews
5.0
Dined on Jan 22, 2025
A very lovely wine bar. Good location, great atmosphere. Friendly and efficient service. Good food and good variety
More info
Sidebar WinePrice: Expensive• Wine Bar• Sandringham
•
4.7

Explore OpenTable

Neighborhood
Cuisine Nearby
Wine bar Cuisine

Cheltenham

Wine bar

Templestowe
Seddon
Highett
Hampton
Pascoe Vale
Notting Hill
Sandringham
Flemington
Kooyong
Epping
Elsternwick
East Melbourne
Smiths Gully
Southbank
South Melbourne
Clayton
Brunswick
Camberwell
Altona
Burwood