Search Deals on
Velez-Malaga Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

A densely packed hillside town with white buildings, surrounded by mountains and a clear sky.

Velez-Malaga
Andalusia
Spain
Europe
Hotwire.com

Velez-Malaga Flight + Hotel Packages

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

Hotel ILUNION Fuengirola

4 out of 5

Price was $1,372, price is now $1,085 per person

$1,085

per person

Oct 18 - Oct 24

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Málaga (AGP)

Book a stay at this beach hotel in Fuengirola. Enjoy breakfast (surcharge), parking (surcharge), and a 24-hour front desk. Our guests praise the helpful staff in our reviews. Popular attractions Los Boliches Beach and Carvajal Beach are located nearby.

Disappointingly the shower was not working by the time I realised it was too late to change rooms or bother to call down for help

Reviewed on Aug 30, 2026

ICON Malabar

4 out of 5

Price was $1,789, price is now $1,196 per person

$1,196

per person

Nov 7 - Nov 11

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Málaga (AGP)

Stay at this hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Port of Malaga and Malagueta Beach are located nearby.

Villa in Spain Near Beach & Private Pool

2.5 out of 5

Save 100% on your flight

Price was $3,650, price is now $2,565 per person

$2,565

per person

Oct 4 - Oct 8

found 14 hours ago

Roundtrip non-stop flight included

New York (JFK) to Málaga (AGP)

Stay at this villa in Marbella. Enjoy free parking, a garden, and balconies. Popular attractions Nikki Beach and Marbella Marina are located nearby.

Nice place well equipped good AC very happy. Comms good although did seem to involve registering with 4-5 different services. Would stay again for sure

Reviewed on Nov 2, 2025

Tandem Soho Suites

4 out of 5

Price was $1,951, price is now $1,387 per person

$1,387

per person

Oct 6 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Málaga (AGP)

Stay at this aparthotel in Málaga. Enjoy free WiFi, a fitness center, and premium bedding. Our guests praise the helpful staff in our reviews. Popular attractions Port of Malaga and Calle Larios are located nearby.

Áurea Catedral by Eurostars Hotel Company

4 out of 5

Price was $1,851, price is now $1,348 per person

$1,348

per person

Oct 18 - Oct 24

found 1 day ago

Roundtrip non-stop flight included

New York (NYC) to Málaga (AGP)

Stay at this hotel in Granada. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions Alhambra and Granada Cathedral are located nearby.

Amazing hotel. Great location, courteous, friendly, helpful staff, spotless and comfortable.

Reviewed on Aug 28, 2026

Cristine Bedfor Malaga Boutique Hotel

4 out of 5

Price was $2,246, price is now $1,735 per person

$1,735

per person

Oct 6 - Oct 11

found 1 day ago

Roundtrip non-stop flight included

Newark Liberty Intl. Airport (EWR) to Málaga (AGP)

Stay at this hotel in Málaga. Enjoy free WiFi, breakfast (surcharge), and a 24-hour front desk. Popular attractions Port of Malaga and Picasso Museum Malaga are located nearby.

What a magical place! We absolutely loved our stay at Cristine Bedfor. Perfectly located in the heart of the old city, it’s close to everything while still feeling incredibly special and charming. The staff were so welcoming and friendly, and they made our stay even more memorable. Try the restaurant as the food is excellent! We had a wonderful time and will definitely be back!

Reviewed on Aug 10, 2026

Apartment in Elviria Near Marbella Beach

2.5 out of 5

Price was $1,617, price is now $1,270 per person

$1,270

per person

Oct 4 - Oct 8

found 14 hours ago

Roundtrip non-stop flight included

New York (JFK) to Málaga (AGP)

Stay at this apartment in Marbella. Enjoy free parking, in-room washers/dryers, and an outdoor pool. Popular attractions Nikki Beach and Don Carlos Tennis & Sports Club are located nearby.

Algarrobo Costa - Apartment In Algarrobo-costa

2 out of 5

Price was $1,573, price is now $1,255 per person

$1,255

per person

Oct 5 - Oct 10

found 2 days ago

Roundtrip non-stop flight included

New York (NYC) to Málaga (AGP)

Stay at this apartment in Algarrobo. Enjoy free parking and a beach locale. Popular attractions Playa de Algarrobo Costa and Playa las Palmeras are located nearby.

Velez-Malaga Vacation Packages 3-4 Night Stays

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

Be Mate Málaga Soho

3 out of 5

Málaga Centro

Price was $743, price is now $609 per person

$609

per person

Oct 5 - Oct 9

found 1 day ago

Roundtrip non-stop flight included

Amsterdam (AMS) to Málaga (AGP)

Coeo Santa Maria Signature Apartments

4 out of 5

Málaga Centro

Price was $1,023, price is now $826 per person

$826

per person

Sep 30 - Oct 3

found 11 hours ago

Roundtrip non-stop flight included

Amsterdam (AMS) to Málaga (AGP)

Áurea Catedral by Eurostars Hotel Company

4 out of 5

Granada City Center

Price was $1,689, price is now $1,281 per person

$1,281

per person

Oct 3 - Oct 6

found 9 hours ago

Roundtrip flight included

New York (NYC) to Málaga (AGP)