Claim this listing

Take control of your business profile on mallorca.com

  • Update contact details and opening hours
  • Upload photos and your logo
  • Respond to reviews
  • Get highlighted in search results

Description

Restaurant Costa is a Mediterranean restaurant right on the seafront promenade of Cala Millor.

Cuisine & Specialities

Costa focuses on fresh fish and seafood cooking alongside Mediterranean classics. Paella — and the Paella Marisco in particular — runs as a golden thread through the menu, made with generous helpings of seafood. Prawn pasta, tapas sharing boards, the Costa Burger, meat paella, vegetarian paella and sangria all feature too. Cocktails and wine round things off nicely. Vegetarian options are available.

Location & Terrace

The restaurant sits at Passeig Maritim 38 in Cala Millor, right on the water's edge. Dining takes place on the terrace with views straight out to sea. Smoking is not permitted on the terrace itself; smokers are welcome in a dedicated area nearby.

Service & Team

The restaurant is run by a brother-and-sister duo. The service is consistently attentive, warm and professional. The team communicates in several languages, including German, English and French.

Facilities & services

Accessibility
EntranceRestroomSeating
Payment
Credit cardDebit cardContactless
Service
TakeoutDine-inTable service
Features
VegetarianOutdoor seatingWi-FiBar on siteVegan
Atmosphere
CasualCozy
Pets
Dogs allowed
Highlights
Great wine listGreat coffee
Reservations
Reservations accepted
Good for
Families with childrenGroups

Opening Hours

Closed nowOpens at 11:00
Monday
11:00–16:00, 18:00–22:00
Tuesday
11:00–16:00, 18:00–22:00
Wednesday
11:00–16:00, 18:00–22:00
Thursday
Closed
Friday
11:00–16:00, 18:00–22:00
Saturday
11:00–16:00, 18:00–22:00
Sunday
11:00–16:00, 18:00–22:00

Opening hours according to Google, as of 28/07/2026

Cuisine

  • Spanish & Tapas
  • Fish & Seafood
  • Mediterranean

Services

  • Restaurant dinner

Frequently Asked Questions

Can I order paella as a single person?
Yes, paella is available for one person — there is no minimum order of two.
Is takeaway available?
Yes, the restaurant offers food to take away.
Is the restaurant accessible?
Yes, there is a step-free entrance along with an accessible WC and accessible seating.
What are the opening hours?
The opening hours are: Mon–Wed 11:00–16:00 / 18:00–22:00; Fri–Sun 11:00–16:00 / 18:00–22:00.
What price level can you expect?
Price-wise it sits at €€ (moderate). Typical price range according to Google: €10–20.
What is the address?
The address is Passeig Maritim de Cala Bona, 38, 07560 Son Servera.
What is the Google rating?
The average Google rating is 4.4 out of 5 stars (481 reviews).
Which payment methods are accepted?
The following payment options are available on site: credit card, debit card and contactless.
Is visiting with a dog possible?
For pets: dogs allowed.

Reviews

Google

Location

Map data © OpenStreetMap contributors
Passeig Maritim de Cala Bona, 38, 07560 Son Servera
Open in Google Maps

More from Son Servera

Transparency notice
Data source
Publicly accessible sources, particularly company websites and Google Business Profiles.
Purpose
Providing a public business directory and matching suitable customer requests.
Controller
Mallorca.com; full contact details are provided in the privacy policy.

The policy also explains the processing and your rights.

Read the privacy policyCorrect or request deletion of data

More restaurants