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

Restaurants near Russell Street Police Headquarters

Price
Cuisine
Top Rated
Dining Options
Seating Options
Accessibility

997 restaurants available nearby

How are Featured results ranked

A photo of Secret Kitchen - Chinatown - Melbourne CBD restaurant
1. Secret Kitchen - Chinatown - Melbourne CBD
4.5
Awesome(906)
Price: Expensive
• Asian • Melbourne CBD
Booked 52 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 Kentaro restaurant
2. Kentaro
4.4
Awesome(35)
Price: Expensive
• Japanese • Melbourne CBD
Booked 17 times today
Welcome to KENTARO, a Japanese omakase restaurant that transports diners to the intimate charm of Japan’s hidden side streets. Here, we offer an authentic and immersive dining experience that celebrates the art of Japanese cuisine. Under the guidance of our talented producer chef, whose extensive background includes esteemed Melbourne establishments such as Shiranui, Shoya, and Marble Yakiniku, as well as international experience in culinary hubs like Singapore and Tokyo, Kentaro elevates Melbourne's dining scene to new heights. Join us for a unique journey where tradition meets innovation in every exquisite creation.
A photo of Mesa Verde restaurant
3. Mesa Verde
4.6
Exceptional(413)
Price: Expensive
• Mexican • Melbourne CBD
Booked 3 times today
Finding harmony between authenticity and originality is something that first ignited the flame at Mesa Verde back in 2013 and continues to feed it today. While it’s fairly evident that an affinity for Mexican food and agave spirits is at the helm of what we do, our city’s rank on the culinary frontier has brought with it a particular nose for experimentation. So, since we’re very literally in the heart of Melbourne up here on the sixth floor of Curtin House, high above the city’s jugular Swanston Street, we feel it’s our responsibility to highlight what Mexican dining (and drinking) looks like in the eyes of the modern Melburnian. $10 Margaritas 4pm - 6pm daily.
A photo of NIKULAND restaurant
4. NIKULAND
3.6
Very Good(15)
Price: Moderate
• Japanese • Melbourne CBD
Booked 13 times today
NIKULAND redefines Japanese BBQ with a teppanyaki-style, hands-on dining experience in the heart of Melbourne. Led by Head Chef Jack Beck (formerly of Teppanyaki Inn), we specialize in 100% Wagyu Hikiniku Don, M9+ & A5 Wagyu slices, and sizzling yakitori, served with house-made sauces and traditional Hagama rice.Located near Melbourne Central, our inviting space blends modern comfort with Japanese warmth, offering a relaxed yet interactive atmosphere. Whether you're here for a quick Wagyu fix or a long, laughter-filled feast, every meal is a celebration of bold flavours and playful grilling. Book your table and experience Wagyu like never before!
A photo of Kata Kita restaurant
5. Kata Kita
4.6
Exceptional(300)
Price: Moderate
• Asian • Melbourne CBD
Booked 12 times today
Kata Kita delivers a new layer of modern Indonesian dining, combining traditional recipes with luxe local ingredients and sophisticated flavours all designed to share with family and friends. Be prepared for flavour bombs of zesty lemongrass, tongue spiking chilli, homemade aromatic sambal underscored with zesty lemongrass, shrimp and sweet palm sugar, served tastily together on a plate!
A photo of Father’s Office QV Little Lonsdale restaurant
6. Father’s Office QV Little Lonsdale
4.3
Awesome(779)
Price: Moderate
• American • Melbourne CBD
Booked 9 times today
If you’re looking for a place in the heart of the Melbourne CBD that promises atmosphere, exceptional value and one the best and liveliest bar restaurants, look no further than Father’s Office.Father's Office transports you to 1920's America during the prohibition era. The Speakeasy theme is featured throughout the entire venue with vintage pieces adorning the walls. The drinks list is focused on period items, including signature cocktails, a wide range of whisky and rum, as well as craft beers from local micro-brewers. Join us for happy hour Tuesday - Sunday 4pm - 8pm.
A photo of Papion Bites restaurant
7. Papion Bites
5.0
Exceptional(1)
Price: Moderate
• Pub • Melbourne CBD
Papion Bites is a Cafe, Restaurant & bar at the corner of Exhibition street and Little lonsdale street in Melbourne CBD. Neighbouring Melbourne Museum, Theatres, State library victoria & so many other attractions of the CBD, makes Papion Bites a significant relaxing spot. Our delicious “ paps” will amaze you, discovering the magic of spices from all around the world. Having a sip beside a delicious healthy food at a welcoming environment & nice decoration, will be your one of a kind Cafe, Restaurant & Bar experience.
A photo of Shoya Melbourne restaurant
8. Shoya Melbourne
4.6
Exceptional(70)
Price: Very Expensive
• Japanese • Melbourne CBD
Booked 7 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.
A photo of Melbourne Central Lion Hotel restaurant
9. Melbourne Central Lion Hotel
4.7
Exceptional(134)
Price: Moderate
• Pub • Melbourne CBD
Booked 4 times today
The Melbourne Central Lion, located on Level 3 in Melbourne Central, is an old English style pub.The Pub is all about great food and service, friendly Staff, excellent entertainment including some of Melbourne’s best cover bands and DJs, TAB facilities and all the sporting events as they happen live on multiple plasma screens.
A photo of Dom's Social Club restaurant
10. Dom's Social Club
4.7
Exceptional(221)
Price: Moderate
• Continental • Melbourne CBD
Booked 2 times today
Doms is a no frills, 3 level pizza wonderland from the crew that bought you Peaches, Cheek, Dexter & Takeaway Pizza. GOOD PIZZA, GOOD WINES, GOOD TIMES. Level 1 - Pizzeria/Restaurant Level 2 - Pool RoomLevel 3 - Walk-in Outdoor Rooftop BarFood is available on all 3 levels 🍕 Dining at Doms - It's old school and inviting. A menu of slow fermented wood fired sourdough pizza, alongside tasty snacks and a very deep wine list. The perfect venue for that date, that birthday, that catch up. Social, familiar, honest and good. Hot tip: drink Lambrusco, eat the salami! Please note unfortunately we do not have disabled access.

Dining near Russell Street Police Headquarters at a glance

Updated on

Most popular restaurant

popular restaurant

Temaki Sushi Melbourne

5

View restaurant

Discover local gems

Exceptional reviews
Search top-rated restaurants

Most popular cuisine

popular cuisine

Asian

Search Asian restaurants

Average check amount

$30 and under
Search in this price range

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Restaurant Management Solutions
  • Restaurant Reservation Software
  • Restaurant Marketing Software
  • Restaurant Event Software
  • OpenTable For Restaurants
  • OpenTable For Restaurant Groups
  • Restaurant Resources
  • OpenTable Pricing & Plans
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Do Not Sell or Share My Personal Information
  • Cookie Preferences
Copyright © 2025 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