Eastern Andalusia Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

Your Eastern Andalusia Holiday

Make planning your next getaway effortless with a holiday package to Eastern Andalusia. If it's culture, festivals and history you're after, you won't be disappointed. A trip to Eastern Andalusia wouldn't be complete without getting to some of its leading cities, starting with Granada. Two of the top attractions here include Alhambra and Granada Cathedral. Almeria should also be on the itineraries of all Eastern Andalusia travellers. Visitors to this destination love El Toyo Beach and Playa de Aguadulce. Whether you plan to travel for a few days or a few weeks, Expedia are here to help you organise your next Eastern Andalusia holiday.

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
Granada featuring a city, heritage architecture and street scenes

Granada City Center

2 out of top 10 points of interest in this area
5/5(2 area reviews)

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

Eastern Andalusia Holiday

Eastern Andalusia Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Malaga Airport (AGP)
Top Sights
Naturist beach of Cantarriján, Mirador de San Nicolas and Almunecar Beach

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 AU$196 per night from 20 Aug to 21 Aug
AU$196
20 Aug - 21 Aug
includes taxes & fees
9.4/10 Exceptional! (672 reviews)
"En el sitio de los mercados y restaurantes"

Reviewed on 15 Aug. 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 AU$158 per night from 19 Aug to 20 Aug
AU$158
19 Aug - 20 Aug
includes taxes & fees
9/10 Wonderful! (1,000 reviews)
"We absolutely loved our stay here. The customer service was exceptional and the king bed was a delight - highly recommend! We will be back!"

Reviewed on 31 Jul. 2025

Hotel Granada Center
Gran Hotel Luna de Granada

Gran Hotel Luna de Granada

4 out of 5
Plaza Manuel Cano, 2 (Esquina Arabial), Granada, Granada
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 1 Sept to 2 Sept
AU$134
1 Sept - 2 Sept
includes taxes & fees
8.6/10 Excellent! (998 reviews)

Reviewed on 9 Aug. 2025

Gran Hotel Luna de Granada
See all 8,117 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Eastern Andalusia

Alhambra

Alhambra

After visiting Alhambra, make a plan to see the other sights and activities in Granada. Add the area's stunning cathedral or shops to your travel plans.

Alhambra
Granada Cathedral showing a church or cathedral, art and interior views

Granada Cathedral

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.

Granada Cathedral
Mirador de San Nicolas showing château or palace, landscape views and heritage architecture

Mirador de San Nicolas

One of the most popular hilltop lookouts in Spain offers incredible views of the city of Granada, the Alhambra and the mountainous landscape beyond.

Mirador de San Nicolas

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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.