
Provensals Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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
Provensals Holiday
Provensals Beach Holiday
Listen to the soothing sound of waves crashing onto the shore and look out over the shimmering waters on your Provensals holiday. If you're craving some time out, a trip to Provensals will work wonders. We have plenty of Provensals holiday packages to select from. Lock in one close to Playa de n'Aladern, just 0.80 kilometres from the centre of town, and live out your holiday fantasies without hurting your budget.
Our pick of the best Provensals Hotel Deals

Senator Cala Millor Hotel
Calle Binicanella 3 Son Servera Baleares
Fully refundableReserve now, pay when you stay
The price is NZ$199 per night from 27 May to 28 May
NZ$199
27 May - 28 May
includes taxes & fees
8.6/10 Excellent! (163 reviews)
Room was really clean and modern. View was over some untidy residential apartments and they can look into the rooms, so felt had to keep curtains drawn. Walls paper thin and really noisy neighbour who was extremely loud and you can hear everything! You can hear taps running and every part of conversation. ...
Reviewed on 16 Apr 2026

Grupotel Gran Vista & SPA
Ctra. Artà-Alcúdia, 68 Santa Margalida Mallorca
Fully refundableReserve now, pay when you stay
The price is NZ$240 per night from 28 May to 29 May
NZ$240
28 May - 29 May
includes taxes & fees
8.6/10 Excellent! (494 reviews)
Great hotel, great location Has everything we needed/wanted for a little break away in half term. Family of 5 and they put us in rooms next to eachother
Reviewed on 4 Apr 2026

THB Gran Bahia Hotel and Apartments
Carrer Almirante Cervera, 1 Santa Margalida Illes Balears
Fully refundableReserve now, pay when you stay
The price is NZ$191 per night from 5 June to 6 June
NZ$191
5 June - 6 June
includes taxes & fees
9.2/10 Wonderful! (146 reviews)
Thb is one the best hotel in Majorca.
Reviewed on 8 May 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.
Discover the most popular places to visit in Provensals
Cuevas de Artà
Commune with nature and explore the great outdoors at Cuevas de Artà during your travels in Capdepera. Wander the beautiful beaches in this relaxing area.
What to do in Provensals

Cala Varques: Guided Sea Caves Kayak & Snorkeling Expedition
NZ$118
per adult

Cala Ratjada: Sa Torre Cega Villa and Gardens Entry Ticket
NZ$24
per adult

Leisurely Half-Day Catamaran Cruise from Cala Ratjada
NZ$146
per adult
92% of travellers recommend
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.
