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

Search 321,000 hotels worldwide.

Get the price guarantee available for your trip.

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


Featured Paseo Maritime 4 Star Hotels

See all 904 Hotels in Paseo Maritime
Hotel Costa Azul

Hotel Costa Azul

Avenida Gabriel Roca, 7, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (480 reviews)
Palma 10k race The staff in the hotel are excellent especially the man who manned the reception nothing was too much trouble for him - he is a real credit to them. The hotel is very clean, modern, with well thought out rooms (although ours was a small double but still adequate). Only grumble was noise from the ...
  Oct 17, 2017

$133

$133
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.6 out of 5 (87 reviews)
More than a Satisfying Staycelebrated a fifth anniversary. My gf and I were more than satisfied. Every aspect deserves a 5-star rating. Especially location which is not in the review survey. We give 4 stars to Hotel Facilities due to missing room service as well as water heater and cafe machine in room.
  Oct 20, 2017

$72

$72
Aparthotel Fontanellas Playa

Aparthotel Fontanellas Playa

Calle Caravel la, S/N, Playa de Palma
4.0 out of 5.0
3.9 out of 5 (63 reviews)
Lovely hotel on beachPerfectly situated hotel close to Palma, airport and on the beach. 3rd stay here and recently renovated.this time with daughter and 2 year granddaughter. Pool area much bigger and you are able to go from pool to beach. We had a one bed apartment on 2nd floor. Wonderful view of beach and pool. Music ...
  Sep 4, 2017

$50

$50
Hotel Cosmopolitan

Hotel Cosmopolitan

Carrer de la Mar d'Aral, 4, Playa de Palma
4.0 out of 5.0
4.1 out of 5 (353 reviews)
Lovely hotel about half a mile from the beach.The hotel provides an excellent standard of service. All members of staff are helpful and public areas and bedrooms are cleaned to a high standard: significant praise should be given to all members of the housekeeping staff who work extremely hard. My room was comfortable and I enjoyed the varied ...
  Oct 7, 2017
Hotel Roc Leo

Hotel Roc Leo

C/Manuela de los Herreros nº12, Playa de Palma
4.0 out of 5.0
3.5 out of 5 (199 reviews)
newly renovated hotel 3 minutes to beachHave stayed before the refurb, and now again after.Whilst very well done (almost boutique style) there are plenty of signs of a bit of a rushed job to make the opening deadline.This includes, in our room, like others have said the water in the shower leaking because of an ill fitting door, needed ...
  Oct 19, 2017

$62

$62
Hotel Java

Hotel Java

Carrer Goleta, s/n, Playa de Palma
4.0 out of 5.0
4.1 out of 5 (238 reviews)
5min walk to the beachLovely time away, the hotel and staff were lovely. The only thing that was a shame, was having 2 single beds pushed together as a double. Otherwise would go there again.
  Oct 10, 2017

$94

$94
Catalonia Majorica Hotel

Catalonia Majorica Hotel

Garita 3, Palma de Mallorca
4.0 out of 5.0
3.8 out of 5 (150 reviews)
Lovely stay for my boyfriend's birthday. All the hotel conditions' were amazing and all the staff were very kind and friendly. We felt very welcomed! If you book for a birthday, they give you a lovely cortesia on your own room. Overall I rate the hotel as Excellent. Muchas gracias and we look forward ...
  Oct 18, 2017

$77

$77
Hotel Almudaina

Hotel Almudaina

Avenida Jaime III, 9, Palma de Mallorca
4.0 out of 5.0
4.4 out of 5 (103 reviews)
Great for city center I enjoyed my stay at this hotel, it needs card to keep electricity on so get two cards. Its clean and fancy for the price you pay. The rooftop bar and restaurant is gorgeous if you don't stay here you are allowed to go to the 8th floor and have a drink etc the view is amazing. It was a great stay, ...
  Oct 18, 2017

$109

$109
Hotel Riu Palace Bonanza Playa

Hotel Riu Palace Bonanza Playa

Paseo de Illetas s/n, Calvia
4.0 out of 5.0
4.4 out of 5 (260 reviews)
Very nice hotel with friendly staff close to the sea
  Oct 2, 2017

$141

$141
Hotel Pamplona

Hotel Pamplona

C/ neopatria S/N, Playa de Palma
4.0 out of 5.0
4.2 out of 5 (81 reviews)
Really nice surprise I didn't expect so much,hotel is located in a perfeft position,service,room,spa,swimming Pool really top notch . We had 5 perfect days!
  Oct 21, 2017

$102

$102
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.