Close
Monday-Friday:9:00am - 9:00pm
Saturday:9:00am - 8:00pm
Sunday:10:00am - 9:00pm
See more results

Costa del Sol All-Inclusive Hotels

Find cheap hotel deals when you book a package holiday to Costa del Sol with Mercury Holidays. Design the perfect holiday, tailor-made to your requirements, with our range of Costa del Sol hotels in the island's most popular resorts.

Cheap package holidays in the Costa del Sol

We offer half-board accommodation at a range of affordable, high quality hotels situated in Costa del Sol's top holiday resorts, each possessing a character of its own.

Book a Costa del Sol hotel with Mercury Holidays

Book your hotel in the Costa del Sol at the time best suited to you, either online or by calling our Reservations team.

Read more

Filter your results

Filter your results

  • By Budget(per person)
  • By Resort
  • By Meal Plan
  • By Rating
  • By Type
Gran Hotel Cervantes

Gran Hotel Cervantes

Torremolinos, Costa del Sol

Enjoying a peaceful location in the popular area of Torremolinos, overlooking the sea and minutes from the beach, the Gran Hotel Cervantes is the perfect place for your holiday. Recently refurbished to...

from £279pp

A week All Inclusive with Flights & Transfers

View Holiday
Monarque Fuengirola Park

Monarque Fuengirola Park

Fuengirola, Costa del Sol

This fabulous 4 star hotel is located in the popular resort of Fuengirola, in the heart of the Costa del Sol. Recently renovated in 2010, it offers a lively atmosphere and an impressive array of amenities...

from £317pp

A week All Inclusive with Flights & Transfers

View Holiday
Hotel Palmasol

Hotel Palmasol

Benalmadena, Costa del Sol

Enjoying a delightful position in front of Puerto Marina and just 250 metres from the wide sandy beach and a stone's throw from the attractive centre of Benalmadena, the Hotel Palmasol is surrounded by...

from £345pp

A week All Inclusive with Flights & Transfers

View Holiday