Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Melbourne

Restaurants near Cheltenham Railway Station

Price
Cuisine
Top Rated
Dining Options
Seating options
Accessibility

950 restaurants available nearby

A photo of Teo's Pizza & Bar Highett restaurant
1. Teo's Pizza & Bar Highett
4.6
Exceptional(47)
Price: Moderate
• Italian • Highett
Booked 4 times today
Our menus offer an extensive variety of both food and beverages. The dough is 72 hour proved Neapolitan style wood-fired pizza. Our bar is well stocked with local and Italian beers, spirits and cocktails, Aperol Spritz is a particular favourite. The restaurants have seating both indoor and outdoor. Highett boasts a summery beer garden and pool table as well as a gelato cart.
A photo of True South restaurant
2. True South
4.5
Awesome(792)
Price: Moderate
• Gastro Pub • Black Rock
Booked 15 times today
Located in the picturesque bayside suburb of Black Rock, True South holds prime position as the areas best and biggest Restaurant, Bar & Function Space.Once used as an auto repair shop, this modern gastro pub has undergone a colossal renovation, keeping the original facade, but completely stripping back the inside to create the incredible space it is today. The talented chefs at True South offer a modern Argentinean menu, served in the newly converted setting.
A photo of Big Pig Canteen restaurant
3. Big Pig Canteen
4.4
Awesome(801)
Price: Moderate
• Barbecue • Moorabbin
Booked 22 times today
Big Pig Canteen brings Authentic BBQ to the south eastern suburbs of Melbourne. Situated in a large warehouse in Moorabbin, with easy parking at night and a wide range of rotating craft beer and cocktails, Big Pig Canteen is perfect for large groups and families wanting to have a little room to enjoy the fantastic atmosphere.
A photo of Kicho Japanese Restaurant restaurant
4. Kicho Japanese Restaurant
4.6
Exceptional(476)
Price: Expensive
• Japanese • Black Rock
Booked 7 times today
Located next to a beautiful beach, we are a vibrant and cozy place to enjoy modern Japanese cuisine from our enthusiastic and companionable team members.We accept reservations online for up to 6 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-6 diners to make their bookings online. 15 minutes grace time to all bookings. Please note that our online booking system reflects real time availability at the restaurant. For groups of 7 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 7+ guests are required to dine on a set menu.We take enquires for large group booking or catering requirements.Dietary requirements are welcome and can be accommodated with advance notice. We recommend you let us know at the time of booking to ensure we can meet your needs.15% surcharge will be applied on Public Holiday
A photo of Tommy Ruff Fishbar - Mordialloc restaurant
5. Tommy Ruff Fishbar - Mordialloc
4.8
Exceptional(431)
Price: Moderate
• Seafood • Mordialloc
Booked 27 times today
Tommy Ruff is everything seafood! Unique flavours and an affordable seafood experience, from classic fish & chips through to a diverse selection of freshly grilled, healthy quality local seafood and more! Hotpots, burgers and non fish options are available. Serving sustainably sourced seafood. Fully licensed bar & cocktails. Enjoy a large selection of fresh fish, whole fish, platters, prawns and daily market specials.Located on the Main Street in Mordialloc - across the road from the Mordialloc Station.
A photo of Black Olive on Black Rock restaurant
6. Black Olive on Black Rock
4.4
Awesome(157)
Price: Moderate
• Italian • Black Rock
Booked 3 times today
Nestled in the heart of Black Rock, The Black Olive is a haven for everyone seeking an unforgettable dining experience. At The Black Olive on Black Rock, we have mastered the art of harmonising the rich traditions of Italian cuisine with innovative culinary techniques.Our diverse dine-in menu is a testament to the breadth of Italian cuisine. Whether you're a fan of the classics like creamy Carbonara or crave the zesty allure of a Margherita pizza fresh from our wood-fired oven, there's a dish to captivate every palate. Seafood lovers will revel in our succulent Spaghetti Frutti di Mare and for dessert, our Tiramisu is a must try.We understand that cravings know no bounds, which is why we are open seven days a week, from 12pm to 9pm. Whether you're seeking a leisurely lunch, an intimate dinner, or anything in between, our doors are wide open.We can't wait to serve you some delicious food.*New management since July 27, 2023*
A photo of Holmesglen - Cilantro Restaurant restaurant
7. Holmesglen - Cilantro Restaurant
(0)
Price: Moderate
• Australian • Melbourne CBD
Located at our Moorabbin campus, Cilantro is one of our two hospitality training restaurants, and home to world renowned Le Cordon Bleu Institute.Patisserie and cuisine students create authentic French cuisine; combined with an exemplary service experience. The restaurant has a fully licensed bar with an extensive beverage list including cellar listed wines, beers, spirits, cocktails and mocktails.
A photo of Hello Bello Pizza restaurant
8. Hello Bello Pizza
new
(0)
Price: Moderate
• Pizzeria • Black Rock
Booked 1 time today
Welcome to Hello Bello Pizza, the place renowned for serving the finest handcrafted wood-fired pizzas, located in the beautiful Bayside area of Melbourne. We take pride in serving delicious, handcrafted pizzas made with fresh and locally sourced ingredients. From classic favourites to unique gourmet options, our menu caters to all tastes, ensuring every visit is a flavourful experience.With a family friendly atmosphere, Hello Bello Pizza is perfect for casual gatherings. Our cosy upstairs dining room provides a warm, intimate setting where you can relax and enjoy a meal with loved ones. Whether you're dining in or picking up, Hello Bello Pizza delivery quality and comfort in every bite.
A photo of Ok Billy Souvlaki Bar restaurant
9. Ok Billy Souvlaki Bar
4.8
Exceptional(384)
Price: Moderate
• Greek • Mordialloc
Booked 24 times today
Traditional and authentic Greek food served at Ok Billy Souvlaki Bar in Mordialloc just by the beach! From maze & gyros to homemade specials, broad range of coffee & desserts. Vegetarian/Vegan/GF options availableLive Greek music most weekends with lots of singing and dancing!!
A photo of General Public Melbourne restaurant
10. General Public Melbourne
4.2
Awesome(122)
Price: Moderate
• Australian • Dingley Village
Booked 5 times today
GENERAL PUBLIC DINGLEYMelbourne's ONLY eatertainery.Modern Australian Cuisine, Bar, Tenpin bowling, Arcade, Pool tables, Table tennis & Live music all under the one roof.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 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