Beginning of main content
Trip Type

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation


Check prices on hotels in Andalucia

Tonight 8 Jan - 9 Jan
This weekend 10 Jan - 12 Jan
Next weekend 17 Jan - 19 Jan

Top Andalucia Hotels with Gym

See all 28,437 properties in Andalucia

Estimated price for 1 night/2 adults

Higueron Hotel Malaga, Curio Collection by Hilton

Higueron Hotel Malaga, Curio Collection by Hilton

    4.0 out of 5.0
     
     
    4.2 out of 5 (610 reviews)

    Situated near the airport, this luxury hotel is 0.8 mi (1.4 km) from Carvajal Beach, and within 6 mi (10 km) of Torrequebrada Golf Club and Selwo Marina. Bioparc ...

    Average stay at an average hotel. It’s a shame when the hotels pictures lead you to thinking that your stay will be something to look forward to, for it then to be a cascade of disappointment from start to finish. The hotel seems to have taken on some sort of weird,hippy feel with multi-coloured glass dotted around and strange room ...
    12 Oct 2018

    Rs6,351 per night for 2 guests

    5 Feb-6 Feb
    Higueron Hotel Malaga, Curio Collection by HiltonRs6,351
    Hotel Zen Airport

    Hotel Zen Airport

    Camino de los Fresnos, 9, Torremolinos, Malaga
      3.0 out of 5.0
       
       
      3.6 out of 5 (851 reviews)

      Situated near the airport, this hotel is within 1 mi (2 km) of Pablo Ruiz Picasso Cultural Centre and Los Alamos. Aqualand Torremolinos and Bajondillo are also ...

      I loved the room- it was pretty cozy and welcoming. I loved the staff too. I didn’t like the restaurant though- the food wasn’t that great but still expensive. So... just go out and eat.
      15 Dec 2019

      Rs2,906 per night for 2 guests

      23 Jan-24 Jan
      Hotel Zen AirportRs2,906
      Melia Costa Del Sol

      Melia Costa Del Sol

      Paseo Maritimo 11- Playa De Bajondillo, Torremolinos, Malaga
        4.0 out of 5.0
         
         
        4.3 out of 5 (1421 reviews)

        Nestled on the beach, this Torremolinos hotel is within 3 mi (5 km) of San Miguel Archangel Parish, Aqualand Torremolinos and Sea-Life. Picasso Museum Malaga ...

        Across from beach, excellent breakfast, clean and modern.
        27 Dec 2019

        Rs6,443 per night for 2 guests

        11 Jan-12 Jan
        Melia Costa Del SolRs6,443
        Hotel Alfonso XIII, a Luxury Collection Hotel, Seville

        Hotel Alfonso XIII, a Luxury Collection Hotel, Seville

        San Fernando 2, Seville, Seville
          5.0 out of 5.0
           
           
          4.7 out of 5 (766 reviews)

          Located in Historical Center, this luxury hotel is within a 5-minute walk of University of Seville and Seville Cathedral. Torre del Oro Watchtower and Giralda ...

          I love to stay at this hotel. Its location is unbeatable, the ambience and all areas are fantastic with plenty of food options in the hotel and around it within a walking distance, the staff their best assets. I look forward to staying in this hotel every time I visit Seville.
          7 Dec 2019

          Rs17,115 per night for 2 guests

          19 Jan-20 Jan
          Hotel Alfonso XIII, a Luxury Collection Hotel, SevilleRs17,115
          Ayre Hotel Sevilla

          Ayre Hotel Sevilla

          Avenida De Kansas City No.7, Seville, Seville
            4.0 out of 5.0
             
             
            4.2 out of 5 (1523 reviews)

            Located in San Pablo-Santa Justa, this hotel is within 1 mi (2 km) of Nervion Mall and Metropol Parasol. Giralda Tower and Alcazar are also within 2 miles (3 ...

            Bus stops are within a minute walk. Main train station Santa Justa is about 5 minute walk.
            4 Jan 2020

            Rs3,678 per night for 2 guests

            13 Jan-14 Jan
            Ayre Hotel SevillaRs3,678
            Barceló Malaga Hotel

            Barceló Malaga Hotel

            C/ Heroe de Sostoa 2, Vialia Railway Station, Málaga, Malaga
              4.0 out of 5.0
               
               
              4.4 out of 5 (1821 reviews)

              Located in Cruz de Humilladero, this romantic hotel is within a 15-minute walk of Picasso Park and Centre de Arte Contemporaneo. Central Market of Atarazanas ...

              Alvaro's customer service was exceptional. Nothing was too much trouble.
              10 Dec 2019

              Rs7,538 per night for 2 guests

              12 Jan-13 Jan
              Barceló Malaga HotelRs7,538
              Hotel ILUNION Malaga

              Hotel ILUNION Malaga

                4.0 out of 5.0
                 
                 
                4.3 out of 5 (1134 reviews)

                Located in Centro, this eco-friendly hotel is within 1 mi (2 km) of Port of Malaga, Picasso Museum Malaga and Alcazaba. Malagueta Beach and Gibralfaro Castle ...

                The hotel is the official hotel of the Malaga Marathon. I have stayed there happily in the past when running the marathon. This year, however, the hotel allowed a very loud Christmas party to take place the night before the marathon. This prevented me, and other runners, from getting to sleep early. ...
                18 Dec 2019

                Rs5,336 per night for 2 guests

                12 Jan-13 Jan
                Hotel ILUNION MalagaRs5,336
                Sallés Hotel Málaga Centro

                Sallés Hotel Málaga Centro

                  4.0 out of 5.0
                   
                   
                  4.2 out of 5 (1915 reviews)

                  Located in Centro, this hotel is within a 10-minute walk of Carmen Thyssen Museum, Picasso Museum Malaga and Calle Larios. Malaga Amphitheatre and Picasso's ...

                  I liked that fact that it was only a few mins was to the main shopping streets and museums.
                  4 Jan 2020

                  Rs6,417 per night for 2 guests

                  12 Jan-13 Jan
                  Sallés Hotel Málaga CentroRs6,417
                  First Flatotel International

                  First Flatotel International

                    3.5 out of 5.0
                     
                     
                    3.8 out of 5 (653 reviews)

                    Located in Benalmádena, this beachfront apartment building is next to a golf course and within 3 mi (5 km) of Las Yucas Beach, Benalmadena Marina and Selwo Marina. ...

                    The room was very big with a beautiful view. It is little bit old and it is not in a walking distance to downtown.
                    3 Jan 2020

                    Rs2,630 per night for 2 guests

                    22 Jan-23 Jan
                    First Flatotel InternationalRs2,630
                    Fuengirola Beach Apartamentos Turisticos

                    Fuengirola Beach Apartamentos Turisticos

                    Avda de la Encarnacion 2, Costa del Sol, Fuengirola, Malaga
                      3.0 out of 5.0
                       
                       
                      4.1 out of 5 (526 reviews)

                      This family-friendly Fuengirola apartment building is located on the riverwalk, within 1 mi (2 km) of Centro Comercial Miramar and Bioparc Fuengirola. Fuengirola ...

                      4th stay at this hotel over the past 10 years. Staff always very helpful always love staying at this hotel
                      23 Dec 2019

                      Rs3,614 per night for 2 guests

                      13 Jan-14 Jan
                      Fuengirola Beach Apartamentos TuristicosRs3,614
                      Map

                      Hotels with Gym in Andalucia

                      Search for Hotels with Gym in Andalucia on Expedia. You can easily find your hotels in Andalucia using one of the methods below:

                      • View our selection of featured hotels in Andalucia
                      • Use the map to find hotels in the Andalucia neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Andalucia, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Andalucia
                      • Enter your travel dates to view the best deals on hotels in Andalucia - while they last