
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
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 Aubamar Bali - New Opening 2025
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

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

Palma de Mallorca: City Walking Tour with The Cathedral
AU$53
per adult

Mallorca: 2-Hour Coastline & Malgrat Islands Catamaran Tour
AU$44
per adult
100% of travellers recommend

Mallorca: 2-Hour Dolphin Watching Cruise & Glass-Bottom Boat
AU$57
per adult
90% of travellers recommend
Explore a world of travel with Expedia
Lodging
- Adults Only Hotels in Bendinat
- Hotels near Cala Figuera
- Lgbt Welcoming Hotels in Calvia
- Calvia Hotels
- Cas Catala Hotels
- Costa de la Calma Hotels
- Resort in Costa de la Calma
- Luxury Hotels in Costa d'en Blanes
- Costa d'en Blanes Hotels
- El Toro Hotels
- Galatzó Hotels
- Hotels near Illetas Beach
- Adults Only Hotels in Illetas
- Illetas Hotels
- Hotels near Katmandu Park
- Adults Only Hotels in Magaluf
- All Inclusive Hotels in Magaluf
- Azuline Hotels in Magaluf
- Beach Hotels in Magaluf
- Cheap Hotels in Magaluf
- Family Hotels in Magaluf
- Hotels with Parking in Magaluf
- Hotels with Pool in Magaluf
- Lgbt Welcoming Hotels in Magaluf
- Leonardo Hotels in Magaluf
- Luxury Hotels in Magaluf
- Occidental Hotels in Magaluf
- Romantic Hotels in Magaluf
- Magaluf Hotels
- Hotels near Mago Beach
- Hotels near Palma Nova Beach
- Adults Only Hotels in Palmanova
- Palmanova Hotels
- Hotels near Port of Adriano
- Portals Nous Hotels
- Holiday Homes in Portals Vells
- Hotels near Puerto Portals Marina
- Hotels near Santa Ponsa Beach
- Adults Only Hotels in Santa Ponsa
- Lgbt Welcoming Hotels in Santa Ponsa
- Santa Ponsa Hotels
- Hotels near Ses Illetas Beach
- Lgbt Welcoming Hotels in Ses Rotes Velles
- Hostels in Sol de Mallorca
- All Inclusive Hotels in Sol de Mallorca
- Cheap Hotels in Sol de Mallorca
- Family Hotels in Sol de Mallorca
- Golf Hotels in Sol de Mallorca
- Luxury Hotels in Sol de Mallorca
- Romantic Hotels in Sol de Mallorca
- Spa Hotels in Sol de Mallorca
- Sol de Mallorca Hotels
- Resort in Sol de Mallorca
- Hotels near Square Santa Ponsa
- Torrenova Hotels
Packages
- Balearic Islands Holidays
- Visit Bendinat
- Visit Magaluf
- Visit Torrenova
- Visit Calvia
- Can Forteza Rey
- Can Vivot
- Cathedral of Santa Maria of Palma
- Cova des Pas de Vallgornera
- Deià Holidays
- El Arenal Holidays
- Genova Holidays
- Illetas Holidays
- Lluc Monastery
- Llucmajor Holidays
- Magaluf Holidays
- Mallorca Island Holidays
- Orient Holidays
- Palma de Mallorca Holidays
- Palmanova Holidays
- Petra Holidays
- Pla De Na Tesa Holidays
- Port de Soller Lighthouse
- Porto Pi Centro Comercial
- Portol Holidays
- Sa Dragonera Natural Park
- Santa Ponsa Holidays
- Sóller Holidays
Cars
- Ace New Zealand Rental Cars in Magaluf
- Car hire Calvia
- Car hire Costa d'en Blanes
- Car hire near Magaluf
- Car hire near Palma Nova Beach
- Car hire near Palmanova
- Car hire near Platja de la Costa d'en Blanes
- Car hire near Portals Nous
- Convertible Car Hire in Magaluf
- Economy Car Hire in Magaluf
- Europcar Rental Cars in Magaluf
- Sports Car Car Hire in Magaluf
- Thrifty Car Rental Rental Cars in Magaluf
- Van Car Hire in Magaluf
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.