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

Cheap Hotels in Andalusia from NZ$193

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Top Cities in Andalusia

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

Málaga

Málaga

Check availability on Andalusia Cheap Hotels

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, (783 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
10.0 out of 10, Exceptional, (1,004 reviews)
"One of the best hotels we’ve had the pleasure of staying at. Excellent breakfast and very attentive and helpful staff."
United Kingdom
Amandeep
The price is NZ$635
includes taxes & fees
23 Sept - 24 Sept
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.6 out of 10, Excellent, (1,594 reviews)
"Very nice people clean hotel Excellent service"
United States
farhad
The price is NZ$296
includes taxes & fees
19 Oct - 20 Oct
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,739 reviews)
"Been here numerous times always enjoy it ."
United Kingdom
Malcolm Arthur
The price is NZ$353
includes taxes & fees
18 Oct - 19 Oct
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,003 reviews)
"I love the location, the staff are very friendly and the hotel is very clean."
United Kingdom
Deborah
The price is NZ$299
includes taxes & fees
12 Oct - 13 Oct
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,062 reviews)
"The property is well located near main points of interest."
United States
Marta
The price is NZ$237
includes taxes & fees
4 Oct - 5 Oct
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,003 reviews)
"Huge characterful rooms, helpful staff."
United Kingdom
Samantha
The price is NZ$193
includes taxes & fees
27 Sept - 28 Sept
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,006 reviews)
"beautifully designed rooms, very personable staff, good breakfast and ideal location"
United States
Timothy
The price is NZ$307
includes taxes & fees
4 Oct - 5 Oct
Á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
8.0 out of 10, Very good, (314 reviews)
"Good budget hotel"
United Kingdom
Aaeshah
The price is NZ$211
includes taxes & fees
18 Oct - 19 Oct
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, (575 reviews)
"Good stay"
United States
Bassam
The price is NZ$384
includes taxes & fees
11 Oct - 12 Oct
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 Giralda Center

Hotel Giralda Center

8/10 Good
"Great stay thanks ! Staff helpful Only one complaint room wasn’t serviced but that was rectified quickly"
Elizabeth 2-night trip
Posted 12 hours ago
Hotel Giralda Center

Explore a world of travel with Expedia