Top Restaurants in Australia You Need to Try

Australia’s big cities have some of the best restaurants and bars in the world. The high-quality ingredients and multicuisine options truly elevate the dining experience across the country. 

In Australia, you get the best of both worlds – traditional sandwiches, lamingtons, beef wellingtons, and fantastic Indian, Chinese, Japanese, and Italian restaurants that will steal your heart. 

With this guide, let’s list the best restaurants in Australia, especially in Sydney, Melbourne, and Brisbane, to enjoy on your holiday.

Here are the best 15 restaurants in Australia and famous Australian foods you need to try: 

1. Kingsley’s Australian Steakhouse, Sydney

Kingsley’s Australian Steakhouse is one of the most romantic restaurants in Australia. It offers an upscale fine dining experience. Located in a heritage building with cathedral ceilings and stone walls, it serves lunch and dinner with a varied menu of high-quality food, including vegetarian options. It is known for its steaks, especially the tender steak, and cocktails. 

• Google Rating: 4.3
• Location: 29a King St, Sydney NSW 2000, Australia
• Theme: Luxury 
• Must-Try Dish: Beef Wellington, Pepper Sauce, Great Steak, Angus Ribeye
• Price: AUD 100/INR 5,000
• Timings:
• Monday – Wednesday: Lunch 11.30 AM -3 PM; Dinner 5.30 PM – 9.30 PM
• Thursday – Friday: Lunch 11.30 AM -3 PM; Dinner 5.30 PM – 9.30 PM
• Saturday and Sunday: Dinner 5.30 PM – 9 PM
• Official Website: https://kingsleysauststeak.com.au/
• Social Media: https://www.facebook.com/KingsleysAustralianSteakhouse
• Suitable For: Families, friends, couples 

Also Read: Australia Visa for Indians

2. Catalina Restaurant, Sydney

Catalina Restaurant is a fantastic, upscale, and classy waterfront restaurant with a cozy atmosphere. It serves lunch, dinner, and dessert. The cuisine is innovative and magnificently executed, including vegetarian options. It’s a popular choice for special occasions due to its elegant and interesting menu, attentive staff, lovely setting, impeccable service, and fresh, delicious food.

• Google Rating: 4.7 
• Location: Lyne Park, New South Head Rd, Rose Bay NSW 2029, Australia
• Theme: Fine Dining
• Must-Try Dish: Caper Butter Sauce, Scallops on the Shell, Paw Paw Pavlova, Soy Cured King Salmon
• Price: AUD 200/INR 10,000
• Timings: 12 PM to 10 PM
• Official Website: https://catalinarosebay.com.au/
• Social Media: https://www.instagram.com/catalinarosebay/?hl=en
• Suitable For: Couples, families, friends 

Must Read: How To Check Australia Visa Status Online For Indians?

3. Gumshara, Sydney

Gumshara is a cozy, casual, and hip restaurant that specializes in ramen, particularly mega ramen, with a thick and rich broth made from pork bones. It is highly recommended for ramen enthusiasts and is known for its intensely flavorful tonkatsu broth and perfectly chewy noodles. It is one of the most affordable restaurants in Australia to try the best bowl of ramen in town. 

• Google Rating: 4.3
• Location: 9 Kimber Ln, Haymarket NSW 2000, Australia
• Theme: Casual
• Must-Try Dish: Spicy Tonkotsu Ramen, Mega Ramen
• Price: AUD 20 to 40/INR 1000 – 3000
• Timings: 1:30 AM–3 PM, 5–10:30 PM
• Official Website: https://gumshara.com/
• Social Media: https://www.instagram.com/gumshara/?hl=en
• Suitable For: Couples, families, friends

Must Read: Solo Travel in Australia: Tips, Itineraries & Safety

4. Tokyo Lamington Newtown, Sydney 

Tokyo Lamington Newtown is a stylish cafe that offers fusion dishes like larb gai pie and onigiri. It is also known for its lamingtons, which have flavors like pandan, fairy bread, and tiramisu. The cafe also serves interesting drinks such as yuzu espresso tonic and matcha lavender. Visit for the unique fusion menu, high-quality food, great service, and attention to detail.

• Google Rating: 4.3
• Location: 277 Australia St, Newtown NSW 2042, Australia
• Theme: Bakery and Cake Shop
• Must-Try Dish: Classic Choc Cone Lamington, Easter Buns, Bacon and Egg Onigiri
• Price: AUD 1-20/ INR 50 to 1000
• Timings: Fri-Sat 7 AM – 8 PM, Sun-Mon: 7 AM – 3 PM
• Official Website: https://www.tokyolamington.com/
• Social Media: https://www.instagram.com/tokyolamington/?hl=en
• Suitable For: Couples, families, friends 

5. Black Star Pastry, Sydney

