Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United States
  3. Los Angeles

Best Fine Dining Restaurants in Malibu

Price
Cuisine
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

3 restaurants available nearby

How are Featured results ranked

A photo of La Nena Cantina - Malibu restaurant
4.8
Exceptional(0)
Price: Moderate
• Mexican • Malibu
Booked 12 times today
High quality cuisine and refined ambiance, offering a fresh take on authentic Mexican flavors.
A photo of Paradise Cove Beach Cafe restaurant
4.6
Exceptional(5998)
Price: Moderate
• Seafood • Malibu
Booked 30 times today
Paradise Cove Beach Cafe is a delightful treat for visitors and residents of Malibu. Located at the beautiful Paradise Cove Pier, they offer breathtaking views, incredible service, delicious food and a casual atmosphere.A reservation at the Paradise Cove Beach Cafe does not hold you a table but puts your party on a priority waitlist. Guests with reservations could potentially wait up to 1 hour with the reservation, depending on how busy it is. Reservations may check-in 20 minutes before their reservation time so we can start preparing your table. In the meantime guests may enjoy the beach and get some drinks and appetizers from our to-go shop. We appreciate your patience and understanding during these strange times.
A photo of Mediterraneo restaurant
4.7
Exceptional(3084)
Price: Expensive
• Italian • Thousand Oaks
Booked 32 times today
Mediterraneo offers a creative bistro style seasonal menu that utilizes the freshest seasonal produce, herbs, seafood, poultry, and meats available in the market. Our award-winning wine list offers the best influences and sophistication of the old, and the new world’s varietals and winemaker's creations. The service is friendly yet professional, and the ambiance is comfortable but sophisticated, classic-elegant, romantic, and relaxing.We do not take requests for Lakeside Seating. Lakeside seating is based on availability. We accept a maximum of three credit cards per check, no separate checks.Corkage is $35.00 per 750 ml bottle with 2 bottle maximum. Enjoy complimentary valet parking on Thursdays!
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Businesses
  • Restaurant reservation software
  • Industry insights
  • Hospitality resources
  • Marketing resources
  • Operation resources
  • How to open a restaurant
  • For restaurants
  • For restaurant groups
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