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

Search 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

Tonight
24 Oct - 25 Oct
Tomorrow
25 Oct - 26 Oct
Next weekend
30 Oct - 1 Nov
In two weeks
6 Nov - 8 Nov

Our top choices for Velez-Malaga cheap hotels

A pool area with palm trees, lounge chairs, and a sign indicating a hostel.
A building with a red-tiled roof, palm trees, and a street lamp.
A hotel room with a bed, a desk, and a view of the beach.
A beach view with palm trees and a clear sky.

1. Hostal Esperanza

Hostal Esperanza
Velez-Malaga
United Kingdom
Dalin
Rp1.288.911
Rp1.417.722 total
includes taxes & fees
25 Oct - 26 Oct
Hostal Esperanza
A rooftop terrace with outdoor seating, potted plants, and a clear view of the ocean.
A multi-story building with a white facade, multiple balconies, and large windows.
A reception area with a modern design, featuring a reception desk and a decorative panel with patterned artwork.
A modern living room with a sofa, coffee table, and TV. There is a dining area with chairs and a table. A kitchen is visible in the background.

2. La Puerta de Nerja Hostal Boutique

La Puerta de Nerja Hostal Boutique
Nerja City Centre
United Kingdom
Alison
Rp1.042.854
Rp1.147.140 total
includes taxes & fees
2 Nov - 3 Nov
La Puerta de Nerja Hostal Boutique
A modern hotel with a pool, multiple balconies, and a well-lit facade.
A modern hotel room with a large bed, a desk, and a view of the city through the window.
A rooftop terrace with outdoor seating, including tables and chairs, and umbrellas.
A street at night with illuminated buildings, a street lamp, and a potted plant.

3. Nerja VG Hostal Boutique

Nerja VG Hostal Boutique
Nerja City Centre
United Kingdom
Alija
Rp1.204.033
Rp1.324.436 total
includes taxes & fees
3 Nov - 4 Nov
Nerja VG Hostal Boutique
A modern hotel lobby with a reception desk, seating area, and large windows offering a view of greenery.
A modern waiting area with a large potted plant, grey upholstered chairs, and a flat-screen TV mounted on the wall.
A modern lobby with grey sofas, a wooden partition, and a large potted plant.
A Holiday Inn Express building with a modern design, large windows, and a parking area with outdoor seating.

4. Holiday Inn Express Malaga Airport by IHG

Holiday Inn Express Malaga Airport by IHG
Churriana
Canada
Nola
Rp1.491.369
Rp1.640.506 total
includes taxes & fees
16 Nov - 17 Nov
Holiday Inn Express Malaga Airport by IHG
Exterior
Room
Property entrance
Room

5. Hostal Casa Mercedes

Hostal Casa Mercedes
Playa Burriana
United States
Mayra
Rp1.433.206
Rp1.576.527 total
includes taxes & fees
11 Nov - 12 Nov
Hostal Casa Mercedes
Room service – dining
View from room
Front of property
Porch

6. Hostal Alhambra

Hostal Alhambra
Nerja City Centre
United Kingdom
Mr J J
Rp1.074.649
Rp1.182.114 total
includes taxes & fees
28 Oct - 29 Oct
Hostal Alhambra
Beach
Terrace/patio
Room
Terrace/patio

7. HC Calahonda Beach Nerja

HC Calahonda Beach Nerja
Nerja City Centre
United States
Mona
Rp1.169.233
Rp1.286.156 total
includes taxes & fees
23 Nov - 24 Nov
HC Calahonda Beach Nerja
A covered outdoor seating area with a view of mountains, featuring a wooden pergola, white curtains, and potted plants.
A tufted armchair with wooden armrests and legs, positioned in front of a window with sheer curtains and a floor lamp with a patterned shade.
A bedroom with a large bed, a bench, a dresser, and a chandelier.
A compact kitchen with a granite countertop, white cabinets, a built-in microwave, and a small refrigerator.

8. Hostal Boutique Plaza Cantarero

Hostal Boutique Plaza Cantarero
Nerja City Centre
United Kingdom
Raymond
Rp1.341.588
Rp1.475.747 total
includes taxes & fees
4 Nov - 5 Nov
Hostal Boutique Plaza Cantarero
A table set with food and drinks, surrounded by potted plants and a decorative fountain.
A spacious living area with a blue armchair, a wooden staircase, and a ceiling fan.
A living room with a blue sofa, a large mirror, a potted plant, and a tiled floor.
A hotel room with two beds, a small table with a red tablecloth, a potted plant, and a television.

9. Hostal Azahara

Hostal Azahara
Nerja
United Kingdom
Maurizio
Rp826.532
Rp909.186 total
includes taxes & fees
25 Oct - 26 Oct
Hostal Azahara
A modern hotel room with a bed, a TV, a shelf with decorative items, and a bathroom visible through an open door.
A modern kitchen with white cabinetry, a stainless steel refrigerator, and a dining area set with a white table, plates, and cutlery.
A small outdoor seating area with a table and two chairs, a dark door, and a window with metal bars.
Exterior

10. Boutique Rooms Playa Burriana

Boutique Rooms Playa Burriana
Playa Burriana
United Kingdom
Jack
Rp1.215.190
Rp1.336.709 total
includes taxes & fees
26 Oct - 27 Oct
Boutique Rooms Playa Burriana
View all properties

Top Velez-Malaga Hotel Reviews

Hotel Torremar – Mares

Hotel Torremar – Mares

8/10 Good
"The location is great. The staff are generally friendly and helpful. The hotel itself is 3 star not 4. It's a little tired and in need of refresh. Coffee/tea facilities in room but nothing else. Very clean though. Would stay again because of location and lack of premuim choice in the area."
Diarmuid 2-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. 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