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

Best Restaurants for Spicy Food in Cheltenham

Cuisine (20 of 42)

45 restaurants available nearby

A photo of Kicho Japanese Restaurant restaurant
Price: Expensive
• Japanese • Black Rock
Booked 9 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 5 guests, with a seating time of 2 hours. We encourage guests after a reservation for 1-5 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 6 guests or more, please contact our reservations team on 0411 306 208 or info@kicho.com.au. Please note that groups of 6+ 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 Bobbi Pearl restaurant
Price: Expensive
• Asian • Brighton
Booked 6 times today
Immerse yourself in the vibrant flavours of Southeast Asian fusion cuisine, where traditional recipes blend harmoniously with contemporary twists. Experience the aromatic herbs, fiery spices, handcrafted cocktails and dishes inspired by the bustling streets of Bangkok, Kuala Lumpur, and Hanoi.
A photo of Comma Food and Wine restaurant
Price: Expensive
• Australian • Moorabbin
Booked 3 times today
Awarded One Hat by The Age Good Food Guide 2022.We’re your local neighbourhood restaurant and wine bar offering good food and drinks without the pretence. A place to come together and connect with friends, old and new.Come as you are.
A photo of Big Pig Canteen restaurant
Price: Moderate
• Barbecue • Moorabbin
Booked 23 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 Y14 Japanese Seafood Kitchen & Bar restaurant
Price: Moderate
• Japanese • Sandringham
Booked 3 times today
We are taking bookings (Upgrading our website)!!! We are popular with the Sandringham locals, Y14 has quickly become an Buyside institution. Sat in an intimate architectural designed space surrounded by timber you'll be served home-made katsu curries, gob-smacking sushi & sashimi platters perfectly matched with local and international wines and beers.
A photo of Mykonos Restaurant Bar restaurant
Price: Moderate
• Greek • Oakleigh
Booked 9 times today
A photo of The O.C Public Bar restaurant
Price: Moderate
• Pub • Murrumbeena
Booked 3 times today
A local bar offering a variety of beers on taps, wines, spirits, pub meals and more.
A photo of Arcadia Whisky Lounge restaurant
Price: Expensive
• Bar / Lounge / Bottle Service • Ormond
Booked 1 time today
Ormond's best kept secret! In the arcade next to the train station..A welcoming cocktail and whisky lounge bar with 30 signature cocktails on the menu, rare and exotic whisky's and whisky flights, a curated selection of beer and fine spirits, and a share plate menu you can enjoy with a group, or sample a little bit of everything.
A photo of The Famished Wolf - Braeside restaurant
Price: Moderate
• Burgers • Braeside
Fully licenced award winning American style burger joint with awesome innovative sides, craft beer choices, loaded bratwurst hotdogs, vego options and more...
A photo of Neighbourhood Pizza restaurant
Price: Moderate
• Italian • Armadale
Booked 29 times today
Neighbourhood Pizza. Its pizza for locals. Great for the family, your date or your friends. More than just pizza!
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
Agoda Logo
OpenTable Logo