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

Best Gluten Free Restaurants in Albert Park

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

184 restaurants available nearby

How are Featured results ranked

A photo of Rebello - A slice of Italy restaurant
4.8
Exceptional(21)
Price: Moderate
• Italian • Albert Park
Rebello, situated in Albert Park, offers a contemporary take on classic Italian cuisine. By combining traditional recipes with fresh local ingredients and global flavours, the restaurant delivers a unique and exciting dining experience. Catering to diverse tastes, Rebello's menu boasts both classic comfort food and innovative dishes. The restaurant's lively atmosphere makes it the perfect spot to enjoy delicious food and great company.
A photo of Bodega Underground restaurant
4.4
Awesome(1592)
Price: Moderate
• Mexican • Melbourne CBD
Booked 26 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 Chocolate Buddha restaurant
4.6
Exceptional(2916)
Price: Expensive
• Japanese • Melbourne CBD
Booked 35 times today
Chocolate Buddha is a Japanese inspired eatery in the Heart of Fed Square. We have a Southern Terrace which seats 24 in configurations of 4. We have our Western Terrace which can seat up to 60 guests under fixed umbrellas which overlooks the Digital Facade, The Stage & has great views over Flinders Street & the Melbourne Skyline. This area is available for hire or for Functions up to 100 people. We have a 22 seater SUSHI & EXPRESS TRAIN (which delivers hot food directly to your seat) Our Trains operate Wednesday to Sunday lunches 12 - 3pm and Wednesday to Saturday Dinners 5 - 8pm. We have a 16 seater dining table which is great for small groups. We offer QR menus at each table for ease of ordering in addition to paper Menus. We Trade Wednesday to Friday from 11:45am and from 11:30am on the Weekends. We look Forward to Welcoming you Soon.
A photo of Hochi Mama CBD restaurant
4.7
Exceptional(3379)
Price: Moderate
• Asian • Melbourne CBD
Booked 76 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 The Graham Hotel restaurant
4.7
Exceptional(876)
Price: Moderate
• Modern Australian • Port Melbourne
Booked 26 times today
The Graham Hotel invites you to experience culinary delight in Port Melbourne. This iconic gastropub features an elegant dining room, a bright atrium, and a lively front bar. Our menu showcases modern Australian cuisine with classic pub favorites. Start with grilled tiger prawns or creamy beetroot hummus with crispy whitebait. For the main course, enjoy a perfectly cooked steak or fresh seafood. Pair your meal with our extensive wine list or choose from a selection of boutique and tap beers. Our expertly crafted cocktails add sophistication to your dining experience. Whether you're planning a romantic dinner, a fun gathering with friends, or a casual after-work drink, The Graham Hotel promises an unforgettable experience. Relax in our warm atmosphere and let our passionate team guide you on a culinary adventure. The Graham Hotel is where good food, good company, and good times come together.
A photo of Clover restaurant
4.8
Exceptional(163)
Price: Expensive
• European • Richmond
Booked 9 times today
Clover is a restaurant and wine bar on Swan Street, Richmond with a focus on good produce, good wine and good times, cooked and served with care and intent, reflective of modern European bistro's.
A photo of Star Wars Galactic Cafe restaurant
3.0
Good(55)
Price: Moderate
• Café • Carlton
Booked 84 times today
Star Wars™ Galactic CafeMenu PolicyWelcome to our Star Wars-themed café, where every dish is crafted with precision to honor the galaxy’s most iconic flavors.To maintain the integrity of our Star Wars-themed experience, we do not allow changes to menu items. This includes removing, substituting, or altering ingredients.If you have a genuine medical condition or allergy, please inform our crew
A photo of YASSAS The Greek Way - Southbank restaurant
4.2
Awesome(893)
Price: Moderate
• Greek • Southbank
Booked 16 times today
Yassas The Greek Way invites you to experience the essence of Greece in Melbourne's Southbank. This vibrant restaurant combines authentic Greek cuisine with a modern twist, all set against the stunning backdrop of the Yarra River and the sounds of traditional Greek music. Our menu features fresh, locally sourced ingredients, showcasing dishes like signature gyros, succulent souvlaki, and delightful mezes that highlight the rich flavors of Greece. For a true feast, try our "Feed Me" experience, a three-course sharing menu that highlights our best offerings. If you're feeling adventurous, explore our "Taste of Greece" menu, which includes a selection of traditional specialties. Complement your meal with our range of Greek-inspired cocktails and an extensive wine list. Whether you're after a casual lunch, a romantic dinner, or a lively gathering with friends, Yassas The Greek Way is the perfect destination for a memorable dining experience.
A photo of Straight Outta Saigon restaurant
4.6
Exceptional(1167)
Price: Moderate
• Vietnamese • Melbourne CBD
Booked 33 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 Corner Hotel restaurant
4.7
Exceptional(347)
Price: Moderate
• Pub • Richmond
Booked 30 times today
The beloved Corner Hotel is a cultural institution in the heart of Melbourne for lovers of all things music, sport and food.Only a short walk to Melbourne’s Olympic Park sporting precinct and regularly screening a variety of sporting blockbusters, the venue is also the perfect place to grab a pre or post-match bite.Choose from the extensive contemporary pub menu and situate yourself amongst the vibrant greenery of the newly renovated rooftop bar whilst sipping on a drink from the impressive cocktail list. The front bar also makes for a great late night destination, with resident DJs keeping the party going until the early hours of the morning whilst spinning a range of rock and dancefloor classics. A perfect place for any beer loving pub goer, the front bar also features a selection of exclusively stocked craft beers and locally brewed drops.

See what locals rave about

From verified diners like you
From verified diners like you
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
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