Cheap Flights to Velez-Malaga from $248

Feel at ease with free flight cancellations within 24 hours of booking

Change your flight without a fee on select flights

How Much Does it Cost To Fly To Velez-Malaga?

The cheapest prices found with in the last 7 days for return flights were $50 and $248 for one-way flights to Velez-Malaga for the period specified. Prices and availability are subject to change. Additional terms apply

OriginDestinationTravel DatesFlights From*
LGWMálagaJuly 12 to July 20$50
MXPMálagaJune 30 to July 9$56
FCOMálagaJune 25 to June 28$67
ORYMálagaJune 13 to June 14$120
BCNChauchinaJune 29 to July 14$154
BCNMálagaMay 27 to June 24$159
ORYChauchinaMay 28 to June 4$209
LHRMálagaJune 4 to June 10$240
BFSMálagaJune 1 to June 3$244
LHRChauchinaJuly 5 to July 8$254
LHRChauchinaJuly 5 to July 8$254
MXPChauchinaJune 21 to June 28$266
LGWChauchinaAugust 2 to August 3$292
FCOChauchinaJune 14 to June 20$320
FCOChauchinaJune 14 to June 20$320
*Prices include taxes and fees
OriginDestinationTravel DatesFlights From*
FCOMálagaMay 22 to May 25$102
FCOMálagaMay 22 to May 25$102
MXPMálagaMay 23 to June 19$110
ORYMálagaMay 24 to June 8$162
BCNChauchinaMay 23 to May 24$175
BCNMálagaMay 23 to May 29$176
LTNMálagaMay 24 to May 27$253
LHRMálagaMay 24 to June 10$288
LGWMálagaMay 24 to June 10$289
LGWChauchinaMay 22 to May 24$906
LGWChauchinaMay 22 to May 24$906
*Prices include taxes and fees

Velez-Malaga Flight Information

Traveling to
Velez-Malaga
Lowest Price
$50
Number of Airlines Serving
Airlines Serving
American Airlines, Icelandair
Number of Daily Flights
Airlines with Direct Flights

Find The Perfect Hotel For After Your Flight

Amazing Velez-Malaga Accommodation Deals

Hotel Torremar – Mares

Hotel Torremar – Mares

4 out of 5
Calle Saladero Viejo, 15 Velez-Malaga Malaga
$84 nightly
The price is $92 total per night from May 20 to May 21
$92 total
May 20 - May 21
Total with taxes and fees
Book a stay at this beach hotel in Velez-Malaga. Enjoy free WiFi, a beach locale, and a rooftop terrace. Popular attractions Parroquia de San Andres Apostol ...
8.8/10 Excellent! (224 reviews)
"Perfectly decent hotel. Clean, comfortable, reasonably priced."

Reviewed on May 3, 2026

Opens in a new windowHotel Torremar – Mares
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.

Family Friendly Hotels in Velez-Malaga

BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel

4 out of 5
Paseo Maritimo Poniente S/n Velez-Malaga Malaga
$137 nightly
The price is $151 total per night from Jun 7 to Jun 8
$151 total
Jun 7 - Jun 8
Total with taxes and fees
Stay at this hotel in Velez-Malaga. Enjoy free WiFi, a beach locale, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions ...
8.8/10 Excellent! (479 reviews)
"."

Reviewed on Nov 3, 2025

Opens in a new windowBQ Andalucia Beach Hotel
Hotel Miraya

Hotel Miraya

2 out of 5
Calle Patrón Veneno, 6 Velez-Malaga Malaga
$76 nightly
The price is $84 total per night from May 24 to May 25
$84 total
May 24 - May 25
Total with taxes and fees
Book a stay at this beach hotel in Velez-Malaga. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Parroquia de San Andres Apostol ...
8/10 Very Good! (117 reviews)
"Great position and setting, friendly hotel"

Reviewed on Oct 20, 2025

Opens in a new windowHotel Miraya
Hotel Palacio Blanco

Hotel Palacio Blanco

3 out of 5
Calle Felix Lomas, 4 Velez-Malaga Malaga
$127 nightly
The price is $140 total per night from May 19 to May 20
$140 total
May 19 - May 20
Total with taxes and fees
Book a stay at this historic hotel in Velez-Malaga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Popular attractions Centro de Arte Contemporaneo ...
9.2/10 Wonderful! (23 reviews)
"Although it’s a beautifully renovated building in the residential part of the old town of Velez-Málaga, the photos are somewhat misleading. Pool is a jacuzzi that is no longer functioning. Ground floor rooms are dark, with no views and portable air conditioning units. There was no wifi in our room—only ..."

Reviewed on Aug 7, 2025

Opens in a new windowHotel Palacio Blanco
Save an average of 15% on thousands of hotels when you're signed in
La Casa De Las Titas

La Casa De Las Titas

