Pedregalejo Holidays from AU$1,338

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$750 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Pedregalejo Holiday

Your next escape is calling with a holiday package to Pedregalejo. Entertainment, relaxation and nothing but great times — you're sure to find it in this neighbourhood. Want to head out and see the sights during your trip to Pedregalejo? Make sure you stop by nearby attractions like Málaga Cathedral, Alcazaba and Gibralfaro Castle. Whatever your travel goals or the size of your budget, booking the ultimate Pedregalejo holiday is a cinch with Expedia.

Top Holiday Package Deals in Pedregalejo

Price found within the past 48 hours. Click for updated prices.
Essence Hotel Boutique

Essence Hotel Boutique

4 out of 5
Save 100% on your flight
Price was AU$2,111, price is now AU$1,338 per person
AU$1,338
per person
7 June - 14 June
found 19 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.2/10 Wonderful! (633 reviews)
Not quite the quality I would expect for this price point. 50€ deposit actually charged to credit card on registration. Twice housekeeping came in in the early morning. Breakfast was actually quite good except they had 3 types of margarine and no butter.

Reviewed on 26 Apr 2026

METT Marbella Estepona

METT Marbella Estepona

5 out of 5
New Golden Mile
Save 100% on your flight
Price was AU$4,573, price is now AU$3,143 per person
AU$3,143
per person
7 June - 14 June
found 19 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.2/10 Wonderful! (138 reviews)
A beautiful hidden gem in a lovely quiet spot. Couldn’t fault it.

Reviewed on 30 Nov 2025

Alanda Marbella Hotel

Alanda Marbella Hotel

5 out of 5
Golden Mile
Save 100% on your flight
Price was AU$3,292, price is now AU$2,294 per person
AU$2,294
per person
7 June - 14 June
found 19 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
8.2/10 Very Good! (733 reviews)
Excellent breakfast options

Reviewed on 16 Apr 2026

Gran Marbella Resort & Beach Club

Gran Marbella Resort & Beach Club

5 out of 5
Save 100% on your flight
Price was AU$4,596, price is now AU$3,210 per person
AU$3,210
per person
7 June - 14 June
found 19 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.6/10 Exceptional! (159 reviews)
Everything was excellent.

Reviewed on 1 Apr 2026

Petit Palace Plaza Malaga Hotel

Petit Palace Plaza Malaga Hotel

4 out of 5
Málaga Centro
Price was AU$1,877, price is now AU$1,410 per person
AU$1,410
per person
7 June - 14 June
found 19 hours ago
Return direct flight included
London (LHR) to Málaga (AGP)
9.2/10 Wonderful! (1,000 reviews)
We celebrated our anniversary and we got complimentary champagne! So nice

Reviewed on 25 Apr 2026

Our guide on where to stay in Pedregalejo

Find the best Pedregalejo areas and neighborhoods for the activities you enjoy most. Learn more about Pedregalejo
Málaga Centro

Málaga Centro

9 out of top 10 points of interest in this area
4.5/5(29 area reviews)

Port of Malaga and Malagueta Beach are a few top attractions in Málaga Centro. Hop around the city on the metro at La Marina Station or La Malagueta Station and check out the area's fantastic nightlife, stunning cathedral and captivating waterfront views.

Find hotels in Málaga Centro

Our pick of the best Pedregalejo Hotel Deals

tent Torremolinos

tent Torremolinos

3 out of 5
Hoyo 28 Torremolinos Malaga
Fully refundableReserve now, pay when you stay
The price is AU$148 per night from 5 May to 6 May
AU$148
5 May - 6 May
includes taxes & fees
8.4/10 Very Good! (1,197 reviews)
Good hotel

Reviewed on 26 Apr 2026

tent Torremolinos
Four Points Flex by Sheraton Malaga Centre

Four Points Flex by Sheraton Malaga Centre

1 out of 5
Avda Ingeniero Jose Maria Garnica, 6 Málaga
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 28 Apr to 29 Apr
AU$146
28 Apr - 29 Apr
includes taxes & fees
8/10 Very Good! (140 reviews)
Beds were very uncomfortable. Shower flooded every time.

Reviewed on 23 Apr 2026

Four Points Flex by Sheraton Malaga Centre
Málaga Hotel Eliseos

Málaga Hotel Eliseos

