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 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 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 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 Corral del Carbon Monument or Alcaiceria 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
Fully refundableReserve now, pay when you stay
NZ$150
31 Aug - 1 Sept
includes taxes & fees
9.4/10 Exceptional! (1,000 reviews)
"It is convenience place to stay if you drive car as there is basement for parking even fee charged 21 euro."

Reviewed on 25 Aug 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$183
30 Aug - 31 Aug
includes taxes & fees
9.4/10 Exceptional! (1,110 reviews)
"Great stay at this hotel, room was clean and a good size. We had to ask for towels on arrival as only 1 was in the bathroom and the wardrobe door was jamming. Both were fixed straight away. The hot tub kept draining away so they sent a maintenance guy to fix it. It still drained away but we didn’t ..."

Reviewed on 28 Aug 2026

Barceló Carmen Granada Hotel
Hotel Anacapri

Hotel Anacapri

Calle de Joaquin Costa, 7 Granada Granada
Fully refundableReserve now, pay when you stay
NZ$127
31 Aug - 1 Sept
includes taxes & fees
Hotel Anacapri
See all 8,081 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 square with ornate buildings, a tiled pavement, 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 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 coastal road with palm trees, a red bike lane, and buildings with Mediterranean architecture.

Playa Serena

8.6/10 (90 reviews)
Get active on the water, top up your tan and sip on a cool drink at an oceanfront bar at this popular sandy haven.
See properties

El Toyo Beach

8.4/10 (43 reviews)
Why not spend a care-free afternoon at El Toyo Beach during your travels in Retamar? While you're in the area, wander around the natural setting.
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.