Velez-Malaga Holidays from £587

Book a Hotel + Flight or Car together to unlock savings

Photo by ThePetiteAdventurer
    deals illustration
    Better together
    Save up to £335 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

Your Velez-Malaga Holiday

Noted for its rich history and coastal scenery, Velez-Malaga is an excellent getaway destination. Book one of our Velez-Malaga holiday packages and enjoy all that this interesting city has to offer. If your trip to Velez-Malaga includes a little sightseeing, don't miss major attractions such as Playa de Torre del Mar, Costa del Sol and Indoor Padel Club Velez Malaga. Check out Expedia's wide range of travel options and start organising your perfect holiday to Velez-Malaga now.

Top Velez-Malaga Flight + Hotel Deals

Price found within the past 48 hours. Click for updated prices.
Paloma Blanca Boutique Hotel Puerto Banus

Paloma Blanca Boutique Hotel Puerto Banus

3.5 out of 5
San Pedro de Alcantara
per person
12 Aug - 17 Aug
found 22 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.2/10 Wonderful! (673 reviews)
Nice hotel, you get what you expect

Reviewed on 5 Jul 2025

Sierra Blanca Resort Art of Healing

Sierra Blanca Resort Art of Healing

4 out of 5
per person
12 Aug - 17 Aug
found 22 hours ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9.8/10 Exceptional! (6 reviews)
Lovely relaxing resort, nothing local so rent a car.

Reviewed on 8 Jun 2025

Eurostars Málaga Hotel

Eurostars Málaga Hotel

4 out of 5
Carretera de Cadiz
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.4/10 Very Good! (1,001 reviews)
Air conditioning in room did not work - staff couldn’t fix it and offered a simple fan

Reviewed on 2 Jul 2025

Tandem Soho Suites

Tandem Soho Suites

2 out of 5
Málaga Centro
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
9/10 Wonderful! (179 reviews)
We were hesitant to book due to mixed reviews but we shouldn't have worried! Apartment was clean and simple modern decor. Basic kitchen facilities perfect for our stay. Staff on front desk were lovely and helpful, even a list of local restaurant recommendations in the room.

Reviewed on 7 Jun 2025

Eurostars Astoria

Eurostars Astoria

3 out of 5
Málaga Centro
per person
23 Sept - 30 Sept
found 1 day ago
Return flight included
Birmingham (BHX) to Málaga (AGP)
8.4/10 Very Good! (962 reviews)
great location & staff!

Reviewed on 7 Jun 2025

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 3 miles 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.

Velez-Malaga Essential Information

Language
Spanish
Currency
Euros
Local Welcome
¡Hola!
Local Goodbye
Adiós
Closest Airport
Malaga Airport (AGP)
Population
74,200
Max Temp Winter
13ºC
Max Temp Summer
27ºC
Top Sights
El Morche Beach, Aquavelis Water Park and Ferrara Beach

Top hotels in Velez-Malaga

BQ Andalucia Beach Hotel
BQ Andalucia Beach Hotel
4 out of 5
Paseo Maritimo Poniente S/n, Torre del Mar, Velez-Malaga, Malaga
Fully refundableReserve now, pay when you stay
The price is £98 per night from 6 Jul to 7 Jul
£98
6 Jul - 7 Jul
includes taxes & fees
8.6/10 Excellent! (446 reviews)
Brilliant Location
"Ideal location right on the beach and near bars and restaurants. Rooms were spacious and very clean. Strict rules re reserving sunbeds. Excellent breakfast choices"

Reviewed on 24 Jun 2025

BQ Andalucia Beach Hotel
Hotel Torremar – Mares
Hotel Torremar – Mares
4 out of 5
Calle Saladero Viejo, 15, Velez-Malaga, Malaga
The price is £89 per night from 8 Jul to 9 Jul
£89
8 Jul - 9 Jul
includes taxes & fees
8.6/10 Excellent! (184 reviews)
"Lovely Hotel and helpful staff"

Reviewed on 29 Apr 2025

Hotel Torremar – Mares
Hotel Velis
Hotel Velis
3 out of 5
Av. Vivar Téllez 85, Velez-Malaga, Málaga
8.2/10 Very Good! (19 reviews)
"Strengths: - Very clean rooms and communal areas - Friendly and helpful staff - Close to bus and terminal for nearby towns like Malaga and Nerja - Resposnsive and polite staff through Whatsapp - Change of towel and cleaning bathrooms on request at no extra charge - Offered airport transfer at a reasonable ..."

Reviewed on 16 Jun 2025

Get rates
Hotel Velis
See all 666 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.

All Inclusive Holidays

All Inclusive Holidays

Beach Holidays

Beach Holidays

Family Friendly Holidays

Family Friendly Holidays

Popular places to visit

Indoor Padel Club Velez Malaga

Catch an event at Indoor Padel Club Velez Malaga during your trip to Velez-Malaga. Wander through the beautiful beaches and seaside in this relaxing area.