3 out of 5
Paseo de Reding, 19 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 17 May to 18 May
AU$183
17 May - 18 May
includes taxes & fees
8.6/10 Excellent! (1,009 reviews)
Was in a great location. The staff were helpful and friendly. The room was ideal for what I needed clean and big enough for my short trip.

Reviewed on 15 Apr 2026

Málaga Hotel Eliseos
See all 10,395 properties in Pedregalejo
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Pedregalejo holiday package cost?
From just AU$1,338. Yes, you read that right. Our Pedregalejo packages are an easy way to make your budget last longer. Bundle your preferred flights, hotels and rental car and explore this popular destination.
How do I get a cheap travel package to Pedregalejo?
Book everything all in one place with our Pedregalejo holiday packages. You'll find deals on flights, hotels and more that'll keep your pocket happy and adventurous side satisfied. And, with more than 550 air carriers and 1 000 000 hotels all over the world to choose from, you'll have endless opportunities to mix and match however you please.
Where should I stay in Pedregalejo?
Most who travel to Pedregalejo put both Málaga Cathedral and Alcazaba on their sightseeing itineraries. Why not go for a hotel within walking distance of these top attractions?
What are the top hotels in Pedregalejo?
If this will be your first visit to Pedregalejo, secure a room at Hotel Domus or La Moraga De Poniente Málaga Hostel. Both offer comfy beds and are top options with many savvy travellers.
How far in advance should I book my Pedregalejo holiday?
Reserving your tickets early with Expedia means one less thing to have to worry about. A number of air carriers advertise prices up to 12 months prior to departure dates. This is generally the cheapest time to book. If circumstances have left you booking late, low prices to Pedregalejo sometimes occur just a few weeks before departure.
What does an Expedia Pedregalejo travel package include?
You can choose from any combination of hotels, rental cars and flights. Once you've made your booking, you can also add on activities and tours. Want to pick your airfare class? That's possible too. The choice is all yours when it comes to creating your ideal Pedregalejo trip.
What should I know before booking a Pedregalejo travel package?
You can save a tidy sum by bundling your airfares, hotels and rental cars. Once you've made your booking, add on fun stuff like day tours or experiences. Your next unforgettable holiday is only a couple of clicks away.
Can I choose my airline with a Pedregalejo Expedia holiday package?
Expedia offers access to more than 550 airline partners globally, so you certainly can. Just pick your preferred air carrier and craft the perfect Pedregalejo escape.
If I'm not able to travel, can I cancel my Pedregalejo holiday package?
Yes, it's possible to cancel your Pedregalejo booking if your plans have been upended. Whether you'll be charged a fee or not depends on your airline, hotel or car rental company. It may be possible to change or cancel free of charge if you booked in the last 24 hours. Visit our Customer Service Portal to learn more.

Discover the most popular places to visit in Pedregalejo

Malagueta Beach

Malagueta Beach

4/5(8 reviews)

Laze under the Andalucían sun on this popular beach, which is just a short stroll from Malaga's historic city center.

Malagueta Beach
Picasso Museum Malaga

Picasso Museum Malaga

4.5/5(8 reviews)

Inside the grand Palacio de Buenavista is a comprehensive tribute to the life of Picasso, from his childhood in Málaga to his days as an artistic master.

Picasso Museum Malaga
Málaga Cathedral

Málaga Cathedral

4.5/5(8 reviews)

The “One Armed Lady” and her ornate Baroque and Renaissance features has charmed locals for over 200 years.

Málaga Cathedral

Activities

Malaga Interactive Music Museum + Hop-On Hop-Off Bus Tour

City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums

AU$49
per adult
80% of travellers recommend
City Sightseeing Malaga Hop-On Hop-Off Bus Tour + Entry to 2 Museums
From Malaga: Full-Day Bus Trip to Ronda and Setenil

From Malaga: Ronda and Setenil Guided Tour Day Trip

AU$91
per adult
88% of travellers recommend
From Malaga: Ronda and Setenil Guided Tour Day Trip
Picture 17 for Activity Malaga: Catamaran Sailing Trip with Sunset Option

Malaga: Catamaran Sailing Trip with Sunset Option

AU$25
per adult
88% of travellers recommend
Malaga: Catamaran Sailing Trip with Sunset Option
See all activities in Málaga
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.