Plan, book, travel with confidence
Better together
Save up to CA $4,200 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place

Flight and Honeymoon hotel deals in Costa del Sol

Price found within the past 48 hours. Click for updated prices.

Leonardo Hotel Fuengirola Costa del Sol

Fuengirola City Centre

CA $578

per person

Sep 7 - Sep 11

found 2 hours ago

Roundtrip flight included

Milan (MIL) to Málaga (AGP)

8.8/10 Excellent! (798 reviews)

I asked for a high-rise room but did not get one.The room provided was an adjoining room with someone in it.So I got all their noise.I certainly did not ask for that!I have been to this hotel many times but they don't pay attention to guests requests.If I stay there again which I will I will be more demanding.

Reviewed on Jun 16, 2026

Eurostars Málaga Hotel

Carretera de Cadiz

CA $642

per person

Sep 7 - Sep 11

just found

Roundtrip flight included

London (LON) to Málaga (AGP)

8.4/10 Very good! (1,000 reviews)

Parking was safe and easy for a fee. Attractions are 25 min away but very walkable

Reviewed on Mar 28, 2026

Alanda Marbella Hotel

Golden Mile

CA $1,350

per person

Sep 6 - Sep 11

found 4 hours ago

Roundtrip flight included

Barcelona (BCN) to Málaga (AGP)

8.2/10 Very good! (747 reviews)

The staff were very friendly and I liked the breakfast just wished the pool was heated.

Reviewed on May 26, 2026

Sol Marbella Estepona - Atalaya Park

New Golden Mile

CA $876

per person

Aug 30 - Sep 3

found 4 hours ago

Roundtrip flight included

Barcelona (BCN) to Málaga (AGP)

7.6/10 Good! (437 reviews)

Everything was amazing aside from the terrible smell in the room

Reviewed on Jun 15, 2026

Hotel ILUNION Malaga

Málaga Centro

CA $1,568

per person

Aug 26 - Sep 1

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

9/10 Wonderful! (1,011 reviews)

Nice rooms, fairly good location, parking and excellent breakfast.

Reviewed on Jun 25, 2026

Don't see what you're looking for?

See all available trips from Columbus to Costa del Sol

View all trips

5* Honeymoon holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.

Alanda Marbella Hotel

Golden Mile

CA $1,350

per person

Sep 6 - Sep 11

found 4 hours ago

Roundtrip flight included

Barcelona (BCN) to Málaga (AGP)

8.2/10 Very good! (747 reviews)

The staff were very friendly and I liked the breakfast just wished the pool was heated.

Reviewed on May 26, 2026

Higueron Hotel Malaga, Curio Collection by Hilton

CA $2,311

per person

Sep 16 - Sep 22

found 1 day ago

Roundtrip non-stop flight included

Montreal (YUL) to Málaga (AGP)

8.6/10 Excellent! (405 reviews)

1. Nice gym 2. Nice room 3. Bad breakfast / very little vegetables Plastic chairs / buffet area not natural light 4. Half board was so average Not enough selection Bare minimum à la cart menu Dinner sitting area is terrible Lousy chairs Everything looks cheap Not sure will choose again

Reviewed on Jun 16, 2026

Gran Hotel Miramar GL

Málaga Centro

CA $3,358

per person

Aug 1 - Aug 7

found 1 day ago

Roundtrip flight included

Montreal (YMQ) to Málaga (AGP)

9.6/10 Exceptional! (1,014 reviews)

Everything was just WOW!

Reviewed on Jun 20, 2026

Don't see what you're looking for?

See all available trips from Columbus to Costa del Sol

View all trips

4 Night Honeymoon holidays in Costa del Sol

Price found within the past 48 hours. Click for updated prices.

Eurostars Málaga Hotel

Carretera de Cadiz

CA $642

per person

Sep 7 - Sep 11

just found

Roundtrip flight included

London (LON) to Málaga (AGP)

8.4/10 Very good! (1,000 reviews)

Parking was safe and easy for a fee. Attractions are 25 min away but very walkable

Reviewed on Mar 28, 2026

Hotel ILUNION Malaga

Málaga Centro

CA $659

per person

Sep 7 - Sep 11

found 1 day ago

Roundtrip flight included

London (LON) to Málaga (AGP)

9/10 Wonderful! (1,011 reviews)

Nice rooms, fairly good location, parking and excellent breakfast.

Reviewed on Jun 25, 2026

Alanda Marbella Hotel

Golden Mile

CA $962

per person

Sep 7 - Sep 11

found 2 hours ago

Roundtrip flight included

Milan (MIL) to Málaga (AGP)

8.2/10 Very good! (747 reviews)

The staff were very friendly and I liked the breakfast just wished the pool was heated.

Reviewed on May 26, 2026

Don't see what you're looking for?

See all available trips from Columbus to Costa del Sol

View all trips

Honeymoon Hotels in Costa del Sol

Hotel Best Tritón

Avenida Antonio Machado, 29 Benalmádena Malaga

22 min drive from Malagueta Beach

Book a stay at this beach hotel in Benalmádena. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Benalmadena Marina and Carihuela ...

8.4/10 Very good! (678 reviews)

"We changed our hotel booking to this one because it looked better and we were not disappointed. The location is perfect and the staff continually provided excellent quality of service with a special thank you to the concierge. The buffet-style meals were always good and our stay was a very good experience. ..."

Reviewed on Jun 21, 2026

Amàre Beach Hotel Marbella - Adults Recommended

Avda. Severo Ochoa, 8 Marbella Malaga

49 min drive from Malagueta Beach

Book a stay at this beach hotel in Marbella. Enjoy free WiFi, a full-service spa, and 3 restaurants. Our guests praise the breakfast and the helpful staff in ...

9.6/10 Exceptional! (1,004 reviews)

"Awesome place to spend vacations! Great value for the money invested. Directa access to the beach and located at walking distance from all the local amenities."

Reviewed on Jun 25, 2026

Leonardo Hotel Fuengirola Costa del Sol

Calle Doctor Galvez Ginachero Fuengirola Malaga

33 min drive from Malagueta Beach

Book a stay at this beach hotel in Fuengirola. Enjoy free WiFi, a full-service spa, and a beach locale. Our guests praise the breakfast and the helpful staff ...

8.8/10 Excellent! (806 reviews)

"Beautiful hotel Very clean amazing staff ."

Reviewed on Jun 22, 2026

See all 23,606 properties in Costa del Sol

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.