3 out of 5
Calle Magdalena, 2 Velez-Malaga
Stay at this aparthotel in Velez-Malaga. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Teatro del Carmen and Capilla del ...
8.8/10 Excellent! (10 reviews)
Perfect
"Lovely Spanish apartment, in a small town away from the tourists, but only 15 minutes bus from Torre del Mar"

Reviewed on May 31, 2023

Opens in a new windowLa Casa De Las Titas
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.

Best Velez-Malaga Flight and Hotel Packages

Velez-Malaga flight + hotel packages - economy flights

Price found within the past 48 hours. Click for updated prices.
Coastal Getaway With Pool
Beachside Apartment Marbella
Palacio Solecio, a Small Luxury Hotel of the World
Don't see what you're looking for?
See all available trips from Newark Liberty Intl. Airport to Velez-Malaga
View all trips

Velez-Malaga flight + hotel packages - business class flights

Price found within the past 48 hours. Click for updated prices.
Hotel Riu Costa del Sol - All Inclusive
B51 Executive Flats Marbella Puerto Banus
Senator Banús Adults Recomended
Don't see what you're looking for?
See all available trips from New York to Velez-Malaga
View all trips

Need a Car For After Your Flight?

Frequently asked questions

Which airlines fly to Velez-Malaga?
All ready to jet around the world? Hoping to kick off your big adventure in Velez-Malaga? Just a few of the 20 air carriers that fly here are:

  • Ryanair
  • EasyJet
  • Vueling

What airport is best to fly into Velez-Malaga?
There's no risk of getting dropped off at the wrong airport in Velez-Malaga, as there's only one servicing the city. AGP is around 20 mi from all the action downtown.
Where to stay in Velez-Malaga
Few things are as enjoyable as getting into bed after a huge day of exploring. With an impressive 1,538 accommodations in Velez-Malaga, you can have your pick of the coziest of them.There's no better time to treat yourself than when you're on vacation. Lock in a room at the B bou Hotel Cortijo Bravo and enjoy a taste of the good life during your stay. Alternatively, consider staying at the Hotel Miraya. It's a wonderful choice if you're vacationing on a budget.
Places to visit in Velez-Malaga
Cool off in the water adventure-rides at Aquavelis Water Park. We recommend you take your towel and a hat! Seeking some more ideas? Don't let your fitness routine suffer just because you're on vacation! Check out the hours for Indoor Padel Club Velez Malaga, a local recreation center. And that's not all. It doesn't matter if you want to shop for fun, or perhaps just pick up the necessities, you can enjoy some great retail therapy at El Ingenio Mall.
How to get through airport security fast when traveling to Velez-Malaga
Make your journey to Velez-Malaga a little bit easier by following these practical security tips:

  • Have your passport and boarding pass within easy reach. They'll be the first things you'll be asked to produce by airport security personnel.
  • Remove your jewellery, belt and shoes before arriving at the airport security checkpoint. Items like these are not permitted in the body scanner.
  • Ensure your laptop and electronic devices are easy to reach. These items need to be put through the X-ray machine in separate trays.
  • When it comes to traveling with gels and liquids, all passengers are allowed a quart-sized clear resealable bag to keep containers no greater than 3.4 ounces (100 milliliters).
  • Loosen your shoelaces in preparation for entering the body scanner. Depending on the sort of shoes you've got on, security may tell you to take them off.
  • Razors and knives are prohibited inside the aircraft. Put them in your checked luggage to avoid them being confiscated at the airport security checkpoint.

Plane Tickets To Velez-Malaga

Although you may try and resist the urge, you know that when the travel bug comes, there is only one way to get rid of it. Thankfully, Travelocity is here to help nip that travel bug in the bud with great deals on flights to Velez-Malaga. Browse through our inventory to explore a wide range of cheap flights to Velez-Malaga to solidify your next big trip out of town. Whether you are heading out on a business trip, exploring a place you have never been for pleasure or are bringing the family on the annual vacation, we have the perfect getaway waiting for you. In no time, you will be day dreaming of your plane landing in Velez-Malaga as you anxiously await to exit the plane and explore what Velez-Malaga has to offer. Considering all the amazing local food and culture in Velez-Malaga, we won't hold this against you.

When you are ready to embark on your next big adventure, Travelocity will be right here waiting to open the doors to the garden so that you can go and smell the roses. When you decide to book and travel is entirely up to you, but don't wait too long because we have some of the best deals on the web and they won't last long. Take time to go through our huge selection of cheap flights to Velez-Malaga to find the best deals that fit into your budget. If browsing on your phone while your boss isn't looking is more your thing (we promise we won't tell), consider checking out Travelocity's mobile app which allows you to take advantage of all our flights to Velez-Malaga without having to compromise your work computer's search history. If you are looking to save even more, you can easily save up to $537 when you bundle one of our cheap flights to Velez-Malaga with one of our hotels. So why are you waiting around? There is no better time than now to start booking that next trip. Start your search now to book one of our flights to Velez-Malaga today!

*Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.