Eastern Andalusia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

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

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
A historic fortress with multiple towers and walls, surrounded by lush greenery and mountains in the background.

Granada City Center

3 out of top 10 points of interest in this area

Travellers to Granada City Center praise its stunning cathedral. If you've got some more time to explore, be sure to stop by Calle Navas and Plaza Bib-Rambla.

Find hotels in Granada City Center
A historic town with white buildings, green shutters, and a prominent castle in the background.

Albaicín

Albaicín is popular for its lively bars, and if you're looking for more to see and do, you might think about a trip to Mezquita Mayor of Granada or Mirador de San Nicolas.

Find hotels in Albaicín
A historic castle complex with multiple towers and a large building, surrounded by lush greenery and mountains in the background.

Centro - Sagrario

If you're spending some time in Centro - Sagrario, Calle Gran Via de Colon and Granada Cathedral are top sights worth seeing.

Find hotels in Centro - Sagrario
A historic cathedral with ornate architecture, a bustling square, and surrounding buildings.

Centro District

The stunning cathedral and popular shops are just a few highlights of Centro District. Make a stop by Alcaiceria or Calle Navas while you're exploring the area.

Find hotels in Centro District
A coastal cityscape at sunset with a prominent castle, a bridge, and a marina.

Almería Centro

Travellers come to Almería Centro for its beaches, and you can see top attractions like Alcazaba and Puerta de Purchena Square while you're in town.

Find hotels in Almería Centro

Eastern Andalusia Holiday

Our pick of the best Eastern Andalusia Hotel Deals

Hotel Granada Center

Hotel Granada Center

Avenida Fuente Nueva nº 7 Granada Granada
NZ$144
2 Nov - 3 Nov
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
"Love location"

Reviewed on 10 Oct 2026

Hotel Granada Center
Barceló Carmen Granada Hotel

Barceló Carmen Granada Hotel

Acera del Darro, 62 Granada Granada
Fully refundableReserve now, pay when you stay
NZ$222
2 Nov - 3 Nov
includes taxes & fees
9.4/10 Exceptional! (1,170 reviews)
"Wonderful experience! The view from the pool/terrace were breathtaking!"

Reviewed on 11 Oct 2026

Barceló Carmen Granada Hotel
Hotel Anacapri

Hotel Anacapri

Calle de Joaquin Costa, 7 Granada Granada
NZ$153
8 Nov - 9 Nov
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
"In the walking distance to many amenities, in historic center,steps from caffe and restaurants. Nice hotel! Tasty breakfast"

Reviewed on 13 Oct 2026

Hotel Anacapri
See all 7,921 properties in Eastern Andalusia
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 Eastern Andalusia attractions

A historic fortress with a prominent tower, surrounded by lush greenery and mountains in the background.

Alhambra

9.8/10 (4,749 reviews)
After visiting Alhambra, make a plan to see the other sights and activities in Granada. Add the area's shops or stunning cathedral to your travel plans.
See properties
A historic cathedral with ornate architecture, a bustling square, and surrounding buildings.

Granada Cathedral

9.2/10 (3,497 reviews)
A masterpiece of Spanish Renaissance architecture, this cathedral is known for its stunning chapels, art collection and as the resting place of a revered queen.
See properties
A historic plaza with a central fountain, surrounded by colorful buildings and outdoor seating areas.

Plaza Nueva

9.0/10 (3,281 reviews)
Situated beneath the Alhambra is Granada’s main square, a spacious public plaza known for its cafés, bars and views which span the city’s rich history.
See properties
A coastal city with a beach, buildings, and mountains in the background.

Almunecar Beach

8.0/10 (133 reviews)
If a restful holiday is part of your travel plans, Almunecar Beach might be the perfect place to visit during your trip to Almunecar. Discover the countryside while you're in the area.
See properties
A historic building with arches and a palm tree, reflecting in a pool.
Photo by Boon

Calle Gran Via de Colon

9.0/10 (2,077 reviews)
During your trip to Granada, you can find the perfect gifts to bring home at Calle Gran Via de Colon. While in this walkable area, find time to visit its stunning cathedral.
See properties

Almeria Circuit

8.2/10 (44 reviews)
You can take time to visit Almeria Circuit during your travels to Tabernas. Stroll along the sandy beaches or visit the temples while you're in the area.
See properties

Frequently asked questions

How much does an Eastern Andalusia holiday package cost?
Our Eastern Andalusia holiday packages, which begin at just , 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.

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.