Plan, book, travel with confidence
Better together
Save up to CA $1,096 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 Pet-friendly hotel deals in Fuerteventura

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

Sheraton Fuerteventura Beach, Golf & Spa Resort

Caleta de Fuste

CA $11,337

per person

May 4 - May 10

found 11 hours ago

Roundtrip flight included

Timmins (YTS) to Puerto del Rosario (FUE)

8.8/10 Excellent! (619 reviews)

Room was a good size, nice bathroom and comfortable bed. Housekeeping arrived daily. The only gripe is that the food, options were very limited. The À la carte restaurant was poor and very overpriced. Breakfast had lots of options. Coffee and tea quality was poor. Not much to do around the hotel, we were lucky we had a hire car and explored the island. The place was quiet, the pool was clean and one was heated.

Reviewed on Mar 22, 2026

Don't see what you're looking for?

See all available trips from Columbus to Fuerteventura

View all trips

5* Pet-friendly holidays in Fuerteventura

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

Sheraton Fuerteventura Beach, Golf & Spa Resort

Caleta de Fuste

CA $2,032

per person

Jun 2 - Jun 8

found 23 hours ago

Roundtrip flight included

Toronto (YYZ) to Puerto del Rosario (FUE)

8.8/10 Excellent! (619 reviews)

Room was a good size, nice bathroom and comfortable bed. Housekeeping arrived daily. The only gripe is that the food, options were very limited. The À la carte restaurant was poor and very overpriced. Breakfast had lots of options. Coffee and tea quality was poor. Not much to do around the hotel, we were lucky we had a hire car and explored the island. The place was quiet, the pool was clean and one was heated.

Reviewed on Mar 22, 2026

Don't see what you're looking for?

See all available trips from Columbus to Fuerteventura

View all trips

Pet-friendly Hotels in Fuerteventura

Corralejo Surfing Colors Hotel&Apartments

Calle Pejin, 2 La Oliva Fuerteventura

10 min drive from Corralejo Beach

Book a stay at this family-friendly hotel in La Oliva. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff in our ...

8.8/10 Excellent! (593 reviews)

Lovely hotel, clean, staff all lovely - just a tad windy around the pool which isn't anything the hotel can control 😉

Reviewed on Mar 8, 2026

INNSiDE by Meliá Fuerteventura - Adults Only

Playa Barca Pajara Fuerteventura

2 hours drive from Corralejo Beach

Book a stay at this beach hotel in Pajara. Enjoy free WiFi, free parking, and a beach locale. Our guests praise the helpful staff in our reviews. Popular attractions ...

Sheraton Fuerteventura Beach, Golf & Spa Resort

Avenida de las Marismas No. 1 Antigua Fuerteventura

52 min drive from Corralejo Beach

Book a stay at this luxury hotel in Antigua. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Playa la Guirra and Centro Comercial Atlantico ...

8.8/10 Excellent! (621 reviews)

Room was a good size, nice bathroom and comfortable bed. Housekeeping arrived daily. The only gripe is that the food, options were very limited. The À la carte restaurant was poor and very overpriced. Breakfast had lots of options. Coffee and tea quality was poor. Not much to do around the hotel, ...

Reviewed on Mar 22, 2026

See all 3,002 properties in Fuerteventura

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.