Located near Albert Park and Prahan, La Majestic is a welcoming European restaurant Melbourne diners visit for quality food and drinks. Our Melbourne restaurant menu features seafood, best lobster, mussels and classic beef bourguignon. Enjoy cocktails, mocktails, coffee and delicious desserts in a relaxed setting. We are proud to be among the fine dining restaurants Melbourne guests trust. Restaurant bookings Melbourne are easy and quick. Visit us during the Grand Prix week or any day. Call +61 406 747 883.