Beach Hotels & Resorts in El Lentiscal from AU$93

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 El Lentiscal Beach Hotels

Tonight
31 Dec - 1 Jan
Tomorrow
1 Jan - 2 Jan
This weekend
2 Jan - 4 Jan
Next weekend
9 Jan - 11 Jan

Our top choices for El Lentiscal beach hotels

Terrace/patio
Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras

Hospedaje Lisboa Algeciras
2.5 star property
Algeciras
9.2 out of 10, Wonderful, (162)
"The staff spoke English well and helped me to make other arrangements. "
Australia
Vic
Hospedaje Lisboa Algeciras
Seasonal outdoor pool
Hotel Nómadas Vejer

Hotel Nómadas Vejer

Hotel Nómadas Vejer
3.0 star property
Vejer de la Frontera
7.8 out of 10, Good, (16)
"Nice and clean. When entered beautiful fragrance was there nice and soothing. Nice space inside but in bathroom need extra space for hang towels and clothes while taking shower. Nice location and enough space for parking. Satisfied to spend night there. "
United States
Nazneen
Hotel Nómadas Vejer
Seasonal outdoor pool
Cortijo el Indiviso

Cortijo el Indiviso

Cortijo el Indiviso
2.5 star property
Barbate
9.4 out of 10, Exceptional, (21)
"All the personal were super nice! They care a lot about the place and the animals. Thank you so much. Our kids liked especially the donkeys and the ride on pony Margerita. The farm is very beautiful, well cared in quiet surroundings."
Spain
Ramon
Cortijo el Indiviso
Restaurant
Hotel Mir Octavio

Hotel Mir Octavio

Hotel Mir Octavio
4.0 star property
Algeciras
8.4 out of 10, Very good, (531)
"This hotel is very clean and beautiful inside. It’s next to the bus terminal and close to Downtown Algeciras and other tourist attractions. Catch a bus to Tarifa, an awesome city to visit. "
United States
Lorenzo E
The price is AU$93
includes taxes & fees
9 Jan - 10 Jan 2026
Hotel Mir Octavio
Bar (on property)
El Asturiano

El Asturiano

El Asturiano
3.0 star property
Tarifa
9.0 out of 10, Wonderful, (75)
"Excellent"
United States
Rebecca J
The price is AU$100
includes taxes & fees
31 Jan - 1 Feb 2026
El Asturiano
Superior Room, Hill View (Agua) | Private kitchen
Casa boutique Encalada

Casa boutique Encalada

Casa boutique Encalada
5.0 star property
Vejer de la Frontera
10.0 out of 10, Exceptional, (16)
"Could not have been happier with the stay! A beautiful little apartment in the heart of everything. I wish I had stayed longer. Highly highly recommend. "
United Kingdom
Balraj
The price is AU$193
includes taxes & fees
14 Jan - 15 Jan 2026
Casa boutique Encalada
Double Room, Balcony
Hostal Gravina

Hostal Gravina

Hostal Gravina
1.0 star property
Tarifa
8.6 out of 10, Excellent, (107)
"Great location. Very clean and well maintained. 100% recommend. "
United States
keltoum
Hostal Gravina
Front of property
Hotel María Luisa

Hotel María Luisa

Hotel María Luisa
1.0 star property
Algeciras
9.2 out of 10, Wonderful, (52)
"Nice hotel in the city. Breakfast was cheap but very poor. Bathroom really good equipped with toothbrush, toothpaste, shaving stuff"
Hungary
Gábor
Hotel María Luisa
Seasonal outdoor pool, pool umbrellas, pool loungers
La Torre

La Torre

La Torre
2.0 star property
Tarifa
8.8 out of 10, Excellent, (185)
"Great hotel. Great location."
Canada
Jason
The price is AU$105
includes taxes & fees
2 Jan - 3 Jan 2026
La Torre
Food court
Hotel Convento Tarifa

Hotel Convento Tarifa

Hotel Convento Tarifa
1.0 star property
Tarifa
9.2 out of 10, Wonderful, (260)
"Great room in a great location!"
United States
Heather
The price is AU$158
includes taxes & fees
12 Jan - 13 Jan 2026
Hotel Convento Tarifa
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 El Lentiscal Hotel Reviews

Globales Reina Cristina

Globales Reina Cristina

10/10 Excellent
"The hotel and the garden are beautiful. We couldn't use the pool,we were there in November. The hallway was beautiful decorated. "
Mihaela 1-night trip
Posted 10 days ago
Globales Reina Cristina

Frequently asked questions

What is El Lentiscal like for travellers who love the beach?
Book a great spot to stay in El Lentiscal, a place with a lot to offer the traveller dreaming of a beach holiday.
What's the best hotel to stay near the beach in El Lentiscal?
Hostal Restaurante Casa Ríos is a top beach pension with free breakfast and free WiFi, and it's located close to Playa de Agua de En Medio .
When's the best time for a beach holiday in El Lentiscal?
You can plan your beach trip with a look at the seasons in El Lentiscal: The hottest months are usually August and July, with an average temperature of 23°C, while the coldest months are January and February, with an average of 14°C. Average annual precipitation for El Lentiscal is 634 mm.
What is there to see and do around El Lentiscal?
After getting settled at your accommodation of choice, you'll likely want to venture out and explore. If you're eager to check out the beaches, head to Playa Valdevaqueros or Zahara de los Atunes Beach for some relaxation by the water. Discover a variety of local attractions, which include Bolonia and Archaeological Ensemble of Baelo Claudia. For even more to see and do, pay a visit to Playa de los Lances or Whale-Watching.
What's the best way to get to my beach hotel in El Lentiscal?
This travel information can help you get to and around your beach accommodation in El Lentiscal more easily: To get to El Lentiscal, you can fly into Gibraltar (GIB), the closest major airport, which is located 23.7 mi (38.1 km) from the city centre. If you'd like to explore around the area, you may want a rental car for your journey.