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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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

Featured Cala Vinas Barcelo Hotels

See all 717 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.2 out of 5 (586 reviews)
Great choice Relaxed hotel. Great breakfast and pool area. A handful of restaurants nearby. - 



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