A person riding a white horse in an outdoor arena with a building in the background.

Search Cheap Hotels in Andalusia

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Andalusia Accommodation: Most Popular Cities to Stay

A bustling pedestrian street lined with historic buildings and hanging flower baskets.
HotelsHotels

Málaga

Málaga

Check availability on Andalusia Cheap Hotels

This weekend
6 Nov - 8 Nov
Next weekend
13 Nov - 15 Nov

Our top choices for Andalusia cheap hotels

A modern staircase with a glass railing, wooden steps, and a light-colored wall.

1. Graffiti Suites El Museo

Graffiti Suites El Museo
3.5 star property
Málaga Centro
9.8 out of 10, Exceptional, (823 reviews)
"Great stay"
Canada
Rolando
Graffiti Suites El Museo
An indoor courtyard with a tiled floor, a central round table with chairs, hanging lanterns, and potted plants.

2. Hotel Gravina 51

Hotel Gravina 51
4.0 star property
Historical Center
9.8 out of 10, Exceptional, (1,002 reviews)
"Excellent beautiful hotel with great staff."
United States
Mandana
The price is £145
includes taxes & fees
2 Dec - 3 Dec
Hotel Gravina 51
A rooftop pool area with lounge chairs and a sofa, overlooking a beach and the sea.

3. Gran Hotel Guadalpin Banus

Gran Hotel Guadalpin Banus
5.0 star property
Puerto Banús
8.4 out of 10, Very good, (1,633 reviews)
"Lovely hotel. Excellent location, nice room and very friendly staff."
Denmark
Jakob
The price is £93
includes taxes & fees
8 Nov - 9 Nov
Gran Hotel Guadalpin Banus
A hotel with multiple balconies, a swimming pool, and sun loungers.

4. Sahara Sunset

Sahara Sunset
3.5 star property
Benalmádena Costa
9.2 out of 10, Wonderful, (1,754 reviews)
"clean nice staff"
United Kingdom
Stuart
The price is £60
includes taxes & fees
3 Nov - 4 Nov
Sahara Sunset
A beach with palm trees, sun loungers, and thatched umbrellas.

5. NH Collection Marbella

NH Collection Marbella
4.0 star property
Marbella
8.8 out of 10, Excellent, (1,000 reviews)
"Lovely helpful staff with a Nice cheerful room offering modern facilities , great choice of breakfast options ."
United Kingdom
peter
The price is £103
includes taxes & fees
3 Nov - 4 Nov
NH Collection Marbella
A dining table with two wine glasses and plates of food, overlooking a historic building at night.

6. Hotel Murillo

Hotel Murillo
2.0 star property
Historical Center
9.0 out of 10, Wonderful, (1,112 reviews)
"Nice staff Very good breakfast Excellent location"
United States
Lucia
The price is £67
includes taxes & fees
2 Dec - 3 Dec
Hotel Murillo
A spacious atrium with a high ceiling, ornate wooden balconies, and a central skylight.

7. Palacio de Santa Inés hotel

Palacio de Santa Inés hotel
3.0 star property
Albaicín
9.2 out of 10, Wonderful, (1,006 reviews)
"Very friendly staff, great location, fabulous breakfast"
United States
Pamela
The price is £55
includes taxes & fees
2 Dec - 3 Dec
Palacio de Santa Inés hotel
A hotel facade with balconies, large windows, and a sign for "Aurea Cathedral Hotel".

8. Áurea Catedral by Eurostars Hotel Company

Áurea Catedral by Eurostars Hotel Company
4.0 star property
Granada City Center
9.6 out of 10, Exceptional, (1,003 reviews)
"Great location delicious breakfast"
United States
Manqing
The price is £79
includes taxes & fees
30 Nov - 1 Dec
Áurea Catedral by Eurostars Hotel Company
A modern kitchen with wooden cabinets, a central island, and a variety of kitchenware and plants on shelves.

9. Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre
1.0 star property
Málaga Centro
7.8 out of 10, Good, (369 reviews)
"Very clean, nice staff , walk distance to train and bus station."
United States
Veronica
The price is £67
includes taxes & fees
9 Nov - 10 Nov
Four Points Flex by Sheraton Malaga Centre
A restaurant named "LA DOLCE VITA" with outdoor seating and a modern design.

10. Occidental Puerto Banus

Occidental Puerto Banus
4.0 star property
Puerto Banús
9.2 out of 10, Wonderful, (604 reviews)
"Very clean room and the staff was amazing the breakfast was healthy and a big variety plus the prime location, Really I highly recommend it for any one travel to Marbella ."
United States
Razooq
The price is £133
includes taxes & fees
27 Nov - 28 Nov
Occidental Puerto Banus
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Andalusia Hotel Reviews

Hotel Derby Sevilla

Hotel Derby Sevilla

10/10 Excellent
"Good location. Rooms very clean and spacious. Comfortable bed. Toiletries provided in bathroom. Some parts of room (doors and skirting boards) need renewing. Staff very helpful and friendly. Would recommend."
Tracey 3-night trip
Posted 2 hours ago
Hotel Derby Sevilla

Explore a world of travel with Expedia