Black Star Pastry Newtown is a hip and cozy location with a casual atmosphere and a contemporary and inviting design. It is known for its Strawberry-Watermelon Cake and Chocolate Mirage Cake. Visit for the friendly and cheerful staff, clean establishment, inventive cakes, savories, pastries, and drinks, and excellent customer service.

• Google Rating: 4.2
• Location: Shop 26, Ground Floor/500 George St, Sydney NSW 2000, Australia
• Theme: Bakery 
• Must-Try Dish: Strawberry-Watermelon Cake, Chocolate Mirage Cake, Hot Cross Buns
• Price: AUD 1-20/ INR 50 to 1000
• Timings: 8 AM to 6 PM
• Official Website: https://www.blackstarpastry.com/
• Social Media: https://www.instagram.com/blackstarpastry/?hl=en
• Suitable For: Couples, families, friends 

Also Read: How to Book an Australia Visa Appointment?

6. Mary’s Newtown, Sydney

Mary’s Newtown is one of the top-rated restaurants in Australia. This bar offers amazing burgers and addictive fries. The mashed potatoes are also highly recommended. They offer a Vegan Cheeseburger and a Vegan Double Burger. They have a good selection of drinks and some fun cocktails. Visit for the great food, friendly staff, and good selection of drinks and cocktails.

• Google Rating: 4.4 
• Location: 6 Mary St, Newtown NSW 2042, Australia
• Theme: Casual 
• Must-Try Dish: Cheeseburgers, Fries, Cocktails, Beer, Fried Chicken
• Price: AUD 20-40/ INR 1000-2000
• Timings: 12 PM to 12 AM
• Official Website: https://www.marys.wtf/locations/newtown/
• Social Media: https://www.instagram.com/marysgetfat/?hl=en
• Suitable For: Couples, families, friends

7. Mr. Wong, Sydney

Mr. Wong is an amazing Cantonese restaurant in Sydney. It offers the best Dim Sum Platter, King Crab Fried Rice, and Black Truffle Fried Rice. The dimly lit layout, beautiful paintings, and cozy ambience add to the culinary experience. The duck is a must-try. Visit for the excellent restaurant interior design, super tasty food, good drinks, and outstanding service.

• Google Rating: 4.4
• Location: 3 Bridge Ln, Sydney NSW 2000, Australia
• Theme: Casual 
• Must-Try Dish: Dim Sum Platter, King Crab Fried Rice, Deep Fried Ice Cream, and Black Truffle Fried Rice.
• Price: AUD 1000/INR 5000
• Timings: 12:00 PM – 3:00 PM, 5:30 PM – 10:30 PM
• Official Website: https://merivale.com/venues/mrwong/
• Social Media: https://www.instagram.com/mr.wongsydney/?hl=en
• Suitable For: Couples, families, friends

Also Read: Spring in Australia | Weather, Activities, Travel Tips & More

8. Marrickville Pork Roll, Sydney

Marrickville Pork Roll is one of the most famous restaurants in Australia. It has multiple locations in Sydney. This casual and small Vietnamese restaurant is known for its Krispy Pork Roll or Banh Mi in Vietnamese. It’s a quick take-out gastronomic experience with friendly and passionate staff. You can even get your personalized roll created at the restaurant. 

• Google Rating: 4.7
• Location: 236 Illawarra Rd, Marrickville NSW 2204, Australia
• Theme: Casual
• Must-Try Dish: Chicken Roll, Crackling Pork Roll, Krispy Pork Roll
• Price: AUD 20/INR 2000
• Timings: 6:30 AM to 6 PM
• Suitable For: Families, friends, couples 

Must Read: Hiking in Australia: 15 Top Trails for an Outback Adventure

9. Moroccan Soup Bar, Melbourne

Moroccan Soup Bar is a traditional Moroccan restaurant with stunning decor and an authentic ambience. It serves excellent vegetarian food and dessert, offering a set menu with an incredible variety of dishes, complemented by some delicious freshly brewed mint tea. Visit this iconic, intricately decorated restaurant for its unique and excellent food, vibe, and service.

• Google Rating: 4.7
• Location: 47-51 Boundary Rd, North Melbourne VIC 3051, Australia
• Theme: Casual 
• Must-Try Dish: Hot Buttered Chickpea Bake, Banquet, Soup, Eggplant Rice 
• Price: AUD 40-60/ INR 2000 to 3000
• Timings: Wednesday – Saturday; 5:30 PM – 9:30 PM
• Official Website: https://www.moroccansoupbar.com.au/
• Social Media: https://www.instagram.com/moroccan_soup_bar/?hl=en
• Suitable For: Families, friends, couples

Also Read: Australia Visa Rejection for Indians: Top 10 Factors

10. Supernormal, Melbourne

