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

Restaurants near Sheraton Melbourne Hotel

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

39 restaurants available nearby

A photo of Secret Kitchen - Chinatown - Melbourne CBD restaurant
4.3
Awesome(779)
Price: Expensive
• Asian • Melbourne CBD
Booked 76 times today
Founded in 2007, Secret Kitchen brings to the city of Melbourne chinese dining experience the like of which youwon’t find anywhere else in the state. Combining traditional flavours with innovative techniques, an extensive variety of menu items and an incomparable atmosphere, Secret Kitchen offers its guests an inimitable feasting experience. We are awarded one of the top Yum Cha restaurant on Time Out Melbourne and rated 4 stars out of 5 by The Age Good Food Guide. Secret Kitchen is located strategically opposite Her Majesty's Theatre, also serving pre-theatre menus for your before show meal.
A photo of With Gusto Regional Store & Wine Bar restaurant
Price: Moderate
• Bottle Service • Melbourne CBD
Discover ...With Gusto, the ultimate destination for regional Victorian wines and gourmet goods.The wine selection is meticulously curated, boasting a diverse array of styles that cater to every discerning palate. From refreshing and light white wines to bold and full-bodied reds, there is something to suit every taste and preference.In addition, a delightful assortment of gourmet goods awaits, featuring carefully chosen cheeses, delectable charcuterie, and artisan chocolates.Exceptional customer service is at the forefront of ...With Gusto's philosophy. The knowledgeable and friendly staff are dedicated to ensuring a truly outstanding experience.
A photo of Temaki Sushi Melbourne restaurant
5.0
Exceptional(10)
Price: Very Expensive
• Japanese • Melbourne CBD
The Temaki Sushi team is thrilled to introduce a very special dining experience.Our Head Chef, Hiroshi San, will prepare a multi-course seasonal meal, comprising the freshest seafood, meats and organic vegetables.We will also be serving unique sake, wine & beer, imported directly from boutique Japanese growers.Our intimate venue seats only 10 people, and you should allow 90 minutes. Authentic, elegant and friendly.
A photo of Il Solito Posto restaurant
4.8
Exceptional(1151)
Price: Expensive
• Italian • Melbourne CBD
Booked 1 time today
One of Melbourne's most renowned Italian restaurants. Il Solito Posto is an institution. A real Melbourne Italian dining experience with a warm urban chic feel. Tantalise your taste buds with regional Italian dishes, prepared with the freshest seasonal produce and revel in the awarded wine list. This is Il Solito Posto ..... The usual place..
A photo of Kiss & Tell restaurant
4.7
Exceptional(488)
Price: Expensive
• Asian • Melbourne CBD
Booked 24 times today
Melbourne’s best kept secrets live inside the walls of Kiss and Tell. The newest addition to Little Bourke Street, Kiss and Tell, is offering a mysterious yet freeing space to spill all of your secrets while sipping on one of our handcrafted cocktails. Inspired by old Hollywood glamor, we bring low light, vibrant tunes and drops of the finest wine from near and far - it’s the perfect place to bring a date.Come by and sip on an elixir of your choice and dine on our Asian fusion tapas menu. Hochi Mama herself has curated and designed an elevated and refined selection of tapas dishes or a divine banquet experience.
A photo of Hochi Mama CBD restaurant
4.6
Exceptional(3161)
Price: Moderate
• Asian • Melbourne CBD
Booked 66 times today
Hochi Mama was the God Mother of all aspiring street artists and rappers in the early nineties. An immigrant in the big city, she hosted underground art shows along with rap battles for the rejects; a place where you could just be at home, but with family. The whole crew was always welcome, the more the merrier, and she was well renowned for creating innovative dishes using the original famous dishes from her home country, and plenty of booze, in her spacious and homey warehouse.This cheeky, vibrant and buzzing Vietnamese Fusion venue is one for your to-do list. Boasting a killer menu and a super cool vibe, this place is known for a cocktail, feast or an intimate date night.
A photo of Bodega Underground restaurant
4.4
Awesome(1519)
Price: Moderate
• Mexican • Melbourne CBD
Booked 20 times today
A restaurant smuggled from Mexico to Melbourne. Find Little Bourke Street’s late night mezcal bar and taqueria hidden underground in the China Town precinct, and open 7 days a week until late, including lunch Thursday - Sunday. Try a Tequila or Mezcal cocktail, or speak to our team about sipping some exciting Agave spirits instead. The $59 Feed Me banquet offers great value and a huge mix of traditional Mexican street food, plus some dishes with a twist. We also offer a $75 Bottomless Brunch on Thursday, Friday, Saturday and Sundays, with unlimited cocktails and 5 dishes; or a Pre-Theatre deal available every night of the week. We are located on the corner of Little Bourke and Crossley Street, Melbourne, with a moody bar and dining area perfect for both a quiet drink, or a larger celebration.
A photo of Straight Outta Saigon restaurant
4.6
Exceptional(1096)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 26 times today
Born out of the wok-tossed flames of Vietnam and introduced into the bustlin’ heart of urban Melbourne, Straight Outta Saigon's serving eastern flavours for it's CBD crew. Immerse yourself in 90s hip-hop mixtapes, swim in our offerings of tropical elixirs, and bask in the taste of street-side viet-fare without the frills!
A photo of Lee Ho Fook restaurant
4.6
Exceptional(67)
Price: Very Expensive
• Chinese • Melbourne CBD
Booked 2 times today
Lee Ho Fook means ‘good fortune for your mouth’ - inspired from the Warren Zevon lyrics in Werewolves of London.A Chinese restaurant, hidden down a Melbourne laneway, off the iconic Flinders Lane dining precinct.Our cuisine takes the legacy of deliciousness given to us by generations of Chinese Australians and taking it to a highly personal and creative direction.A new style of Chinese cuisine.From the mind of Victor Liong.
A photo of Shoya Melbourne restaurant
4.6
Exceptional(44)
Price: Very Expensive
• Japanese • Melbourne CBD
Booked 21 times today
Founded in 2003 by Chef Shigeo Nonaka, Shoya Nouvelle Wafu Cuisine proudly holds the title of Best Japanese Restaurant in Melbourne for 7 years in a row. We are a "One Hat Awarded" Japanese Fine Dinning Experience by the Age Good Food Guide.Our dishes are prepared with century-old Japanese techniques with contemporary western influence for the purest and delicate flavors and crafted with the highest quality ingredients sourced from Japan, locally, and globally, ensuring a unique culinary journey you cannot find else where. Choose from our offerings: Omakase Courses, à la Carte, and premium Special Lunch Sets, all accompanied by an extensive selection of traditional alcoholic Japanese drinks. Stay tuned for upcoming menu updates and events as we continue to elevate your dining experience.

