Cala Vinas Holidays
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.
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
Fully refundableReserve now, pay when you stay
AU$232
1 Nov - 2 Nov
includes taxes & fees
9/10 Wonderful! (678 reviews)
"Room and hotel was nice and clean. Staff were helpful and pleasant. The downsides were that the food was not great, I wouldn’t eat it again. Another mild inconvenience was the entrance being at the top of the hill"
Reviewed on 16 Oct 2026
Hotel Isla Mallorca & Spa
Pilar Juncosa, 7 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
AU$158
9 Nov - 10 Nov
includes taxes & fees
9/10 Wonderful! (1,003 reviews)
"Very nice would return, slightly set back but close to Santa Catalina"
Reviewed on 16 Oct 2026
Hotel Saratoga
Paseo de Mallorca, 6 Palma de Mallorca Mallorca
Fully refundableReserve now, pay when you stay
AU$276
17 Nov - 18 Nov
includes taxes & fees
9.4/10 Exceptional! (1,006 reviews)
"staff and food were both excellent. one note: ask about alcohol preferences for the suites. i don't drink alcohol, so a bottle of wine is not my first choice."
Reviewed on 18 Oct 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's Coast and Malgrats Islands: 2.5-Hour Boat Trip
AU$52
per adult
Mallorca Old Town Walking Tour with Cathedral Skip The Line Tour
AU$45
per adult
Frequently asked questions
How much does a Cala Vinas holiday package cost?
Offering great value package deals 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.
