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

Find Cheap Hotels in Velez-Malaga

  • 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
30 Oct - 1 Nov
Next weekend
6 Nov - 8 Nov

Our top choices for Velez-Malaga cheap hotels

A modern hotel with a pool, multiple balconies, and a well-lit facade.

1. Nerja VG Hostal Boutique

Nerja VG Hostal Boutique
3.0 star property
Nerja City Centre
10.0 out of 10, Exceptional, (495 reviews)
"Amazing stay, great location, super super clean, lovely hotel!"
United Kingdom
Alija
The price is AED 244
AED 268 total
includes taxes & fees
5 Nov - 6 Nov
Nerja VG Hostal Boutique
A rooftop terrace with outdoor seating, potted plants, and a clear view of the ocean.

2. La Puerta de Nerja Hostal Boutique

La Puerta de Nerja Hostal Boutique
4.0 star property
Nerja City Centre
9.6 out of 10, Exceptional, (346 reviews)
"Very centrally located with parking near by. Spotlessly clean room and very helpful staff."
United Kingdom
Kathryn
The price is AED 184
AED 203 total
includes taxes & fees
29 Nov - 30 Nov
La Puerta de Nerja Hostal Boutique
A modern hotel lobby with a reception desk, seating area, and large windows offering a view of greenery.

3. Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
3.0 star property
Churriana
8.6 out of 10, Excellent, (1,971 reviews)
"So close to the airport . Nice amenities and great breakfast"
United Kingdom
Fiona
The price is AED 303
AED 333 total
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Express Malaga Airport by IHG
Exterior

4. Hostal Casa Mercedes

Hostal Casa Mercedes
2.0 star property
Playa Burriana
9.8 out of 10, Exceptional, (105 reviews)
"It's great property with amassing views, especially from 2nd floor rooms. Owners are extremely nice and very helpful. Mercedes make very tasteful breakfast! we loved location too. It's closed to everything. We highly recommend staying at Hostal Casa Mercedes."
Canada
Irene
The price is AED 279
AED 306 total
includes taxes & fees
6 Nov - 7 Nov
Hostal Casa Mercedes
A table set with food and drinks, surrounded by potted plants and a decorative fountain.

5. Hostal Azahara

Hostal Azahara
2.0 star property
Nerja
8.4 out of 10, Very good, (249 reviews)
"Very good location and breakfast"
United Kingdom
Maurizio
The price is AED 145
AED 160 total
includes taxes & fees
3 Nov - 4 Nov
Hostal Azahara
An aerial view of a residential area with a swimming pool, a house with a tiled roof, and surrounding vegetation.

6. A rural retreat, your oasis in nature.

A rural retreat, your oasis in nature.
Algarrobo
The price is AED 1,229
AED 1,405 total
includes taxes & fees
3 Nov - 4 Nov
A rural retreat, your oasis in nature.
Room service - dining

7. Hostal Alhambra

Hostal Alhambra
2.0 star property
Nerja City Centre
9.0 out of 10, Wonderful, (167 reviews)
"Excellent staff, excellent location and the hotel was very clean. The staff were all very kind and helpful"
United Kingdom
Mr J J
The price is AED 229
AED 252 total
includes taxes & fees
1 Nov - 2 Nov
Hostal Alhambra
A terrace with a table and chairs, overlooking a coastal view.

8. Abril Nerja

Abril Nerja
2.0 star property
Nerja City Centre
9.0 out of 10, Wonderful, (254 reviews)
"Very friendly staff and functional hotel that is well located. The rooms were clean and spacious enough"
Canada
Justin
The price is AED 235
AED 259 total
includes taxes & fees
15 Nov - 16 Nov
Abril Nerja
Beach

9. HC Calahonda Beach Nerja

HC Calahonda Beach Nerja
3.0 star property
Nerja City Centre
9.4 out of 10, Exceptional, (103 reviews)
"Couldn’t ask for a better location! Awesome staff that helped with great recommendations. Check in process was easy peasy! Will be back!!"
United States
Mona
The price is AED 214
AED 236 total
includes taxes & fees
29 Nov - 30 Nov
HC Calahonda Beach Nerja
A modern building with outdoor seating, a visible entrance, and a sign reading "Lac Aletay".

10. H.Boutique la Caleta bay

H.Boutique la Caleta bay
3.5 star property
Almunecar
9.2 out of 10, Wonderful, (215 reviews)
"This was a wonderful small hotel. The staff were so friendly and helpful. There are tons of cafes and restaurants nearby. I highly recommend staying here!"
United States
Caroline
The price is AED 418
AED 460 total
includes taxes & fees
31 Oct - 1 Nov
H.Boutique la Caleta bay
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
"Loved it! Great position for the beach and town. Handy bar on site too."
Julie 2-night trip
Posted 12 hours ago
Hotel Torremar – Mares

Frequently asked questions

What is Velez-Malaga like for travelers on a budget?
Velez-Malaga offers cheap accommodation options and a range of things to see and do, making it a great getaway spot for budget travelers. You can find ways to save money while getting to know this destination, which is home to attractions like Indoor Padel Club Velez Malaga, Aquavelis Water Park, and Playa de Torre del Mar.
What's the best budget-friendly accommodation in Velez-Malaga?
Based on our traveler reviews, Hostal Esperanza is a top choice for a less expensive stay. Another top option for your stay on the cheap is Hostal Mediterráneo.
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, and keep 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 temp of 76°F, while the coldest months are January and February with an average of 54°F. Average annual precipitation for Velez-Malaga is 25 inches.
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 that interest you most, such as Port of Malaga, and then look for sights and activities that cost little or nothing at all. 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 nearest airport is Malaga Airport (AGP), situated 22.8 mi (36.6 km) away. However, if that doesn't suit your budget, you can arrange flights in and out of Granada (GRX-Federico Garcia Lorca), which is 33.2 mi (53.4 km) away. Velez-Malaga might not have very many public transit options so a car rental could be a reasonable alternative to see more of the area.