Paulenca Holidays from AU$1,338
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$750 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 Paulenca Holiday
Our holiday packages to Paulenca give you endless opportunities to indulge in new sights, sounds and flavours. And with all of the travel arrangements taken care of, you'll be free to enjoy your city escape without a care in the world. If your trip to Paulenca includes a little sightseeing, check out renowned attractions like Guadix Caves, Guadix Cathedral and Alcazaba de Guadix. Don't put off your visit to this destination any longer. The ultimate Paulenca holiday is only a few clicks away with Expedia.
The Latest Paulenca Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Essence Hotel Boutique
Save 100% on your flight
Price was AU$2,111, price is now AU$1,338 per person
AU$1,338
per person
7 June - 14 June
found 5 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.2/10 Wonderful! (633 reviews)
Not quite the quality I would expect for this price point. 50€ deposit actually charged to credit card on registration. Twice housekeeping came in in the early morning. Breakfast was actually quite good except they had 3 types of margarine and no butter.
Reviewed on 26 Apr 2026
METT Marbella Estepona
New Golden Mile
Save 100% on your flight
Price was AU$4,573, price is now AU$3,143 per person
AU$3,143
per person
7 June - 14 June
found 5 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.2/10 Wonderful! (138 reviews)
A beautiful hidden gem in a lovely quiet spot. Couldn’t fault it.
Reviewed on 30 Nov 2025
Petit Palace Plaza Malaga Hotel
Málaga Centro
Price was AU$1,877, price is now AU$1,410 per person
AU$1,410
per person
7 June - 14 June
found 5 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.2/10 Wonderful! (1,000 reviews)
We celebrated our anniversary and we got complimentary champagne! So nice
Reviewed on 25 Apr 2026
Paulenca Holiday
Paulenca Essential Information
Language | Spanish |
|---|---|
Currency | Euros |
Local Welcome | ¡Hola! |
Local Goodbye | Adiós |
Max Temp Winter | 10ºC |
Max Temp Summer | 27ºC |
Top Sights | Guadix Caves, Guadix Cathedral and Alcazaba de Guadix |
Our pick of the best Paulenca Hotel Deals
The Mountains Hotel
Andalucía Plaza 8, Sierra Nevada Monachil
8.4/10 Very Good! (152 reviews)
The location is amazing and it's best feature alongside the newly renovated lobby and public spaces.
Reviewed on 13 Mar 2026
Inside Plaza Sierra Nevada
Plaza Andalucia 1 Monachil Granada
The price is AU$170 per night from 12 May to 13 May
AU$170
12 May - 13 May
includes taxes & fees
Hotel Villa de Gor
Autovia A-92 Norte Km 308 Gor Granada
Fully refundableReserve now, pay when you stay
The price is AU$74 per night from 28 Apr to 29 Apr
AU$74
28 Apr - 29 Apr
includes taxes & fees
8.2/10 Very Good! (65 reviews)
It was good
Reviewed on 29 Mar 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.
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.
