Beginning of main content
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Cala Vinas Barcelo Hotels

See all 988 Hotels in Cala Vinas
Barceló Illetas Albatros - Adults Only

Barceló Illetas Albatros - Adults Only

Paseo De Illetas 15, Calvia
4.5 out of 5.0
4.2 out of 5 (598 reviews)
Lovely hotel The most warm welcome ever on arrival included a glass of champagne too. The hotel boast cleanlines … - 



Pocket Guide: Cala Vinas Barcelo Hotels

Search for hotels in Cala Vinas on You can easily find your hotels in Cala Vinas using one of the methods below:

  • View our selection of featured hotels in Cala Vinas
  • Use the map to find hotels in the Cala Vinas neighborhood you prefer
  • Use the filters to see hotels in a specific area of Cala Vinas, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Cala Vinas
  • Enter your travel dates to view the best deals on hotels in Cala Vinas - while they last