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 monument, a city 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

Saray Hotel
Saray Hotel
4 out of 5
P Enrique Tierno Galvan 4, Granada, Granada
Fully refundableReserve now, pay when you stay
The price is AU$134 per night from 29 June to 30 June
AU$134
29 June - 30 June
includes taxes & fees
8.4/10 Very Good! (993 reviews)
"Absolutely stunning hotel. Everything was stunning. The only down side was the unavailability of swimming pool."

Reviewed on 3 Jun. 2025

Saray Hotel
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$190 per night from 1 July to 2 July
AU$190
1 July - 2 July
includes taxes & fees
9.4/10 Exceptional! (591 reviews)
"Great stay and nice room. Pool is located on top floor with restaurant so pool closes and has different hours to accommodate the restaurant."

Reviewed on 26 Jun. 2025

Barceló Carmen Granada Hotel
Mediterráneo Bay Hotel & Resort
Mediterráneo Bay Hotel & Resort
4 out of 5
Calle Pez Espada, s/n, Roquetas de Mar, Almeria
Fully refundableReserve now, pay when you stay
The price is AU$494 per night from 28 June to 29 June
AU$494
28 June - 29 June
includes taxes & fees
7.8/10 Good! (69 reviews)
"Lovely hotel with good facilities for children."

Reviewed on 13 Oct. 2024

Mediterráneo Bay Hotel & Resort
See all 8,164 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

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.

Discover the most popular places to visit in Eastern Andalusia

Alhambra

Alhambra

4.5/5(22 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.

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

Granada Cathedral

4.5/5(16 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.

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

Mirador de San Nicolas

5/5(11 reviews)

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