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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Featured Pedregalejo 4 Star Hotels

See all 1,733 Hotels in Pedregalejo
Picasso Suites Málaga

Picasso Suites Málaga

San Agustín, 11, Malaga
4.5 out of 5.0
4.5 out of 5 (212 reviews)
Not a HotelThese are suites with kitchenette. Lots of places to eat all around so no need to self cater but you can if you want to. Very modern and stylish. Lots of life outside windows during day but quiet at night. My only gripe is we didn’t get the suite we were looking at on website, got much smaller one ...
  Feb 16, 2018

$83

$83
AC Hotel Málaga Palacio by Marriott

AC Hotel Málaga Palacio by Marriott

Cortina Del Muelle 1, Malaga
4.5 out of 5.0
4.4 out of 5 (1,124 reviews)
Perfect locationWe had previously stayed in this area and wanted to be in a prime location in the city center. This hotel was perfectly situated and close to the sights. Everywhere is walkable. Very easy access to the port, the Alcazaba, the castle, El Pimpi, various museums. Very pedestrian friendly with little ...
  Feb 13, 2018

$110

$110
Barceló Malaga

Barceló Malaga

C/ Heroe de Sostoa 2, Malaga
4.5 out of 5.0
4.5 out of 5 (1,438 reviews)
Nice hotel with funky roomsA nice hotel, quirky features and a great big bed. Nice shower and good room facilities
  Feb 19, 2018

$110

$110
Hotel Florida Spa

Hotel Florida Spa

Calle Doctor Galvez Ginachero, Fuengirola
4.0 out of 5.0
4.2 out of 5 (360 reviews)
Had lovely time.Good entertainment every night.staff always helpful and friendly.
  Jan 24, 2018

$94

$94
Room Mate Larios

Room Mate Larios

Calle Marqués de Larios, 2, Malaga
4.5 out of 5.0
4.5 out of 5 (966 reviews)
Great apartment in prime locationWe stayed in the small apartment overlooking constitution square. It met all our needs and was an ideal spot to visit all the tourist sights as well as the restaurants and bars. Lovely!
  Feb 14, 2018

$95

$95
Hotel MS Maestranza

Hotel MS Maestranza

Avd Canovas Del Castillo 1, Malaga
4.5 out of 5.0
4.3 out of 5 (966 reviews)
central to portnice hotel central to port and beaches ,also 10 min walk to old town , only down side rooms little on small size
  Feb 13, 2018

$94

$94
Sallés Hotel Málaga Centro

Sallés Hotel Málaga Centro

Marmoles 6, Malaga
4.5 out of 5.0
4.2 out of 5 (1,643 reviews)
Good location but not 4 startGreat location Decent room but sheets on the beds were small and worn. Not enough staff, especially when conferences are on. Constantly had to call staff to serve.
  Feb 15, 2018

$90

$90
Hotel Yaramar

Hotel Yaramar

Paseo Maritimo Rey de Espana 64, Fuengirola
4.0 out of 5.0
4.1 out of 5 (232 reviews)
This is the second time I have stayed here and once again I had a very good experience.
  Feb 11, 2018

$92

$92
Room Mate Valeria

Room Mate Valeria

Plaza del Poeta Alfonso Canales, 5, Malaga
4.5 out of 5.0
4.7 out of 5 (352 reviews)
Great hotel, very convenient to the old townOn arrival we were welcomed superbly. The staff couldn’t have been more helpful. In fact that was a feature of our whole stay. The room was a “basic” room and it was fine. Good size, very clean, excellent shower. It was made up beautifully every day. The only (VERY minor) quibble was that we were ...
  Feb 17, 2018

$111

$111
Molina Lario

Molina Lario

Molina Lario 20-22, Malaga
4.5 out of 5.0
4.6 out of 5 (1,308 reviews)
excellent locationthe hotel is located in the heart of the historic centre and it also near the beach. It is very clean and functional, perfect for a city break.
  Jan 7, 2018

$123

$123

Pedregalejo Four Star Hotel Information

When you need to book a room with luxurious amazing amenities and the best rates, the 4 star hotels in Pedregalejo, Malaga are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Pedregalejo 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top book a four star hotels in Pedregalejo. What’s more, thanks to Expedia you might even score a cheap great deal on a 4 star hotel in Pedregalejo, Malaga, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, 4 star Pedregalejo hotels offer everything your heart desires.