Supernormal is a fantastic Asian fusion restaurant in Melbourne’s CBD with a modern aesthetic interior. It offers dishes like Crab Egg Noodles, Prawn and Chicken Dumplings, and Peanut Butter Parfait, and serves beer and wine. You should add this restaurant for the delicious food with interesting Asian flavor profiles. The restaurant has an outlet in Brisbane as well. 

• Google Rating: 4.5 
• Location: 180 Flinders Ln, Melbourne, Victoria, Australia 3000
• Theme: Casual 
• Must-Try Dish: Crab Egg Noodles, Prawn & Chicken Dumplings, and Peanut Butter Parfait
• Price: AUD 100/INR 5000
• Timings: 12 PM to 12 AM
• Official Website: https://supernormal.net.au/
• Social Media: https://www.instagram.com/supernormal_180/?hl=en
• Suitable For: Families, friends, couples

Must Read: Festivals in Australia: Mix of Tradition & Culture

11. Kinara Indian Restaurant, Brisbane

The Kinara Indian Restaurant is one of the best Indian restaurants in Australia. It is located in Brisbane and offers the best Indian curries, naan, dals, and much more. They have an extensive wine collection that can be paired with tandoori kebabs and delicious seafood. You can end your meal with traditional Indian milky desserts,

• Google Rating: 4.7
• Location: 68 Manning St, South Brisbane QLD 4101, Australia
• Theme: Casual 
• Must-Try Dish: Fish Tikka Ajwaini, Palak Paneer, Butter Chicken, Samosas
• Price: AUD 20-400/INR 2000-4000
• Timings: 11:30 AM–2:30 PM, 4:30–9:30 PM
• Official Website: https://kinarasouthbrisbane.com/
• Social Media: https://www.instagram.com/kinara_southbrisbane/?hl=en
• Suitable For: Families, friends, couples 

Must Read: 11 Things Not To Do in Australia for an Epic Trip

12. Tiny’s Sandwich Bar, Sydney

Tiny’s Sandwich Bar is cozy and hip in Sydney. It offers a gourmet sandwich selection, salads, and cocktails, including dishes like Burrito Bowl, Satay Chicken Salad, and Popcorn Chicken. Visit for the fantastic food and clever cocktails, excellent service, and reasonable prices. 

They also sell the best tiny bottled cocktails, such as Rum Negroni and Old-Fashioned, that you must try!

• Google Rating: 4.3
• Location: 1/55 Clarence St, Sydney NSW 2000, Australia
• Theme: Casual 
• Must-Try Dish: Burrata & Prosciutto Sandwich, Roast Beef Sandwich, Popcorn Chicken
• Price: AUD 1-20/INR 100-1000
• Timings: 6 AM to 7 PM
• Official Website: https://tinyssandwichbar.com.au/
• Social Media: https://www.instagram.com/tinyssandwichbar/?hl=en
• Suitable For: Friends, families, couples 

13. Ham on Rye, Brisbane

Ham on Rye is a classic sandwich shop in Brisbane. It is one of the most famous restaurants in Australia, serving the most delicious big juicy sandwiches with cold cuts, pulled beef, prawns, chorizo, and chicken. They serve brunch, lunch, and breakfast, including vegetarian options, and offer coffee. Visit for the delicious food, friendly and fast service, and a good vibe.

• Google Rating: 4.7
• Location: 107 Latrobe Terrace, Brisbane, Queensland, Australia 4064
• Theme: Casual 
• Must-Try Dish: Choripan, Tuna Melt, Reuben Sandwich, Dark Chocolate Sea Salt Cookie
• Price: AUD 1-20/INR 100-1000
• Timings: 10 AM to 2 PM
• Official Website: https://www.hamonrye.com.au/
• Social Media:https://www.instagram.com/hamonryedeli/?hl=en
• Suitable For: Families, friends, couples, solo travelers

Also Read: Australia on a Budget: Best Places to Stay, Eat & Shop

14. Lune Croissanterie, Melbourne

Lune Croissanterie Melbourne is an elegant bakery shop with minimalist decor. It is known for its croissants, especially almond ones, and also serves coffee. Visit for a slice of pastry heaven. The place is so popular that you can expect a long line of people waiting to try the best, most buttery croissants in the city of Melbourne. The bakery has multiple locations. 

• Google Rating: 4.3
• Location: Shop 16/161 Collins St, Melbourne VIC 3000, Australia
• Theme: Bakery and Cake
• Must-Try Dish: Almond Croissant, Lemon Curd Cronut, Ham & Gruyere Croissant
• Price: AUD 1-20/INR 100-1000
• Timings: 7:30 AM to 5 PM
• Official Website: https://lunecroissanterie.com/
• Social Media: https://www.instagram.com/lunecroissant/?hl=en
• Suitable For: Families, friends, couples 