Indoor Padel Club 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

What to do in Velez-Malaga

Visit The Caves of the Treasure by electric car in Malaga

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

£94
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

£59
per adult
Tour of Nerja and Frigiliana with Caves
Natural Park Montes de Malaga

Gastronomic Tour in Montes de Málaga: Explore by Electric Car

£137
per adult
Gastronomic Tour in Montes de Málaga: Explore by Electric Car
See all activities in Velez-Malaga

Frequently asked questions

Why should I book my Velez-Malaga holiday with Expedia?
With top-value flights, hotel and car hire choices all in one convenient place, Expedia makes planning your Velez-Malaga break simple. Plus, we can help you bundle your bookings into a package holiday so you can get even more savings. Pick from amazing stays, add flights and/or a hire car (and maybe also some fun tours!) and get incredible prices. Want to change your plans? Expedia has a flexible cancellation policy for many reservations. To find out more, make your way to our Customer Service Portal link.
When is the best time of year to holiday in Velez-Malaga?
If you're eager to experience the buzz of Velez-Malaga in peak season, organise your adventure for February, March and May. October, November and December are typically the quietest months of the year. Organise your escape to Velez-Malaga based on what kind of holiday you're looking for. January is the coolest month, when daytime temperatures average 11ºC. In July, the warmest month, you'll experience averages of 25ºC during the day.
What are the top hotels for my holiday in Velez-Malaga?
If you'd like to stay in the Benajarafe neighbourhood, Hotel Torremar and Hostal Esperanza are fabulous options. Mezquitilla is another favourite Velez-Malaga area. We recommend Hostal Esperanza or Hotel Mainake if you choose this part of town.
How do I get a cheap holiday to Velez-Malaga?
Combining your hotel and flight with Expedia won't just save valuable time --- it'll save you a nice amount too. A Velez-Malaga holiday makes it a breeze to arrange your dream adventure. With more than 400 airlines throughout the world to pick from, finding flights that suit your busy schedule won't be an issue. On top of that, we've got over 321,000 hotel options globally to choose from. Now that's choice! No matter who you are, Expedia can show you the world. Learn more about how you can save money on your next holiday when you bundle your flight and hotel bookings with Expedia.
What should I do on my Velez-Malaga holiday?
Offering popular attractions such as Costa del Sol and Baviera Golf, a holiday in Velez-Malaga is filled with exciting things to see and do. Indoor Padel Club Velez Malaga and El Morche Beach are a couple of other sights worth discovering.
What is the best area to stay in when on holiday in Velez-Malaga?
There's lots to explore in Velez-Malaga, so spend your nights close to its attractions and maximise your time sightseeing. Costa del Sol is one place that should be on your itinerary.
Do I need a visa for my Velez-Malaga holiday?
Check the latest rules on official government websites. Your nationality and whether you're visiting for study, business or leisure will determine if you need a visa for Velez-Malaga. Familiarise yourself with the application process, including the required documentation, turnaround times and fees. Start your application well in advance to allow plenty of time for processing. Some visas may take weeks or even months to obtain, depending on the country.
What should I wear on my Velez-Malaga holiday?
First, consider the type of activities planned during your Velez-Malaga trip and take versatile pieces that you can mix and match. For fashion inspiration or information on any dress codes, look up style blogs or relevant social media accounts. Have a look at the weather forecast so you can pack your bags accordingly. The warmest time of year in Velez-Malaga is July, with average daytime temperatures of 25ºC. If you're on holiday in the coolest month of January, the mercury hovers around 11ºC during the day.
What does an Expedia Velez-Malaga holiday include?
Expedia has all you need to organise your Velez-Malaga getaway, but how you structure your package is your choice. Select from any combination of hotels, flights and hire cars. In search of some tours or activities to keep you busy? Once you've made your booking, you can add them too. Whatever your style or budget, there's a deal to suit your needs. Expedia features all sorts of properties, with the most popular in Velez-Malaga including apartments and private holiday homes. With Expedia, you'll always have the freedom and flexibility to design your dream escape your way.
Does Expedia offer Book Now, Pay Later Velez-Malaga holidays?
Your bank balance shouldn't get in the way of taking a holiday, so Expedia has worked out a solution to help. Now that we've partnered with online lender Klarna, it's easier than ever to book your dream getaway without making a dent in your savings. Klarna offers flexible payment options at checkout that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: Realise your holiday dreams sooner with Klarna's convenient monthly instalment plans. If paying over multiple transactions sounds right for you, choose this option at checkout.
  • No-deposit holidays: Pressing the "book now" button is easier with this payment option. With no upfront fee for your holiday, you can Book Now, Pay Later and get on your way.

Can I choose my airline with a Velez-Malaga Expedia holiday?
Yes --- that's the beauty of an Expedia holiday package. You get to choose. We have more than 400 partner airlines across the globe, so you have lots of choice when planning your Velez-Malaga adventure.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.