Costa del Sol Honeymoon Vacations

Book a Hotel + Flight or Car together to unlock savings

  • 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.
Eurostars Málaga Hotel

Eurostars Málaga Hotel

Carretera de Cadiz
CA $1,417
per person
Nov 6 - Nov 12
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Málaga (AGP)
8.4/10 Very good! (1,000 reviews)
The staff is very friendly, helpful, and nice. Their breakfast buffet selections are plenty and delicious. Parking accessibility is great. I would stay here again, in the future, if go back to visit, Málaga, Spain.

Reviewed on Sep 14, 2026

Hotel Riu Costa del Sol - All Inclusive

Hotel Riu Costa del Sol - All Inclusive

Alamos
CA $2,073
per person
Nov 2 - Nov 8
found 14 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.6/10 Excellent! (1,000 reviews)
We enjoyed the stay at Riu Malaga as first of all the staff was very helpful and knowledgeable. The servers were very available and arranging. Food was pretty good and the atmosphere was laid back to help with the vacation mood. I would visit this property again. Thank you.

Reviewed on Sep 22, 2026

Hotel ILUNION Malaga

Hotel ILUNION Malaga

Málaga Centro
CA $2,117
per person
Nov 2 - Nov 8
found 14 hours ago
Roundtrip non-stop flight included
Toronto (YTO) to Málaga (AGP)
9/10 Wonderful! (1,046 reviews)
Gran Hotel Miramar GL

Gran Hotel Miramar GL

Málaga Centro
CA $2,007
per person
Dec 13 - Dec 20
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Málaga (AGP)
9.8/10 Exceptional! (1,010 reviews)
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

Málaga Centro
CA $1,496
per person
Nov 30 - Dec 6
found 1 day ago
Roundtrip non-stop flight included
Montreal (YMQ) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Perfect location! 5 minutes from the beach, and 10-15 minutes of walking through a beautiful park to the old town. A lot of nice restaurants and supermarkets within walking distance.

Reviewed on Sep 27, 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

Alanda Marbella Hotel

Golden Mile
CA $1,672
per person
Oct 30 - Nov 5
found 8 hours ago
Roundtrip flight included
Toronto (YTO) to Málaga (AGP)
8.2/10 Very good! (761 reviews)
Gran Hotel Miramar GL

Gran Hotel Miramar GL

Málaga Centro
CA $2,007
per person
Dec 13 - Dec 20
found 1 day ago
Roundtrip non-stop flight included
Toronto (YTO) to Málaga (AGP)
9.8/10 Exceptional! (1,010 reviews)
Don Carlos Marbella

Don Carlos Marbella

CA $2,306
per person
Oct 30 - Nov 5
found 8 hours ago
Roundtrip flight included
Toronto (YTO) to Málaga (AGP)
9.4/10 Exceptional! (142 reviews)
This is, without a doubt, one of the best resorts I’ve ever stayed at. The location is incredible, with breathtaking views of the Mediterranean Sea on one side and the mountains on the other. The resort has everything you could want: multiple outdoor pools where you can relax or swim laps, tennis courts, garden/oasis with access to their own beach, which is exceptionally clean. The rooms are very spacious, the beds are comfortable, and the service is excellent. There are several restaurants with a variety of dining options, and breakfast is absolutely delicious. The staff is incredibly helpful and welcoming throughout the entire resort. One thing I especially appreciated as a long-term traveler was the quick laundry service—it makes a big difference when you’ve been on the road for a while. There are also some great restaurants nearby. One I highly recommend is Marendero Christina right on the beach. The facilities, location, service, food, and incredibly welcoming staff make it truly special

Reviewed on Sep 25, 2026

Don't see what you're looking for?
See all available trips from Columbus to Costa del Sol
View all trips

3 Night Honeymoon holidays in Costa del Sol

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

Hotel ILUNION Malaga

Málaga Centro
CA $599
per person
Nov 9 - Nov 12
found 17 hours ago
Roundtrip non-stop flight included
Faro (FAO) to Málaga (AGP)
9/10 Wonderful! (1,046 reviews)
Alanda Marbella Hotel

