Paulenca Holidays from £389

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Paulenca Holiday

With a Paulenca holiday package, say goodbye to travel planning and hello to hassle-free adventure. Every detail of your getaway has been taken care of before you go, so you can spend more time experiencing this fantastic city. Guadix Caves, Guadix Cathedral and Barriada de las Cuevas are just some of the many attractions worth exploring during your trip to Paulenca. Whatever your travel plans or the size of your budget, putting together a tailored Paulenca holiday is a cinch with Expedia.

Top Paulenca Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
TAK Boutique Marbella Old Town with Parking

TAK Boutique Marbella Old Town with Parking

2 out of 5
Marbella City Centre
Save 100% on your flight
Price was £773, price is now £389 per person
£389
per person
28 Aug - 1 Sept
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
7.8/10 Good! (16 reviews)
I loved this place. Clean, good space and close to everything. They do not have a recepción however there WhatsApp is available 24 hours and they answer very quick at any time. I would stay here again.

Reviewed on 18 May 2026

Apal Chinasol

Apal Chinasol

3 out of 5
Price was £1,023, price is now £514 per person
£514
per person
30 Aug - 6 Sept
found 1 day ago
Return flight included
London (STN) to Málaga (AGP)
7.4/10 Good! (58 reviews)

Senator Banús Adults Recomended

Senator Banús Adults Recomended

5 out of 5
New Golden Mile
Price was £1,336, price is now £679 per person
£679
per person
27 Aug - 3 Sept
found 2 hours ago
Return flight included
Belfast (BFS) to Málaga (AGP)
8.8/10 Excellent! (560 reviews)
Awesome place that I visit quite frequently. Staff amazing and always happy to help! Recent renovation has certainly improved what was already a fantastic hotel.

Reviewed on 6 Jul 2026

Áurea Washington Irving by Eurostars Hotel Company

Áurea Washington Irving by Eurostars Hotel Company

5 out of 5
Granada City Center
Price was £1,052, price is now £540 per person
£540
per person
4 Oct - 9 Oct
found 2 hours ago
Return flight included
London (LON) to Málaga (AGP)
9.4/10 Exceptional! (1,011 reviews)
Iria on the front desk was awesome Exceptional

Reviewed on 13 Jul 2026

Villa in Marbella With Private Heated Pool

Villa in Marbella With Private Heated Pool

2.5 out of 5
Price was £12,546, price is now £6,577 per person
£6,577
per person
17 Aug - 24 Aug
found 12 hours ago
Return flight included
London (LGW) to Málaga (AGP)
No reviews

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

Top hotels in Paulenca

Hotel Abades Guadix

Hotel Abades Guadix

4 out of 5
Autovia A-92 Km 292 Guadix Granada
The price is £35 per night from 2 Aug to 3 Aug
£35
2 Aug - 3 Aug
includes taxes & fees
7.6/10 Good! (81 reviews)
"Did not use air con No idea about pets"

Reviewed on 8 Dec 2025

Hotel Abades Guadix
Inside Plaza Sierra Nevada

Inside Plaza Sierra Nevada

3.5 out of 5
Plaza Andalucia 1 Monachil Granada
The price is £76 per night from 30 Jul to 31 Jul
£76
30 Jul - 31 Jul
includes taxes & fees
9/10 Wonderful! (193 reviews)
"Everything was 5 stars!!! Belen and all cleaning g team were so nice and very helpful!!! We really love it!!!❤️"

Reviewed on 15 Jul 2026

Inside Plaza Sierra Nevada
Cuevas la Granja

Cuevas la Granja

3 out of 5
Camino De La Granja, S/n Benalua de Guadix Granada
Fully refundableReserve now, pay when you stay
The price is £55 per night from 20 Jul to 21 Jul
£55
20 Jul - 21 Jul
includes taxes & fees
9.2/10 Wonderful! (63 reviews)
"It is an amazing hotel, built into a rock, so you are actually staying in a luxury cave. The view was unbelievable, and the food in the restaurant was fantastic"

Reviewed on 19 Jun 2026

Cuevas la Granja
See all 445 properties in Paulenca
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

What to do in Paulenca

Granada Exclusive Combo Tour : Alhambra + Generalife Guided Tour

Granada Exclusive Combo Tour : Alhambra + Generalife Private Tour

£740
per adult
Granada Exclusive Combo Tour : Alhambra + Generalife Private Tour
See all activities in Paulenca

Frequently asked questions

How much does a Paulenca travel package cost?
From as low as £389. Yes, you read that correctly. Our Paulenca travel packages are an easy way to make your dollars go much further. Bundle your preferred hotels, flights and rental car and discover this vibrant destination.
If I'm not able to travel, can I cancel my Paulenca travel package?
Whether it's your hotel, flight or rental car, yes, you can cancel or amend it. Locked in your Paulenca travel package in the last 24 hours? You may be able to make changes or cancellations at no cost. For bookings made more than 24 hours ago, you may be charged a fee by your hotel, airline or car rental company. For more information, check out our Customer Service Portal. We'll help you each step of the way.
How do I get a cheap travel package to Paulenca?
Bundle your hotels and flights with Expedia to save big bucks on your next big adventure. With over 550 air carriers and 1,000,000 hotels globally, your Paulenca travel package can be tailored exactly to suit your budget. With all that extra money, why not throw in one or two awesome tours and activities? It's an easy way to unlock even more discounts. That dream holiday to Paulenca is much closer than you thought!
Does Expedia offer Book Now, Pay Later Paulenca holidays?
Expedia has partnered with online lender Klarna to make your next trip a little easier on the wallet. Paying by instalment means you can spread the costs of your next dream escape, leaving you with more cash to splash while you're travelling. Klarna has several payment plans to pick from, so you're sure to find something that suits your budget. Take a look at these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month is something that would work for you, Klarna offers just that! Paying in convenient monthly instalments will make your holiday dreams possible.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it possible to pay off your holiday over multiple transactions.
  • Low deposit holidays: Pressing the "book now" button is much easier with this payment plan. Just put down a small deposit on your booking and then start packing your suitcase.

Where should I stay in Paulenca?
With so much to explore in Paulenca, we recommend you book a room in a hotel near its attractions. Guadix Caves, Guadix Cathedral and Guadix Cave Interpretation Centre are some good ones to add to your itinerary.
What are the top hotels in Paulenca?
Lock in a room at Hotel Mari Carmen. It's one of the area's most in-demand properties. Another well-known option in Paulenca is Hotel YIT Abentofail.
How far in advance should I book my Paulenca holiday?
Smart travellers will likely want to book as early as possible. You can normally browse through international airfares on Expedia up to 12 months before your flight. If you're purchasing your ticket at the last minute, don't despair. Low prices occasionally become available in the last weeks before departure.
What does an Expedia Paulenca travel package include?
Flights, rental cars and hotels, or any combination of the three — the choice is yours. Whether you're venturing to Paulenca with the entire family or enjoying a solo break, there's a bundle to fit every style and budget. Once you've made your booking, why not add on a few tours or activities?
What should I know before booking a Paulenca travel package?
So many places to travel to, so many things to experience. With a package, you'll be able to tick more of them off your list. Combine your flights, rental cars and hotels and get set to save.
Can I choose my airline with a Paulenca Expedia travel package?
You can, and with over 550 airlines to select from globally, it's all about choice. Look through the available options and find out which airline best suits your budget and needs.

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. Flight-inclusive packages are ATOL protected.