Cala Vinas Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by C J West
  • Plan, book, travel with confidence

  • Better together

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

    Find the right fit

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

    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.

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

Hotel Saratoga

Hotel Saratoga

4.5 out of 5
Paseo de Mallorca, 6, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$258 per night from 9 Nov to 10 Nov
AU$258
9 Nov - 10 Nov
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"Great location with lovely rooftop deck."

Reviewed on 11 Oct 2025

Hotel Saratoga
Hotel Aubamar Bali - New Opening 2025

Hotel Aubamar Bali - New Opening 2025

4.5 out of 5
Avda. Fra Joan Llabrés 10, Mallorca, Palma de Mallorca, Balearic Islands
Fully refundableReserve now, pay when you stay
The price is AU$171 per night from 2 Nov to 3 Nov
AU$171
2 Nov - 3 Nov
includes taxes & fees
9.2/10 Wonderful! (199 reviews)
"Great hotel, amazing value. Just needed water in the gym that’s it!"

Reviewed on 2 Oct 2025

Hotel Aubamar Bali - New Opening 2025
Grupotel Playa de Palma Suites & Spa

Grupotel Playa de Palma Suites & Spa

4 out of 5
C/ Ramal Ca na Gabriela, 4, Palma de Mallorca, Palma de Mallorca, Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$304 per night from 27 Oct to 28 Oct
AU$304
27 Oct - 28 Oct
includes taxes & fees
9.2/10 Wonderful! (694 reviews)
"The internet connection was poor in the room. The room is very quiet and nice except people smoke in the balcony, and that's quite disturbing. On the day before my checkout date, room service personnel did not leave any floor towel for the bathroom, and the shower water was flooding the bathroom ..."

Reviewed on 11 Oct 2025

Grupotel Playa de Palma Suites & Spa
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.

What to do in Cala Vinas

Explore a world of travel with Expedia

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