Eastern Andalusia Holidays from NZ$1,123

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

The Latest Eastern Andalusia Holiday Deals

Price found within the past 48 hours. Click for updated prices.
BS Capitulaciones
Quéntar Hotel Rural
Hotel Santa Fe
Fundalucia

Our guide on where to stay in Eastern Andalusia

Find the best Eastern Andalusia areas and neighborhoods for the activities you enjoy most. Learn more about Eastern Andalusia

Eastern Andalusia Holiday

Our pick of the best Eastern Andalusia Hotel Deals

Barceló Carmen Granada Hotel

Barceló Carmen Granada Hotel

4 out of 5
Acera del Darro, 62, Granada, Granada
Fully refundableReserve now, pay when you stay
The price is NZ$195 per night from 20 July to 21 July
NZ$195
20 July - 21 July
includes taxes & fees
9.4/10 Exceptional! (620 reviews)
"We had a wonderful stay at Barcelo Carmen Granada. It is centrally located, has beautiful common areas, especially the rooftop bar, with views of the Alhambra. The staff was friendly and helpful, and the breakfast buffet was amazing. We would definitely come back on a future visit to Granada."

Reviewed on 15 Jul. 2025

Barceló Carmen Granada Hotel
Hotel Granada Center

Hotel Granada Center

4 out of 5
Avenida Fuente Nueva, s/n, Granada, Granada
Fully refundableReserve now, pay when you stay
The price is NZ$181 per night from 17 Aug to 18 Aug
NZ$181
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (1,008 reviews)
"Excellent check in. Lovely hotel."

Reviewed on 7 Jul. 2025

Hotel Granada Center
Hotel Anacapri

Hotel Anacapri

3 out of 5
Calle de Joaquin Costa, 7, Granada, Granada
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (1,011 reviews)
"Great hotel, spacious and modern room, good breakfast, very friendly and helpful staff. Bery close to walk to places we wanted to see and to transportation options for further distance places. Staff had great advice for visiting the Alhambra."

Reviewed on 14 Jul. 2025

Hotel Anacapri
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 Eastern Andalusia

Frequently asked questions

How much does an Eastern Andalusia holiday package cost?
Our Eastern Andalusia holiday packages, which begin at just NZ$1,123, are the perfect way to save. Pick your preferred hotels, flights and rental car to create your dream itinerary.
How do I get a cheap travel package to Eastern Andalusia?
Bundle your flight and hotel bookings, toss in extras such as tours, and save with an Eastern Andalusia holiday package. You won't just score superb discounts on your trip --- you'll have loads of choice within your reach too. When you book with Expedia, you can select from more than 550 airlines and 1 000 000 hotels worldwide. Your next epic adventure starts right here, right now!
Where should I stay in Eastern Andalusia?
You can't beat Granada. Famous sights, like Alhambra and Granada Cathedral, will keep you on the go in this vibrant city.
What are the top hotels in Eastern Andalusia?
When it comes to properties in Granada, Áurea Catedral by Eurostars Hotel Company and Hotel Alhambra Palace are two popular options. If you're visiting Costa de Almeria, Hotel Colón Barcelona and Hotel Regina will make you feel at home.
How far in advance should I book my Eastern Andalusia holiday?
It depends on the airline, but it's usually possible to look up international flights on Expedia up to a year in advance. While it's advisable to book ahead of time, lucky travellers will sometimes score a cheaper flight just weeks prior to the date of departure.
What does an Expedia Eastern Andalusia travel package include?
It all depends on what kind of escape you're planning. Eastern Andalusia travel deals can include flights, hotels and car rentals. You can mix and match to find the travel package that suits your needs. You can also add on experiences and activities after you've booked to land even bigger discounts.
What should I know before booking an Eastern Andalusia travel package?
You can save big by bundling your flights, hotels and rental cars. Once you've made your booking, add on fun stuff like sightseeing tours or experiences. Your next awesome adventure is only a couple of clicks away.
Can I choose my airline with an Eastern Andalusia Expedia holiday package?
Yes --- and it's easy too. Expedia has access to more than 550 partner airlines around the world. Our holiday packages give you the flexibility to take your pick of available flights, hotels and activities that suit you.
If I'm not able to travel, can I cancel my Eastern Andalusia holiday package?
We totally understand that life can throw you the odd curveball. If you've locked in an Eastern Andalusia holiday package and have to cancel or change it, we can help. It's always worth browsing our Customer Service Portal first for information. But in general, if you've booked your package within 24 hours, you may be able to amend or cancel your itinerary for free. If it's more than 24 hours, your airline, hotel or car rental company may impose a charge.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.