Málaga Holiday Deals

Choose two or more items and save on your trip:

Holiday In Malaga

Wanna kick back old-school on the coast of Spain? Spend your next holiday in Málaga, a city that hit its stride in the 15th century and just kept getting better. How could it not, really?

Located in the southern region of Andalusia, Málaga has more than graceful grey horses (though you may see a few of them running free in the city’s own national park, so bring your hiking boots). If you’re not feeling outdoorsy, tour ancient architecture, sunbathe on the beach, and go ham over delicious tapas and, well, ham. Manzanilla olives are also quite abundant, so bring an empty suitcase, martini drinkers! Already chanting “Viva España”? Get in on awesome package deals to Málaga and get out the door!

Things to Do in Málaga

Málaga covers a lot of ground, but just like beach lovers, many of the top landmarks can be found in Centro—the city centre. Start your Málaga holiday right there at Alcazaba. Completed in 1063, this ancient Arabic fort offers stellar views of the waterfront and it’s holding its age impressively well. From there, you’ll be a short walk from Mirador de Gibralfaro—a huge hilltop castle built in the 10th century. Wowza!

Rejoin the current millennium at the nearby Picasso Museum or the Centre Pompidou Malaga, a colourful showcase of Spain’s contemporary arts scene. When you’re ready to leave the gallery life behind, pick up one of our Málaga car hire options and drive out to the Parque Natural Montes de Málaga for a gorgeous hike past waterfalls and historic cottages. Next, roll the windows down and take the scenic route down to Playa de la Malagueta (aka the beach) to soak up some sun near Málaga’s hottest shopping and dining spots!

Shopping, Dining & Nightlife

In Málaga, you’ll have your pick of high-end European boutiques. For an arvo sifting through designer finds, take a walk down La Calle Larios in the historic centre. At night, the street is covered with a canopy of fairy lights in case you stay late (it’s a good thing you’ll save so much money with cheap Málaga packages—keep on buying #amirite).

If you’re dreaming of an epic tapas tour, you’ve got it! These finger foods involve the best things in life—bread and olives, cheese, seafood, veggies and meats—all pieced together like art. Tapas are a great way to start your meal, finish your meal or prolong your meal. Pre-game your palate with refreshing gazpacho and you’re good to go.

After dark, you can linger at the tapas bar with cocktails and good conversation. But if your feet are waiting for the dance floor and your ears are craving smooth jazz, seek out a busy plaza—especially Plaza de Uncibay or Plaza de la Merced. Both neighbourhoods are in the city centre and many venues stay open till 4 p.m., at which point you can stop in for an early morning coffee and get back to sightseeing.

What’s Next?

Want to take a road trip along the beautiful Spanish coast with lastminute.co.nz? Book Málaga packages on the south coast and Barcelona packages in the north, and have loads of fun in between!

Top hotels for your Málaga holiday

Catalonia Molina Lario

Catalonia Molina Lario

4 out of 5
Molina Lario 20-22 Málaga Malaga
Fully refundableReserve now, pay when you stay
The price is NZ$397 per night from 10 May to 11 May
NZ$397
10 May - 11 May
includes taxes & fees
Stay at this boutique hotel in Málaga. Enjoy free Wi-Fi, a rooftop terrace and breakfast (surcharge). Our guests praise the bar and the helpful staff in their ...
The room was lovely and very friendly staff every evening.

Reviewed on 26 Apr 2026

Opens in a new windowCatalonia Molina Lario
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 NZ$230 per night from 25 May to 26 May
NZ$230
25 May - 26 May
includes taxes & fees
Stay at this hotel in Málaga. Enjoy free Wi-Fi, an outdoor pool and breakfast (surcharge). Our guests praise the helpful staff and the overall value in their ...
For what you pay, the television was disappointing. After a long day out exploring, we like to relax and maybe watch a film. The tiny screen television was stuck away high in a corner.

Reviewed on 27 Apr 2026

Opens in a new windowMálaga Hotel Eliseos
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 NZ$194 per night from 24 May to 25 May
NZ$194
24 May - 25 May
includes taxes & fees
Stay at this guesthouse in Málaga. Enjoy free Wi-Fi, breakfast (surcharge) and parking (surcharge). Our guests praise the helpful staff and the clean rooms in ...
Breakfast was wonderful, everything you need for breakfast. Car parking was also very safe.

Reviewed on 27 Apr 2026

Opens in a new windowFour Points Flex by Sheraton Malaga Centre
Don't see what you're looking for?
See all available properties in Málaga
View all properties
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.

Popular places to visit

Top Picks

^Savings based on all package bookings made with Flight + Hotel on lastminute.co.nz from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.