Velez-Malaga Holidays from NZ$1,097

Book a Hotel + Flight or Car together to unlock savings

Photo by ThePetiteAdventurer
    deals illustration

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration

    Find the right fit

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

    Rest easy

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

The Latest Velez-Malaga Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Futurotel Malagueta Premium Beach

Futurotel Malagueta Premium Beach

3 out of 5
Málaga Centro
per person
16 Aug - 21 Aug
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
7.8/10 Good! (94 reviews)
Loved my stay here! Super cozy and clean cabins, great privacy, and friendly staff. Would definitely come back!

Reviewed on 16 May 2025

Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
Save 100% on your flight
per person
16 Aug - 21 Aug
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
9/10 Wonderful! (180 reviews)
Excellent stay ; super front desk person . Check in was a breeze . Great location ; walking distance to all attractions ; very clean ; comfortable and quiet ; we would definitely return .

Reviewed on 14 Jul. 2025

Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
Save 100% on your flight
per person
16 Aug - 21 Aug
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
8.4/10 Very Good! (1,001 reviews)
Great Hotel location. Next to the train station and bus station. Close to stores and not far from the historic part of the town. The staff was pleasant and helped us to get a taxi early next morning.

Reviewed on 11 Jul. 2025

Casa de la Merced Suites

Casa de la Merced Suites

3 out of 5
Málaga Centro
Save 100% on your flight
per person
16 Aug - 21 Aug
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
9.2/10 Wonderful! (347 reviews)
The location is perfect. Within walking distance of historic sites and in the heart of the historic center

Reviewed on 3 Jul. 2025

Coeo Peña Design Apartments

Coeo Peña Design Apartments

4 out of 5
Málaga Centro
Save 100% on your flight
per person
16 Aug - 21 Aug
found 1 day ago
Return flight included
London (LON) to Málaga (AGP)
9/10 Wonderful! (83 reviews)
Clean spacious rooms in a safe location, it was really quiet (some street noise in the evening as I was facing the road). Reception staff incredibly helpful and friendly, really quick to respond.

Reviewed on 8 Jun. 2025

Velez-Malaga Holiday

Velez-Malaga Beach Holiday

Shake off the stresses of everyday life and let your mind, body and soul completely relax during your Velez-Malaga holiday. Few things are more refreshing than the smell of salty sea air and the sound of waves crashing onto the shore. Organise your trip to Velez-Malaga the easy way by booking one of our Velez-Malaga packages. Many people choose to base themselves near Playa de Torre del Mar, a local highlight just 5 kilometres from the city centre.

Things You Should Know About Velez-Malaga

  • If you think an ideal holiday is fresh sea air and walks along the shore, check out our Velez-Malaga beach hotels. You'll forget your day-to-day worries at these perfectly located retreats.
  • Our apartments, like Bahia de la Plata Apartments and La Perla de Marakech, are popular with visitors of all types. Check out the amenities and get set for your stay in Velez-Malaga!
  • Don't forget to visit our Velez-Malaga things to do page for some trip planning inspiration. With a population of 74 200 in Velez-Malaga, we're sure there'll be a few locals who'll be pleased to offer you some extra advice!
  • Aquavelis Water Park, Centro Budista Karma Guen and Playa de Torre del Mar are just some of the attractions that should be on your must-do list. With our Velez-Malaga holiday deals, you'll have more money in your pocket to explore.

Our pick of the best Velez-Malaga Hotel Deals

BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel

4 out of 5
Paseo Maritimo Poniente S/n, Torre del Mar, Velez-Malaga, Malaga
The price is NZ$242 per night from 30 July to 31 July
NZ$242
30 July - 31 July
includes taxes & fees
8.6/10 Excellent! (448 reviews)
"Awwwewqwewwacv,×- ×"

Reviewed on 8 Jul. 2025

BQ Andalucia Beach Hotel
Hotel Torremar – Mares

Hotel Torremar – Mares

4 out of 5
Calle Saladero Viejo, 15, Velez-Malaga, Malaga
8.6/10 Excellent! (185 reviews)
Needs some updating. Wonderful staff.
"The hotel gem is their staff, specially the reception desk. Staff like Andrea made sure that I was as comfortable as possible. The roooms need some TLC. My room specifically had a particular smell that I could only compare to high humidity. The AC was not too powerful so at night clothing interfere ..."

Reviewed on 4 Jul. 2025

