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

Cheap Hotels & Resorts in Velez-Malaga from AU$108

  • 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 AU$104
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 AU$79
includes taxes & fees
16 Nov - 17 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 AU$128
includes taxes & fees
30 Nov - 1 Dec
Holiday Inn Express Malaga Airport by IHG
A terrace with a table and chairs, overlooking a coastal view.

4. 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 AU$100
includes taxes & fees
15 Nov - 16 Nov
Abril Nerja
Beach

5. 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 AU$91
includes taxes & fees
30 Nov - 1 Dec
HC Calahonda Beach Nerja
A table set with food and drinks, surrounded by potted plants and a decorative fountain.

6. 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 AU$59
includes taxes & fees
3 Nov - 4 Nov
Hostal Azahara
Exterior

7. 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 AU$112
includes taxes & fees
6 Nov - 7 Nov
Hostal Casa Mercedes
Room service – dining

8. 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 AU$108
includes taxes & fees
1 Nov - 2 Nov
Hostal Alhambra
A bedroom with a bed, a window with a view of a pier, a white dresser, and a wall with a framed picture.

9. Nerja Casual Rooms

Nerja Casual Rooms
3.0 star property
Nerja City Centre
9.6 out of 10, Exceptional, (93 reviews)
"Had an amazing experience staying here. Everything was very nice!"
United States
JW
The price is AU$93
includes taxes & fees
3 Nov - 4 Nov
Nerja Casual Rooms
A modern hotel room with a bed, a TV, a shelf with decorative items, and a bathroom visible through an open door.

10. Boutique Rooms Playa Burriana

Boutique Rooms Playa Burriana
2.0 star property
Playa Burriana
9.8 out of 10, Exceptional, (48 reviews)
"Perfect room and hosts couldn't be more helpful"
United Kingdom
Jack
The price is AU$123
includes taxes & fees
2 Nov - 3 Nov
Boutique Rooms Playa Burriana
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 11 hours 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. 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, 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 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 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.

Explore a world of travel with Expedia