Also Read: Australia Visa Appeal for Indians | The Ultimate Guide

15. Stokehouse, Melbourne

Stokehouse is one of the most beautiful beachfront restaurants in Australia. It serves the best seafood and steaks, has fantastic service, and offers the city’s most stunning sunsets. The restaurant is also known for brilliantly crafted desserts, cocktails, and a relaxing ambience to watch the ocean waves. 

• Google Rating: 4.2 
• Location: 30 Jacka Blvd, St Kilda VIC 3182, Australia
• Theme: Casual 
• Must-Try Dish: Fig Brûlée, Seafood Platter with Added Oysters, Murray Cod
• Price: AUD 100/INR 5000
• Timings: 12 PM to 12 AM
• Official Website: https://stokehouse.com.au/
• Social Media: https://www.instagram.com/stokehouserestaurant/?hl=en
• Suitable For: Families, friends, couples 

Must Read: Australia Visa Photo Requirements for Indians

Best Food Markets in Australia 

Food markets in Australia are a once-in-a-lifetime experience. You can try wacky foods like Cheesy Coin, Chiko Roll, Dagwood Dog, Pigs in a Blanket, and much more! You can also shop at these markets and buy some local snacks for your friends and family back home. 

Queen Victoria Market

A Melbourne institution, the Queen Victoria Market is a vibrant and historic marketplace offering a vast array of fresh produce, gourmet foods, deli items, meat, seafood, and baked goods. Beyond the food stalls, you’ll find clothing, souvenirs, and a general merchandise section. The atmosphere is bustling and energetic, attracting locals and tourists alike. It’s a fantastic place to sample diverse cuisines, pick up quality ingredients, and soak in the lively market vibes.

 

Paddington Market

Located in Sydney, Paddington Market is known for its focus on arts, crafts, fashion, and unique food offerings. While not solely a food market, you’ll discover a selection of gourmet food stalls and vendors selling everything from artisanal bread and pastries to international street food and local delicacies. The market has a relaxed and creative atmosphere, making it a pleasant place to browse, shop, and grab a bite to eat on a Saturday.

 

St Kilda Market

Situated in the popular seaside suburb of St Kilda in Melbourne, the St Kilda Esplanade Market operates every Sunday and features a mix of arts, crafts, and food stalls. While the focus isn’t exclusively on food, you can find a variety of food vendors offering diverse cuisines, snacks, and treats. The market benefits from its scenic location along the St Kilda foreshore, creating a relaxed and enjoyable atmosphere for a Sunday outing.

 

Eat Street Northshore

Located in Brisbane, Eat Street Northshore is a vibrant and dynamic food market on Friday, Saturday, and Sunday evenings. It features a multitude of shipping containers transformed into food stalls, offering a diverse range of international cuisines, street food, desserts, and drinks. With live music and a lively atmosphere, it’s a popular destination for a fun night out with friends and family. It offers a wide array of culinary delights in a unique setting.

 

Bondi Markets

Held every Sunday in the iconic beachside suburb of Bondi in Sydney, the Bondi Markets offer a mix of fashion, art, and food stalls. While not primarily a food market, you can find a selection of food vendors offering everything from healthy breakfast options and fresh juices to international street food and sweet treats. The market has a relaxed, beachy vibe and is a popular spot for locals and tourists to enjoy the sunshine, browse the stalls, and grab a bite to eat after a swim or surf.

Read More: Top 21 Markets in Australia: A Shopper’s Paradise

Why Choose OneVasco?

OneVasco makes visa applications effortless. Our expert team manages the entire process, allowing you to focus on your journey. 

Enjoy stress-free travel with fast visa approvals.

• Expert and Personalized Support 
• Efficient and Hassle-Free Process 
• Real-Time Tracking and Updates 
• Transparent Communication 
• Trusted by Millions

FAQs

What is the most popular food in Australia?

The most popular foods in Australia are sandwiches, Lamingtons, and cheesy coins, which you must try to truly understand the country’s culinary scene. 

How much will a meal cost in Australia?

The average meal cost in Australia ranges between AUD 20 and 30/INR 1000-2000. It may increase and decrease depending on the restaurant. If you are on a budget, stick to street vendors and food markets. You must attend fancy restaurants and bars if you have a big budget. 

What is the famous Australian sweet dish?

Some famous Australian sweet dishes are Pavlova and Lamington, which you must try. You can try Pavlova at Catalina Restaurant in Sydney and Lamington at Tokyo Lamington Newtown in Sydney.

How many types of restaurants are there?

There are various types of restaurants in Australia that you must try – you have cafes, bakeries, and fine dining restaurants. Some of the best restaurants to try are Gumshara, Tokyo Lamington, Black Star Pastry, Mary’s Newtown, and Mr Wong.