Get rates
Hotel Torremar – Mares
Hostal Esperanza

Hostal Esperanza

1 out of 5
Carretera Málaga-Almería, km. 261, Benajarafe, Velez-Malaga, Malaga
The price is NZ$176 per night from 23 July to 24 July
NZ$176
23 July - 24 July
includes taxes & fees
8.8/10 Excellent! (89 reviews)
"On the beach; room has a big enough balcony with table and chairs to enjoy the ocean view. Parking in the yard."

Reviewed on 17 Jun. 2025

Hostal Esperanza
See all 665 properties in Velez-Malaga
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.

Discover the most popular places to visit in Velez-Malaga

Baviera Golf

Enjoy a round of golf in Caleta de Velez at Baviera Golf. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Baviera Golf

Aquavelis Water Park

Bring your family to Aquavelis Water Park and enjoy the excitement of this theme park in Torre del Mar. Amble around this relaxing area's beautiful beaches and enjoy its lively bars.

Aquavelis Water Park

El Ingenio Mall

You can browse for the perfect souvenirs at El Ingenio Mall during your trip to Velez-Malaga. Wander through the beautiful beaches and seaside in this relaxing area.

El Ingenio Mall

What to do in Velez-Malaga

Caminito del Rey Day Trip

Caminito del Rey Day Trip

NZ$109
per adult
Caminito del Rey Day Trip
Visit The Caves of the Treasure by electric car in Malaga

Discover the Treasure Cave: Unique Electric Car Tour in Málaga

NZ$215
per adult
Discover the Treasure Cave: Unique Electric Car Tour in Málaga
Tour of Nerja and Frigiliana with Caves

Tour of Nerja and Frigiliana with Caves

NZ$135
per adult
Tour of Nerja and Frigiliana with Caves
See all activities in Velez-Malaga

Frequently asked questions

How much does a Velez-Malaga holiday package cost?
You'll find cheap prices from NZ$1,097 on Expedia for your Velez-Malaga escape. However, factors like the season, choice of hotel and length of stay will determine how much your holiday to Velez-Malaga costs.
What are the cheapest months to go to Velez-Malaga?
January, February and April are the best times to search for cheap Velez-Malaga holiday packages. Choosing to travel in less busy periods means you'll typically find reduced prices on flights and accommodation.
How many days is enough for Velez-Malaga?
To get the most out of your Velez-Malaga holiday, we recommend booking for 4 days. Divide your time between discovering Teatro del Carmen, Costa del Sol and other major sights, in addition to exploring neighbourhoods like Arenas and Trapiche. If you've got some spare time, include a day trip or tour in your Velez-Malaga holiday itinerary.
Is it worth booking a holiday package to Velez-Malaga?
Well known for its markets, nature and plenty of other highlights, you can be assured Velez-Malaga is a good holiday destination. Some of the most popular attractions to add to your itinerary? Visit Playa de Torre del Mar and Baviera Golf during your Velez-Malaga holiday.
How to find the best Velez-Malaga package deals?
Use Expedia's filters to find some of the best Velez-Malaga package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Velez-Malaga package deals in the off-season. Switch up your travel dates and you may land even bigger discounts. As a rule of thumb, it's usually best to book your holiday package as early as possible.
Is it cheaper to book a Velez-Malaga holiday as a package?
Expedia holiday packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and enjoy significant savings. You'll typically get a better deal than booking each component individually. And you'll still have the freedom to create a personalised Velez-Malaga holiday by choosing your preferred type of stay, airline and car class.
When to book a holiday package to Velez-Malaga?
If you're planning a spur-of-the-moment Velez-Malaga holiday, check out our last-minute deals that can be booked up to one week before you take off. Don't want to leave things to the last minute? You can find terrific deals on your hotels and flights by booking well in advance.
How to plan a trip to Velez-Malaga?

  1. Choose when to go: Check your calendar and get packing. Your preferred time of year and the type of activities on offer will also help you decide when to holiday in Velez-Malaga.
  2. Plan your budget wisely: Besides the price of your accommodation, you'll need to consider other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected expenses that may come up during your trip to Velez-Malaga.
  3. Decide your trip length: Consider how long you want to spend exploring Velez-Malaga. Plan your days so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Combine your airfare and accommodation: After you've settled on your trip dates and duration, lock in the perfect Velez-Malaga holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.