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

Tonight
Aug 29 - Aug 30
Tomorrow
Aug 30 - Aug 31
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for Velez-Malaga cheap hotels

A hotel with outdoor seating and large windows.
A modern interior with a spiral staircase, a grey sofa, and a potted plant.
A spacious lobby with a large sofa, smaller seating, a potted plant, and a modern design.
A hotel with a modern facade, multiple balconies, and outdoor seating.

1. Hotel Torremar – Mares

Hotel Torremar – Mares
Velez-Malaga
United States
Maya
NT$2,847
NT$3,132 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Torremar – Mares
A beach with thatched umbrellas and a clear sky.
A beachside pavilion with a wooden table and chairs, a lifeguard tower, and beach umbrellas in the background.
A neatly made bed with a white pillow, a book, and a straw hat.
A building entrance with a sign reading "AT" and a potted plant.

2. Las Yucas

Las Yucas
Velez-Malaga
United Kingdom
Graham
NT$2,720
NT$2,992 total
includes taxes & fees
Sep 26 - Sep 27
Las Yucas
A pool area with palm trees, lounge chairs, and a sign indicating a hostel.
A hotel room with a bed, a desk, and a view of the beach.
A beach view with palm trees and a clear sky.
A building with a red-tiled roof, palm trees, and a street lamp.

3. Hostal Esperanza

Hostal Esperanza
Velez-Malaga
United States
Samuel
NT$2,164
NT$2,381 total
includes taxes & fees
Sep 29 - Sep 30
Hostal Esperanza
A hotel room with a bed, a chair, a TV, and a window with curtains.
A view through a window with sheer curtains, revealing a street with palm trees, parked cars, and a clear sky.
A modern hotel room with a marble floor, a flat-screen TV mounted on the wall, a bed with a white duvet, a beige sofa, and a small white table.
A hotel with a star-shaped facade, multiple balconies, and a sign indicating it is located on Avenida.

4. Hotel Avenida

Hotel Avenida
Velez-Malaga
France
nathalie
Hotel Avenida
A wooden gazebo with a white canopy and a red flower in the foreground.
A hotel room with two beds, a desk, a chair, a small table, and a window with blinds.
A rooftop pool area with lounge chairs, a pergola, and a bell tower in the background.
A two-story building with a white facade, large windows, and potted plants in front.

5. La Villa del Sastre

La Villa del Sastre
Velez-Malaga
NT$3,666
NT$4,032 total
includes taxes & fees
Sep 16 - Sep 17
La Villa del Sastre
A coastal cityscape with a prominent lighthouse, beach, and urban buildings.
A view of a swimming pool surrounded by palm trees and benches, with a beach and ocean in the background.
A marina with multiple boats docked.

6. Hotel Miraya

Hotel Miraya
Velez-Malaga
United Kingdom
Alan
NT$3,306
NT$3,636 total
includes taxes & fees
Sep 20 - Sep 21
Hotel Miraya
A swimming pool with a blue tiled interior, a metal handrail, and a view of buildings in the background.
A spacious lobby with a modern sofa, a glass coffee table, and a comfortable chair.
A beachside seating area with umbrellas, lounge chairs, and potted plants.
A hotel room with a large bed, bedside table, lamp, and a desk with a chair.

7. Hotel Mainake

Hotel Mainake
Velez-Malaga
United Kingdom
albert david
NT$2,997
NT$3,297 total
includes taxes & fees
Sep 27 - Sep 28
Hotel Mainake
A spacious atrium with a checkered floor, white columns, and seating areas with potted plants.
A room with a sofa, armchairs, a table with candles, and a view of the outdoors.
A large, white building with multiple balconies, surrounded by well-maintained gardens and vineyards, set against a backdrop of mountains.
A swimming pool with a clear view of mountains in the background.

8. B bou Hotel Cortijo Bravo

B bou Hotel Cortijo Bravo
Velez-Malaga
United Kingdom
Mandavi
NT$5,610
NT$6,171 total
includes taxes & fees
Sep 12 - Sep 13
B bou Hotel Cortijo Bravo
A sunlit outdoor spa area with a massage table, towels, and a view of the sea.
A sunlit outdoor seating area with white canopies and blue lounge chairs, overlooking a body of water.
A balcony with two wooden beds, white bedding, and sheer curtains.
A buffet with various food options including fruits, vegetables, and salads.

9. BQ Andalucia Beach Hotel

BQ Andalucia Beach Hotel
Velez-Malaga
United Kingdom
Shangara
NT$5,261
NT$5,788 total
includes taxes & fees
Aug 30 - Aug 31
BQ Andalucia Beach Hotel
A beach with sun loungers and umbrellas, a clear sky, and buildings in the background.
An outdoor seating area with wicker chairs and tables, surrounded by large plants and a wooden fence.
A pool area with lounge chairs, a pool with decorative tiles, palm trees, and a building in the background.
A reception area with a sign, a potted plant, and a seating area with chairs and a table.

10. Hotel Zen Airport with Free shuttle

Hotel Zen Airport with Free shuttle
El Pinar
United States
Walid
NT$2,667
NT$2,934 total
includes taxes & fees
Sep 13 - Sep 14
Hotel Zen Airport with Free shuttle
View all properties

Top Velez-Malaga Hotel Reviews

Hotel Torremar – Mares

Hotel Torremar – Mares

10/10 Excellent
"The hotel is well situated, just off the pedestrian street and about 2 lines back from the beach promenade. There are plenty of bars and restaurants around. The room was clean, spacious and had a good size balcony overlooking a side street. The reception staff spoke excellent English and could provide information if needed. The only small negative point is that the tea/coffee supply is a “welcome gift” and not necessarily replaced. Definitely worth making “friends” with housekeeping!! We will happily return."
Claire 5-night trip
Posted 1 month 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 Baviera Golf.
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.

Explore a world of travel with Expedia