Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

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

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


Featured Paseo Maritime 4 Star Hotels

See all 1,589 Hotels in Paseo Maritime
Hotel Almudaina

Hotel Almudaina

Avenida Jaime III, 9, Palma de Mallorca
    4.0 out of 5.0
     
     
    4.4 out of 5 (417 reviews)
    Great central location, but some drawbacksThis hotel is convenient to most of the major sites in the city center -- easy to walk to quieter, more reflective parts of the old city as well. My experience at the hotel itself was mediocre. I booked a single room, so I knew it would be small. No surprise therefore when I saw how small it was. ...
    Apr 11, 2018

    Hotel Almudaina$135

    Hotel Almudaina$135
    Hotel Isla Mallorca & Spa

    Hotel Isla Mallorca & Spa

    Pilar Juncosa, 7, Palma de Mallorca
      4.0 out of 5.0
       
       
      4.3 out of 5 (1,444 reviews)
      Good Quality & Price in Center of the CityThe room was very clean and they provided us with bathrobes. Also the lights in the shower that changed color were a nice detail! All went perfect except that I ordered a double bed and we got two individual beds one next to the other.
      Nov 16, 2017

      Hotel Isla Mallorca & Spa$95

      Hotel Isla Mallorca & Spa$95
      BQ Amfora Beach Hotel - Adults Only

      BQ Amfora Beach Hotel - Adults Only

      Carrer de Volanti, 9, Playa de Palma
        4.0 out of 5.0
         
         
        4.3 out of 5 (211 reviews)
        Great hotel, great staff, excellent breakfastSmall room but it was spotless, with a very comfortable bed. I would recommend this hotel.
        Apr 24, 2018

        BQ Amfora Beach Hotel - Adults Only$88

        BQ Amfora Beach Hotel - Adults Only$88
        BH Mallorca - Adults Only

        BH Mallorca - Adults Only

        Avinguda Palmeres, 12, Calvia
          4.0 out of 5.0
           
           
          3.5 out of 5 (251 reviews)
          Great party hotel!I've stayed here in July as well as October and had very different experiences. July was full on party mode and October a much more relaxed experience. Both enjoyable stays, great food clean rooms, my only complaint.....poor air con!
          Oct 24, 2017
          Aparthotel Fontanellas Playa

          Aparthotel Fontanellas Playa

          Calle Caravel la, S/N, Playa de Palma
            4.0 out of 5.0
             
             
            4.2 out of 5 (319 reviews)
            Making Wrongs Right!Well our stay got off to a rocky start. As we checked in a half an hour late and were advised that our room was not available yet. We should wait 20 minutes and come back. Okay, no biggie...we walked around for about 30 minutes and were told the same thing. We complained; we had an early flight and ...
            NicoleDec 31, 2017

            Aparthotel Fontanellas Playa$90

            Aparthotel Fontanellas Playa$90
            Hipotels Gran Playa de Palma

            Hipotels Gran Playa de Palma

            Avenida Fra Joan Llabrés S/N, Playa de Palma
              4.0 out of 5.0
               
               
              4.7 out of 5 (226 reviews)
              Luxury hotel at affordable priceBest location, spacious room and restaurants, outdoor pools and tasty restaurants. Close to downtown and airport.
              Nov 16, 2017

              Hipotels Gran Playa de Palma$131

              Hipotels Gran Playa de Palma$131
              Hotel Playa Golf

              Hotel Playa Golf

              Carretera Del Arenal 45, Playa de Palma
                4.0 out of 5.0
                 
                 
                4.0 out of 5 (629 reviews)
                Absolutely Happy!The hotel is beautiful with great access to restaurants, bars, the beach and transportation. The staff especially the front desk agent Nicole were amazing. Nicole, specifically, went over and beyond to ensure I had a great honeymoon and provided us with a lot of information on activities/tours to ...
                KristinaJul 21, 2017

                Hotel Playa Golf$129

                Hotel Playa Golf$129
                Purohotel Palma

                Purohotel Palma

                Carrer de Montenegro, 12, Palma de Mallorca
                  4.0 out of 5.0
                   
                   
                  4.3 out of 5 (419 reviews)
                  City breakI think we possibly had the smallest room in the hotel, but obviously can't confirm it.. Very little room around the bed, hence my husband kept stubbing his toes on the bed!!!!! Bathroom needs a little attention....... Shower screen needs replacing. Would in future request a room with a walk in shower ...
                  Apr 13, 2018

                  Purohotel Palma$233

                  Purohotel Palma$233
                  Meliá Palma Marina

                  Meliá Palma Marina

                  Avinguda Gabriel Roca, 29, Palma de Mallorca
                    4.0 out of 5.0
                     
                     
                    4.2 out of 5 (1,123 reviews)
                    Nice hotel and city center, plus close to beachAC unit was NOT working in my room 721 so I had to open window and risk getting bit by mosquitoes to keep my room cool during the day
                    Apr 11, 2018

                    Meliá Palma Marina$121

                    Meliá Palma Marina$121
                    Hotel Costa Azul

                    Hotel Costa Azul

                    Avenida Gabriel Roca, 7, Palma de Mallorca
                      4.0 out of 5.0
                       
                       
                      4.4 out of 5 (1,052 reviews)
                      Great staff and location Staff did great job, especially our Cuban brothers and sisters
                      Jan 7, 2018

                      Hotel Costa Azul$136

                      Hotel Costa Azul$136
                      Map

                      The preparation of any much-needed vacation kicks off with deciding on a spot. Paseo Maritime has been a popular choice with guests because it offers so much to keep you entertained. Yet, "location, location, location" applies to more than just your destination. When you want to make a trip especially memorable, it's all about where you put up your feet each night.

                      Properties as Charming as the City

                      Paseo Maritime saw its fair share of visitors last year. Expedia's comment section provides tips and tricks that can assist you in narrowing down your selection. When you reserve a 4-star hotel room you can breathe easy knowing that these properties are designed to satisfy your wishes. These hotels strive to make their grounds and facilities welcoming during your stay. You won't need to search long for a delectable breakfast, to keep up with your workout schedule, or a refreshing spa treatment.

                      Rooms have been designed to keep your utmost comfort in mind, with amenities like premium bedding, and in-room coffee or tea, and specially designed bathroom products. So, sit back and unwind. Moreover, if you find yourself in need of anything more, you can be confident the staff will do their best to ensure you continue to be satisfied during your stay. These accommodations are so lovely that you'll regret the day you have to check-out.

                      Book a 4-Star Hotel in Paseo Maritime Today!

                      Your holiday to Paseo Maritime should be one that you'll reminisce over for years to come, and reserving a 4-star hotel will help make those memories incredible. Review Expedia's great number of 4-star hotels in Paseo Maritime that will bring your getaway to the next level.

                      Recently booked 4 Star Hotels in Paseo Maritime

                      Meliá Palma Marina
                      4.0 out of 5.0
                      Last booking: 14 hours ago