Cala Vinas Holidays from AU$782
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.
The Latest Cala Vinas Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Hotel THB María Isabel - Adults Only
Price was AU$1,059, price is now AU$782 per person
AU$782
per person
7 Oct - 12 Oct
found 14 hours ago
Return flight included
Munich (MUC) to Palma de Mallorca (PMI)
8.4/10 Very Good! (722 reviews)
Really enjoyed my stay. Other than a minor issue with my room's keycard reader, I have no complaints! Definitely recommended.
Reviewed on 29 Jul. 2025
Talayot Hotel by Senator - Adults Only
Save 100% on your flight
Price was AU$2,098, price is now AU$1,050 per person
AU$1,050
per person
7 Oct - 12 Oct
found 14 hours ago
Return flight included
Munich (MUC) to Palma de Mallorca (PMI)
8.8/10 Excellent! (149 reviews)
Food options were limited but good quality. Beds were comfortable however room layout including bathroom layout where you brush your teeth in the bedroom a bit different.
Reviewed on 6 Aug. 2025
Hotel Riu Bravo - 0'0 All Inclusive
Save 100% on your flight
Price was AU$1,942, price is now AU$1,264 per person
AU$1,264
per person
7 Oct - 12 Oct
found 14 hours ago
Return flight included
Munich (MUC) to Palma de Mallorca (PMI)
8.4/10 Very Good! (443 reviews)
If you are young German which like to party and drinking all day and night this area is for you, other wise stay away!
Reviewed on 27 Aug. 2025
Protur Sa Coma Playa Hotel & Spa
Price was AU$1,149, price is now AU$841 per person
AU$841
per person
7 Oct - 12 Oct
found 14 hours ago
Return flight included
Munich (MUC) to Palma de Mallorca (PMI)
8.8/10 Excellent! (156 reviews)
Hotel looks fantastic. Very contemporary and minimalist. Great facilities.
Rooms are very modern and spacious with very comfortable, big beds.
Good selection of food at each mealtime with very friendly, helpful staff.
A lot of young children in this hotel so we used the adult pool area which was very quiet and not busy even in August.
Children are quite noisy in the dining room as there are a lot of them but our kids were young once so I’m not judging or criticising, just making people aware incase they would rather not have so many young children around them.
Beach with loungers for hire within 15 minute walk.
Tourist shops and restaurants within 5 minute walk.
I would recommend this attractive hotel as we had a really good week where our every need was met.
Reviewed on 11 Aug. 2025
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 Seramar Luna Park Adults Only
Carrer d'Antoni Maria Alcover, 6, El Arenal, Llucmajor, Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$129 per night from 1 Oct to 2 Oct
AU$129
1 Oct - 2 Oct
includes taxes & fees
HM Palma Blanc Hotel
Carrer de Ramon y Cajal 12, Palma de Mallorca
Fully refundableReserve now, pay when you stay
The price is AU$320 per night from 1 Oct to 2 Oct
AU$320
1 Oct - 2 Oct
includes taxes & fees
Grupotel Playa de Palma Suites & Spa
C/ Ramal Ca na Gabriela, 4, Palma de Mallorca, Palma de Mallorca, Mallorca
The price is AU$453 per night from 24 Sept to 25 Sept
AU$453
24 Sept - 25 Sept
includes taxes & fees
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
Mallorca in One Day Sightseeing Tour with Boat Ride and Vintage Train
AU$170
per adult
86% of travellers recommend
Mallorca: Catamaran Coastal Cruise with Lunch
AU$85
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
- Family Hotels in Seminyak
- Apollo Bay accommodation
- Yatule Resort & Spa
- Melbourne Central Business District Accommodation
- Ocean Vista On Alex
- Garden Island Resort
- LanghamHotels Hotels in Perth
- Cypress Ridge Cottages
- Clarion Hotel The Hub
- Sydney Riseon Hotel
- Kalbarri Red Bluff Tourist Park
- Hotels near Odori Park
- Macquarie Waters Boutique Apartment Hotel
- lebua at State Tower
- QuestServicedApartments Hotels in Sydney Central Business District
- Grand Millennium Dubai
Flights
- Airfares from Mumbai (BOM) to Pune (PNQ)
- Airfares from Perth (PER) to Brisbane (BNE)
- Airfares from Vancouver (YVR) to Terrace (YXT)
- Jetstar
- Airfares from Ho Chi Minh City (SGN) to Nha Trang (CXR)
- Airfares from Sydney (SYD) to Izmir (ADB)
- Airfares from Sydney (SYD) to Cootamundra (CMD)
- Airfares from Hong Kong (HKG) to Sydney (SYD)
Activities
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.