panorama view of a whitewashed village in the hills above Malaga in the Andalusian backcountry

Cheap Hotels & Resorts in Velez-Malaga from NZ$116

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Velez-Malaga Cheap Hotels

This weekend
26 Jun - 28 Jun
Next weekend
3 Jul - 5 Jul

Our top choices for Velez-Malaga cheap hotels

Aqua centre

Hotel Velis

Hotel Velis
3.0 star property
Velez-Malaga
8.4 out of 10, Very good, (33 reviews)
"Huge room, nice and clean, excellent value. Downside was trying to find parking"
United Kingdom
Sara
The price is NZ$116
includes taxes & fees
29 June - 30 June
Hotel Velis
Deluxe Double Room

Hotel Avenida

Hotel Avenida
3.0 star property
Velez-Malaga
8.0 out of 10, Very good, (15 reviews)
"Parking privé. Bel hôtel je recommande "
France
nathalie
The price is NZ$153
includes taxes & fees
25 June - 26 June
Hotel Avenida
Luxury Suite, Balcony, Sea View | Property grounds

CASABA - Boutique - Torre del Mar

CASABA - Boutique - Torre del Mar
3.0 star property
Torre del Mar
The price is NZ$236
includes taxes & fees
25 June - 26 June
CASABA - Boutique - Torre del Mar
Terrace/patio

La Villa del Sastre

La Villa del Sastre
3.0 star property
Velez-Malaga
10.0 out of 10, Exceptional, (1 review)
The price is NZ$261
includes taxes & fees
28 June - 29 June
La Villa del Sastre
Beach nearby

Hotel Miraya

Hotel Miraya
2.0 star property
Velez-Malaga
8.0 out of 10, Very good, (123 reviews)
"Great position and setting, friendly hotel"
United Kingdom
Alan
The price is NZ$183
includes taxes & fees
28 June - 29 June
Hotel Miraya
Front of property

Hotel Torremar – Mares

Hotel Torremar – Mares
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (232 reviews)
"Great food and property clean and the location was amazing!"
United States
Maya
The price is NZ$199
includes taxes & fees
28 June - 29 June
Hotel Torremar – Mares
Beach

Las Yucas

Las Yucas
4.0 star property
Velez-Malaga
9.2 out of 10, Wonderful, (12 reviews)
"Very clean apartment, with everything you could want, and with everything within walking distance "
United Kingdom
Graham
The price is NZ$216
includes taxes & fees
29 June - 30 June
Las Yucas
28-inch flat-screen TV with cable channels, TV

Apartamentos San Andrés 13

Apartamentos San Andrés 13
3.5 star property
Velez-Malaga
8.6 out of 10, Excellent, (7 reviews)
"Great place, I will be back if I ever go to Torre Del Mar again!! ❤️😀"
United States
Denis
The price is NZ$167
includes taxes & fees
25 June - 26 June
Apartamentos San Andrés 13
Outdoor pool, pool loungers

Hotel Mainake

Hotel Mainake
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (367 reviews)
"Room spotless, reception staff pleasant and helpful. On site bar/cafe really convenient. Great choice at breakfast"
United Kingdom
David
The price is NZ$217
includes taxes & fees
5 July - 6 July
Hotel Mainake
Massage

BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
4.0 star property
Velez-Malaga
8.8 out of 10, Excellent, (482 reviews)
"Lovely hotel, lovely staff, food was excellent also, highly recommend "
United Kingdom
margaret mary
The price is NZ$241
includes taxes & fees
28 June - 29 June
BQ Andalucia Beach Hotel
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.
View all properties

Top Velez-Malaga Hotel Reviews

Hotel Torremar – Mares

Hotel Torremar – Mares

10/10 Excellent
"Great locatiom free car parking"
Francisco 1-night trip
Posted 5 days ago
Hotel Torremar – Mares

Frequently asked questions

What is Velez-Malaga like for travellers on a budget?
Velez-Malaga offers cheap accommodation options and a range of things to see and do, making it a budget-friendly holiday choice. You can find ways to save money while getting to know this destination, which is home to attractions such as Indoor Padel Club Velez Malaga, Aquavelis Water Park and Playa de Torre del Mar.
What's the best budget-friendly hotel in Velez-Malaga?
Based on our traveller reviews, Hostal Esperanza is a top choice for a less expensive stay. Other choices for your budget-friendly stay include Hostal Mediterráneo and Rincon 13 – Mares​​​​​​​.
When is the best time for a budget trip to Velez-Malaga?
Weather will likely play an important role when you plan your trip to Velez-Malaga, but bear in mind that cheaper options are usually available when the weather isn't as good. The hottest months are usually August and July, with an average temperature of 24°C, while the coldest months are January and February, with an average of 12°C. Average annual precipitation for Velez-Malaga is 630 mm.
What is there to see and do in Velez-Malaga?
Velez-Malaga is known for its bar scene and offers things to see and do without spending a fortune. You can budget for the top local attractions on your list, such as Malagueta Beach and Port of Malaga, and then make time for other wallet-friendly activities. Take in the local culture at Centro de Arte Contemporaneo de Velez Malaga and Teatro del Carmen, or visit other spots like Museo de Nerja.
How can I get to Velez-Malaga and get around on a budget?
Scoping out the transportation options in Velez-Malaga can help keep you on budget. The closest airport is 22.8 mi (36.6 km) away from the centre in Málaga (AGP). However, if that doesn't suit your budget, you can book a flight to Granada (GRX-Federico Garcia Lorca), located 33.2 mi (53.4 km) away. Velez-Malaga might not have many public transport choices so renting a car could be an economical alternative to see the area.