Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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

Featured Cala Vinas Barcelo Hotels

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

Barceló Illetas Albatros - Adults Only

Paseo De Illetas 15, Calvia
4.0 out of 5.0
4.1 out of 5 (300 reviews)
Great spot for couples and singles! The location was great! Food, pool and view from room were fabulous as well! It was just my girlfri … - 



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