Cala Vinas Holidays from AU$1,154

Book a Hotel + Flight or Car together to unlock savings

Photo by C J West

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Cala Vinas Holiday

With plenty of highlights as well as some hidden gems, this city is best experienced with a Cala Vinas holiday package. Look for places to stay in Palma de Mallorca Old Town, which is good for history, culture and dining. You'll want to do a little exploring during your trip to Cala Vinas. Drop by leading attractions such as Cala Mayor Beach, Palma Nova Beach and Katmandu Park. That dream Cala Vinas holiday is clicks away. Browse flights, accommodation and more on Expedia for an adventure that's tailored just for you.

The Latest Cala Vinas Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Bravo - 0'0 All Inclusive

Hotel Riu Bravo - 0'0 All Inclusive

4 out of 5
per person
27 Oct - 31 Oct
found 23 hours ago
Return direct flight included
Vienna (VIE) to Palma de Mallorca (PMI)
8.4/10 Very Good! (419 reviews)
Excellent location with 5 min walk to the beach but far enough from noisy beach pubs. All inclusive food and service was excellent. Very clean. Staff very friendly and helpful.

Reviewed on 1 Jul. 2025

Treurer Olive Grove & Grand House - Adults Only

Treurer Olive Grove & Grand House - Adults Only

5 out of 5
Save 100% on your flight
per person
27 Oct - 31 Oct
found 23 hours ago
Return direct flight included
Vienna (VIE) to Palma de Mallorca (PMI)
10/10 Exceptional! (11 reviews)
Lovely relaxing stay. Room was very comfortable and clean, with everything done to a very high end property. It was a bit windy and overcast when we were there (and the pool was a touch on the cold side), so we used it mainly as a base. We had one nice afternoon by the pool though, and ate in the restaurant one evening and the food was excellent. All in all, a great stay.

Reviewed on 7 Jul. 2024

Hotel Portella

Hotel Portella

5 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
per person
27 Oct - 31 Oct
found 23 hours ago
Return direct flight included
Vienna (VIE) to Palma de Mallorca (PMI)
10/10 Exceptional! (22 reviews)
The energy from the surrounds are enchanting

Reviewed on 27 Jun. 2025

Es Princep - The Leading Hotels of the World

Es Princep - The Leading Hotels of the World

5 out of 5
Palma de Mallorca Old Town
Save 100% on your flight
per person
27 Oct - 31 Oct
found 23 hours ago
Return direct flight included
Vienna (VIE) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (514 reviews)
Excellent hotel, great location, service unfaultable

Reviewed on 12 Jul. 2025

Finca Can Beneït

Finca Can Beneït

5 out of 5
Save 100% on your flight
per person
27 Oct - 31 Oct
found 23 hours ago
Return direct flight included
Vienna (VIE) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (25 reviews)
Understated luxury in beautifully restored farm

Reviewed on 18 Sep. 2022

Cala Vinas Holiday

Cala Vinas Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Palma de Mallorca Airport (PMI)
Max Temp Winter
16ºC
Max Temp Summer
27ºC
Top Sights
Palma Nova Beach, Katmandu Park and Santa Ponsa Beach

Our pick of the best Cala Vinas Hotel Deals

Ona Palmira Paguera

Ona Palmira Paguera

4 out of 5
Carrer dels Amtllers 7, Paguera, Calvia, Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$377 per night from 10 Aug to 11 Aug
AU$377
10 Aug - 11 Aug
includes taxes & fees
8.4/10 Very Good! (189 reviews)
"Recommend loverly stay"

Reviewed on 26 Jul. 2025

Ona Palmira Paguera
Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection

4.5 out of 5
Paseo de Illetas s/n, Illetas, Calvia, Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$466 per night from 25 Aug to 26 Aug
AU$466
25 Aug - 26 Aug
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"We loved everything about this resort."

Reviewed on 2 Aug. 2025

Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
Hacienda Son Antem Golf Resort, Autograph Collection

Hacienda Son Antem Golf Resort, Autograph Collection

5 out of 5
Carretera MA-19, Salida 20, Llucmajor, Mallorca
Fully refundable
The price is AU$484 per night from 1 Sept to 2 Sept
AU$484
1 Sept - 2 Sept
includes taxes & fees
9/10 Wonderful! (98 reviews)
Kan anbefales
"Et meget smukt hotel med lækker morgenmadsbuffet og god mad i restauranten. Kan anbefales. Området er dog ikke spændende, så jeg var glad for at vi havde bil."

Reviewed on 27 Jul. 2025

Hacienda Son Antem Golf Resort, Autograph Collection
See all 2,374 properties in Cala Vinas
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Cala Vinas

Paguera or Santa Ponsa: Speedboat Cruise to Palma

Paguera or Santa Ponsa: Speedboat Cruise to Palma

AU$44
per adult
Paguera or Santa Ponsa: Speedboat Cruise to Palma
Mallorca: 2-Hour Coastline & Malgrat Islands Catamaran Tour

Mallorca: 2-Hour Coastline & Malgrat Islands Catamaran Tour

AU$45
per adult
100% of travellers recommend
Mallorca: 2-Hour Coastline & Malgrat Islands Catamaran Tour
Mallorca: 2-Hour Dolphin Watching Cruise & Glass-Bottom Boat

Mallorca: 2-Hour Dolphin Watching Cruise & Glass-Bottom Boat

AU$58
per adult
80% of travellers recommend
Mallorca: 2-Hour Dolphin Watching Cruise & Glass-Bottom Boat
See all activities in Cala Vinas

Frequently asked questions

How much does a Cala Vinas holiday package cost?
Offering great value package deals from AU$1,154 on Expedia, you'll be pleasantly surprised at how much a holiday to Cala Vinas costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Cala Vinas?
To score cheap Cala Vinas holiday packages, plan your getaway outside of busy periods such as school holidays. You'll typically find lower prices and better availability for flights and hotels.
How many days is enough for Cala Vinas?
For your Cala Vinas holiday, a few days will be enough to explore all the highlights. Be sure to stop by Cala en Conill — it's one of the top attractions in this destination. If you're after more adventure, consider basing yourself here and going on some tours from Cala Vinas.
How to find the best Cala Vinas package deals?
Finding a cheap Cala Vinas package deal is easy with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your budget range, add a couple of filters and browse what's available. You can personalise your search by "Property class," "Number of bedrooms," "Traveller experience" and more. Sort the results by "Price: low to high" to view the most economical Cala Vinas package deals. Want a simple trick to score even more savings? Be flexible with your departure dates and consider going away on a weekday, when prices are usually lower.
Is it cheaper to book a Cala Vinas holiday as a package?
An Expedia holiday package could land you significant savings when compared to booking flights and hotels individually. Better still, you can tailor your Cala Vinas getaway to fit your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.
When to book a holiday package to Cala Vinas?
If you're considering an impromptu Cala Vinas trip, check out our last-minute deals that can be booked up to one week before you go. Prefer not to wait until the last minute? You can score terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Cala Vinas?

  1. Pick the right time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to travel to Cala Vinas.
  2. Work out your budget: Make sure you have enough money to pay for everything from transportation and dining out to experiences and flights. Your hotel will probably be the biggest expense during your trip to Cala Vinas.
  3. Decide your trip length: Think about how much time you want to spend discovering Cala Vinas. Plan your itinerary so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Bundle your accommodation and airfare: After you've settled on your trip dates and duration, lock in the perfect Cala Vinas holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.