Cala Vinas Holidays from AU$599
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, 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.
Es Princep - The Leading Hotels of the World
Palma de Mallorca Old Town
AU$2,007
per person
14 Oct - 17 Oct
found 4 hours ago
Return flight included
Newcastle (NCL) to Palma de Mallorca (PMI)
9.8/10 Exceptional! (568 reviews)
The staff were so attentive and friendly and the food was incredible.
Reviewed on 28 Aug 2026
Torrent Fals Agroturismo
AU$727
per person
14 Oct - 17 Oct
found 4 hours ago
Return flight included
Newcastle (NCL) to Palma de Mallorca (PMI)
9.6/10 Exceptional! (34 reviews)
This place is literally so peaceful and so beautiful. Being 500 years old is pretty awesome!
The lady that checked us in was so nice! She toured us around and my partner and I fell in love with our bedroom on the first floor! Super spacious! Very romantic! Loved how it was private!
The swimming pool was the highlight! The place itself was so aesthetically pleasing :)
Reviewed on 21 July 2026
Hilton Mallorca Galatzo
AU$831
per person
14 Oct - 17 Oct
found 4 hours ago
Return flight included
Newcastle (NCL) to Palma de Mallorca (PMI)
8.6/10 Excellent! (469 reviews)
The price of the restaurant and bar are way too expensive almost 50% more than the city but we appreciated the kindness of the team.
The room was good, everything in a good shape, the cleaning team is very efficient and kind
The room is a bit far from the reception and the swimming pool and not very made to carry your luggages, especially at the entrance of the Residence, only stairs no lift.
Reviewed on 27 Aug 2026
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
Aubamar Palma Resort
Avenida Fra Joan Llabres 10 Palma de Mallorca
AU$363
1 Oct - 2 Oct
includes taxes & fees
9/10 Wonderful! (595 reviews)
"Lovely hotel, lots of choice for breakfast, dinner was a theme every night which as a picky eater then limited what I could eat some nights as I don’t like Indian or sushi and for a 5 star hotel I think there could have been more selection. The kids club was basic but my daughter did enjoy it. The ..."
Reviewed on 30 Aug 2026
Grupotel Playa de Palma Suites & Spa
C/ Ramal Ca na Gabriela, 4 Palma de Mallorca Mallorca
AU$351
28 Sept - 29 Sept
includes taxes & fees
9.2/10 Wonderful! (924 reviews)
"Wonderful grounds, the spa is fantastic and free, the breakfast is delicious."
Reviewed on 30 Aug 2026
Grupotel Taurus Park
Avinguda America, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
AU$235
29 Sept - 30 Sept
includes taxes & fees
8.6/10 Excellent! (759 reviews)
"Very friendly staff, room could have been cleaner in terms of dust and nooks but not a huge deal, good breakfast food, close to downtown, free on site parking for car renters."
Reviewed on 2 Sept 2026
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.
Stay near popular Cala Vinas attractions
Cala Vinyes Beach
Why not spend a lazy afternoon at Cala Vinyes Beach during your trip to Badia de Palma?
Cala en Conill
9.0/10 (2 reviews)
Commune with nature and explore the great outdoors at Cala en Conill during your travels in Cala Vinas. Stroll along this relaxing area's beaches or simply enjoy its restaurants.
What to do in Cala Vinas
Mallorca: Palma City Cruise with Iconic Sights
AU$31
per adult
Palma: Cathedral of Mallorca Skip-the-Line Entry Ticket
AU$18
per adult
88% of travellers recommend
Frequently asked questions
How much does a Cala Vinas holiday package cost?
Offering great value package deals from AU$599 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?
- 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.
- 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.
- 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.
- 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.
Explore a world of travel with Expedia
- Bahía Suites Camp De Mar
- Andraitx Hotels
- Hotels near Cala Mayor Beach
- Suites ROC Portonova
- Tent Palmanova
- Alua Calvia
- Europe Playa Marina
- Fergus Style Tobago
- Hotel Vibra Beverly Playa
- Hotel Bon Sol Resort & Spa
- Hotel Cala Fornells
- Hotel Gran Fornells Thalasso & Spa
- Palace Bonanza Playa Resort & SPA by Olivia Hotels Collection
- Hotel ROC Illetas & SPA
- Palia Tropico
- Iberostar Selection Jardín del Sol Suites
- Palmanova Beach Apartments by TRH
- Hilton Mallorca Galatzo
- Sol House Mallorca
- Tomir Portals Suites
- Calvia Hotels
- Family Hotels in Illetas
- La Llotja-Born Hotels
- All Inclusive Hotels in Magaluf
- Cheap Hotels in Magaluf
- Hotels with Pool in Magaluf
- Leonardo Hotels in Magaluf
- Romantic Hotels in Magaluf
- Apartments in Palma de Mallorca
- Hostels in Palma de Mallorca
- Accor Hotels in Palma de Mallorca
- Adults Only Hotels in Palma de Mallorca
- All Inclusive Hotels in Palma de Mallorca
- Beach Hotels in Palma de Mallorca
- Boutique Hotels in Palma de Mallorca
- Brick Palma
- Ca n'Alexandre
- Cheap Hotels in Palma de Mallorca
- Family Hotels in Palma de Mallorca
- Apartahotel Fil Suites
- Boutique Hotel Petit Montisión
- Calatrava Hotel
- Can Alomar Hotel
- Hotel Cort
- Hotel El Llorenç Parc de la Mar
- Es Princep
- Bg Hotel Java
- Icon Rosetó
- Lgbt Welcoming Hotels in Palma de Mallorca
- Luxury Hotels in Palma de Mallorca
- Marriott Hotels & Resorts in Palma de Mallorca
- Nice apartment 3 minutes from Paseo Maritimo
- Puro Oasis Urban Hotel
- Wyndham Hotels in Palma de Mallorca
- Yotel Hotels in Palma de Mallorca
- Palma de Mallorca Hotels
- Palma de Mallorca Old Town Hotels
- Villas in Palma de Mallorca
- Hotels near Passeig del Born
- Peguera Hotels
- Port d'Andraitx Hotels
- Hotels near Port d'Andratx
- Hotels near Port of Palma de Mallorca
- Portals Nous Hotels
- Santa Catalina Hotels
- All Inclusive Hotels in Santa Ponsa
- Casino Hotels in Son Armadams
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