Alanda Marbella Hotel

Golden Mile
CA $674
per person
Nov 9 - Nov 12
found 17 hours ago
Roundtrip non-stop flight included
Faro (FAO) to Málaga (AGP)
8.2/10 Very good! (761 reviews)
Hotel Riu Costa del Sol - All Inclusive

Hotel Riu Costa del Sol - All Inclusive

Alamos
CA $1,631
per person
Nov 6 - Nov 9
found 2 hours ago
Roundtrip non-stop flight included
Halifax (YHZ) to Málaga (AGP)
8.6/10 Excellent! (1,000 reviews)
We enjoyed the stay at Riu Malaga as first of all the staff was very helpful and knowledgeable. The servers were very available and arranging. Food was pretty good and the atmosphere was laid back to help with the vacation mood. I would visit this property again. Thank you.

Reviewed on Sep 22, 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.
MS Maestranza Málaga Centro

MS Maestranza Málaga Centro

Málaga Centro
CA $590
per person
Nov 16 - Nov 20
found 1 day ago
Roundtrip flight included
Casablanca (CMN) to Málaga (AGP)
9/10 Wonderful! (1,000 reviews)
Perfect location! 5 minutes from the beach, and 10-15 minutes of walking through a beautiful park to the old town. A lot of nice restaurants and supermarkets within walking distance.

Reviewed on Sep 27, 2026

Hotel ILUNION Malaga

Hotel ILUNION Malaga

Málaga Centro
CA $1,247
per person
Nov 14 - Nov 18
found 14 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
9/10 Wonderful! (1,046 reviews)
Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol

Fuengirola City Centre
CA $1,062
per person
Nov 14 - Nov 18
found 14 hours ago
Roundtrip non-stop flight included
Montreal (YUL) to Málaga (AGP)
8.8/10 Excellent! (886 reviews)
Great location sunbeds a nightmare like concrete better lying on the ground

Reviewed on Sep 25, 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

Hotel Best Tritón

Avenida Antonio Machado, 29 Benalmádena Malaga
  • 22 min drive from Port of Malaga
Book a stay at this beach hotel in Benalmádena. Enjoy free WiFi, a full-service spa, and a beach locale. Popular attractions Carihuela Beach and Los Boliches ...
8.4/10 Very good! (692 reviews)
"Excellent hotel. Loved our room. The 6th floor pool was especially great."

Reviewed on Sep 27, 2026

Hotel Best Tritón
Amàre Beach Hotel Marbella - Adults Recommended

Amàre Beach Hotel Marbella - Adults Recommended

Avda. Severo Ochoa, 8 Marbella Malaga
  • 49 min drive from Port of Malaga
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 ...
Amàre Beach Hotel Marbella - Adults Recommended
Leonardo Hotel Fuengirola Costa del Sol

Leonardo Hotel Fuengirola Costa del Sol

Calle Doctor Galvez Ginachero Fuengirola Malaga
  • 33 min drive from Port of Malaga
Book a stay at this beach hotel in Fuengirola. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful ...
8.8/10 Excellent! (888 reviews)
"Great location sunbeds a nightmare like concrete better lying on the ground"

Reviewed on Sep 25, 2026

Leonardo Hotel Fuengirola Costa del Sol
See all 23,765 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.

Things to do

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour

CA $111
per adult
88% of travellers recommend
From Málaga: Caves of Nerja, Nerja and Frigiliana Day Tour
Picture 12 for Activity From Malaga: Caminito del Rey/White Villlages Tour & Tapas

Caminito del Rey & White Village Tour with Tapas from Málaga

CA $108
per adult
98% of travellers recommend
Caminito del Rey & White Village Tour with Tapas from Málaga
Benalmadena: Dolphin Watching Boat Tour

Benalmadena: Dolphin Watching Cruise & Coastal Views

CA $32
per adult
88% of travellers recommend
Benalmadena: Dolphin Watching Cruise & Coastal Views
See all activities in Costa del Sol

More vacations you might like

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.