Velez-Malaga Holidays from AU$2,794
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Velez-Malaga Holiday
Book a Velez-Malaga holiday package and concentrate on what matters — enjoying yourself. This means no more planning headaches, just lots more time to uncover the charms of this interesting city, such as its rich history and coastal scenery. If taking in sights is on the to-do list during your trip to Velez-Malaga, swing by well-known attractions like Costa del Sol, Playa de Torre del Mar and Baviera Golf. Your ideal Velez-Malaga holiday is a couple of clicks away. Search flights, accommodation and more on Expedia for a trip that's tailored just for you.
The Latest Velez-Malaga Holiday Deals
Price found within the past 48 hours. Click for updated prices.
Futurotel Malagueta Premium Beach
Málaga Centro
Price was AU$3,121, price is now AU$2,794 per person
AU$2,794
per person
15 July - 20 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
7.8/10 Good! (147 reviews)
The pods were interesting. Not the most comfortable but ok for a night. You can hear everyone else around you. Not the end of the world.
They should list the additional costs ahead of time so you are prepared.
Overall a decent experience and no serious complaints
Reviewed on 2 June 2026
Coeo Fresca Roof Garden Signature Apartments
Málaga Centro
Price was AU$3,860, price is now AU$3,312 per person
AU$3,312
per person
15 July - 20 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
9.6/10 Exceptional! (106 reviews)
Such a unique experience and fabulous little find right in the heart of old Malaga town, the location could not be beaten. So relaxing sunbathing on the rooftop terrace while taking in the view of the beautiful cathedral and when the bells rung was a just such a different experience to what we usually hear in our normal lives. Will definitely be back and can 100% recommend.
Reviewed on 15 May 2026
Casa de la Merced Suites
Málaga Centro
Price was AU$3,569, price is now AU$3,127 per person
AU$3,127
per person
15 July - 20 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Málaga (AGP)
9.2/10 Wonderful! (476 reviews)
Localisation parfaite, tout était exceptionnel
Reviewed on 5 June 2026
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.
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 | Torrecilla Beach, Playa de Torre del Mar and El Morche Beach |
Our pick of the best Velez-Malaga Hotel Deals
Hotel Torremar – Mares
Calle Saladero Viejo, 15 Velez-Malaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$147 per night from 9 June to 10 June
AU$147
9 June - 10 June
includes taxes & fees
8.8/10 Excellent! (227 reviews)
"I stayed in the Hotel Torremar while my husband was hospitalized. If I could give the staff 10 stars for being helpful, I would. They were so very kind"
Reviewed on 4 June 2026
Hostal Esperanza
Carretera Málaga-Almería, km. 261 Velez-Malaga Malaga
8.8/10 Excellent! (104 reviews)
"This was a great place to stay the night before a flight out of Malaga. It was basic, but very clean, with parking inside of a walled area (I don't know if this is available all year). The receptionist was extremely helpful!"
Reviewed on 13 Apr 2026
BQ Andalucia Beach Hotel
Paseo Maritimo Poniente S/n Velez-Malaga Malaga
Fully refundableReserve now, pay when you stay
The price is AU$193 per night from 8 June to 9 June
AU$193
8 June - 9 June
includes taxes & fees
8.8/10 Excellent! (480 reviews)
"The stay was very average but it was too expensive for what you got."
Reviewed on 22 May 2026
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
Centro Budista Karma Guen
Find out about the history of Velez-Malaga when you take a trip to Centro Budista Karma Guen. Wander the beautiful beaches in this relaxing area.
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.
What to do in Velez-Malaga
La Herradura: Kayak Tour in Cerro Gordo Natural Park
AU$42
per adult
Nerja (Pueblo) + Frigiliana & El Acebuchal - Semi-Private
AU$146
per adult
100% of travellers recommend
Explore a world of travel with Expedia
- B&B in Algarrobo
- Boutique Hotels in Algarrobo
- Algarrobo Hotels
- Almachar Hotels
- Resort in Archez
- Capsule Hotels in Arenas
- Farmstay in Arenas
- Hostels in Arenas
- Arenas Hotels
- Benamargosa Hotels
- Holiday Homes in Caleta de Velez
- B&B in Canillas de Aceituno
- Canillas de Aceituno Hotels
- Guest Houses in Canillas de Albaida
- All Inclusive Hotels in Canillas de Albaida
- Pet Friendly Hotels in Canillas de Albaida
- Romantic Hotels in Canillas de Albaida
- Canillas de Albaida Hotels
- Town Houses in Canillas de Albaida
- Chilches Hotels
- B&B in Còmpeta
- Family Hotels in Còmpeta
- Còmpeta Hotels
- El Morche Hotels
- Hotels with Pool in Huit
- Caravan Parks in Lagos
- Country House in Lagos
- Holiday Homes in Lagos
- Hostels in Lagos
- Cheap Hotels in Lagos
- Hotels with Pool in Lagos
- Luxury Hotels in Lagos
- Lagos Hotels
- Lodges in Lagos
- Luxury Hotels in Los Romanes
- Los Romanes Hotels
- Town Houses in Los Romanes
- Capsule Hotels in Macharaviaya
- Macharaviaya Hotels
- Resort in Macharaviaya
- B&B in Sayalonga
- Holiday Homes in Sayalonga
- Sayalonga Hotels
- Luxury Hotels in Sedella
- Sedella Hotels
- B&B in Torre del Mar
- Chalets in Torre del Mar
- Holiday Homes in Torre del Mar
- Hostels in Torre del Mar
- Beach Hotels in Torre del Mar
- Boutique Hotels in Torre del Mar
- Family Hotels in Torre del Mar
- Torre del Mar Hotels
- Torrox Hotels
- Trapiche Hotels
- B&B in Vinuela
- Beach Hotels in Vinuela
- Luxury Hotels in Vinuela
- Vinuela Hotels
- Resort in Vinuela
- Antequera Holidays
- Aqua Tropic Waterpark
- Aqualand Torremolinos
- Benalmádena Holidays
- Bil-Bil Castle
- Caleta de Velez Holidays
- Camino de Ronda Holidays
- Centro Budista Karma Guen
- Centro Cultural Villa de Nerja
- Coin Holidays
- Colomares Castle
- Visit El Morche
- Frigiliana Holidays
- Fuengirola Holidays
- Malaga Roman Theatre
- Málaga Holidays
- Mijas Pueblo Holidays
- Mijas Holidays
- Museo Automovilístico y de la Moda
- Naturist beach of Cantarriján
- Nerja Holidays
- Otivar Holidays
- Periana Holidays
- Picasso Museum Malaga
- Picasso's Birthplace
- Salobreña Holidays
- Soho Holidays
- Visit Torre del Mar
- Torremolinos Holidays
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