See what locals rave about

From verified diners like you
From verified diners like you
  • Julia
    Melbourne •2 reviews
    5.0
    Dined 1 day ago
    You simply cannot go wrong stepping through the door…whether it’s the trattoria or bistro, your experience is nothing short of wonderful food care of the staff who make the whole thing look so effortless. Love it love it love it.
    More info
    Il Solito PostoPrice: Expensive• Italian• Melbourne CBD
    4.8
  • Chalana
    Melbourne •1 review
    5.0
    Dined 4 days ago
    Came here for the second time and it did not disappoint. We had the feed me menu and we were stuffed towards the end. The entire experience was made more memorable by our lovely server Katherine! She was so friendly and attentive and made the entire experience more pleasant. Will definitely be returning for a third time!
    More info
    Bodega UndergroundPrice: Moderate• Mexican• Melbourne CBD
    4.4
  • Susan
    Melbourne •1 review
    5.0
    Dined 4 days ago
    It’s lovely that we were greeted twice by two separate wait staff who were very friendly, but then it took time to get their attention to order. Food was amazing but with items the delicious Betel Leaf with Prawn, we really needed some wipes to clean sticky fingers. We did our best with napkins, but as an entree I felt sticky for the remainder of the meal. Awesome restaurant and there was a lovely American girl, should have got her name, but she was the hostess that I would like to see in my organisation, where I working on guest experience standards. I will be back!
    More info
    Hochi Mama CBDPrice: Moderate• Asian• Melbourne CBD
    4.6
  • IanVIP
    Melbourne •6 reviews
    5.0
    Dined 4 days ago
    Always excellent and look forward to our next visit.
    More info
    Secret Kitchen - Chinatown - Melbourne CBDPrice: Expensive• Asian• Melbourne CBD
    4.3
  • Cedric
    Melbourne •1 review
    5.0
    Dined 5 days ago
    We have dined here many times over the years. Always great food and reasonably priced. Walking distance from Parliament station.
    More info
    Shark Fin InnPrice: Moderate• Chinese• Melbourne CBD
    4.3
  • 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
KAYAK Logo
Agoda Logo
OpenTable Logo