
Fuerteventura Adventure Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 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
Top flight + Adventure hotel deals in Fuerteventura
Price found within the past 48 hours. Click for updated prices.

Eurostars Las Salinas
Caleta de Fuste
Price was AU$1,438, price is now AU$1,248 per person
AU$1,248
per person
12 Dec - 19 Dec
found 1 day ago
Return direct flight included
Barcelona (BCN) to Puerto del Rosario (FUE)
8.4/10 Very Good! (1,002 reviews)
queue at the evening bar were bad - they need more than one person serving at busy times - some staff quite rude - others not. cockroaches observed on ground floor and fly’s on buffet of an evening. room was ok but very dark at end where tv was - asked if we could have lamp but they said they had none spare. music round pool exceptionally loud and need to be mindful of the average age of those being forced to listen to it and play music types accordingly
Reviewed on 19 Sept 2025

R2 Bahía Playa Design Hotel & Spa Wellness - Adults Only
Price was AU$1,862, price is now AU$1,627 per person
AU$1,627
per person
12 Dec - 19 Dec
found 1 day ago
Return direct flight included
Barcelona (BCN) to Puerto del Rosario (FUE)
8/10 Very Good! (79 reviews)
Well organised, super clean and very friendly staff. Excellent hotel, but not the best beach. Easy to reach other beaches if not going for the fantastic pools a d all inclusive ootions
Reviewed on 25 Nov 2023

Elba Carlota Beach & Golf Resort
Caleta de Fuste
Price was AU$1,655, price is now AU$1,471 per person
AU$1,471
per person
12 Dec - 19 Dec
found 1 day ago
Return direct flight included
Barcelona (BCN) to Puerto del Rosario (FUE)
8.4/10 Very Good! (384 reviews)
We've visited Fuerteventura a few times now, and stayed in this area each time.
We usually stay in the hotel next door which is a 5 star, but decided to stay at the Elba this time which is a 4 star, but in all honesty we were not disappointed with our choice.
We did bed and breakfast and the food and options in the morning were great.
The facilities were really nice, great pools and grounds with access to the beach too.
Staff were bang on point, and proper looked after us whilst celebrating a special date for us too.
Rooms were kept clean throughout our stay and the air-con did a great job keeping us cool. There were no towels in the room on arrival, but I went to the front desk after waiting a while for some to be brought to our room and the staff gave me a couple of pool towels to get us through until the towels arrived the next day with housekeeping. No big deal at all.
One thing that was different to other hotels I've stayed in is that we had to pay to use the room safe. €3 Euro's a day, so €21 for the week. I only mention this so you know what to expect before booking or on arrival.
Like I said at the beginning, we normally stay in the 5 star next door, but I will happily be returning here again when visiting Fuerteventura.
If you need a good affordable place to eat nearby I cannot recommend the Fado Rock Steakhouse enough. It's a 10-15 minute walk away. I eat there every night I'm on the island.
The Elba Carlota Beach & Golf Resort is a hotel I definitely recommend.
Reviewed on 4 July 2025

Elba Sara Beach & Golf Resort
Caleta de Fuste
Price was AU$1,416, price is now AU$1,274 per person
AU$1,274
per person
12 Dec - 19 Dec
found 1 day ago
Return direct flight included
Barcelona (BCN) to Puerto del Rosario (FUE)
8/10 Very Good! (194 reviews)
It had everything you would wish for. The animation team gave a great fun evening show and despite restrictions due to covid all entertainment was very good
Reviewed on 27 Mar 2022

Barceló Corralejo Bay - Adults only
Price was AU$1,850, price is now AU$1,689 per person
AU$1,689
per person
12 Dec - 19 Dec
found 1 day ago
Return direct flight included
Barcelona (BCN) to Puerto del Rosario (FUE)
8.8/10 Excellent! (516 reviews)
The hotel is excellent - don’t hesitate to book for a relaxing break.
Breakfast and dinner was brilliant - lots of variety. Beautifully presented.
Evening turn down service was an added bonus - loved the little choccies and clean towels every day. Staff work very hard to keep this hotel beautiful and look after guests so they can relax fully. Sad to be home after a brilliant holiday.
Reviewed on 7 Aug 2025
Don't see what you're looking for?
See all available trips from Columbus to Fuerteventura
View all trips5* Adventure holidays in Fuerteventura
Price found within the past 48 hours. Click for updated prices.

Sheraton Fuerteventura Beach, Golf & Spa Resort
Caleta de Fuste
Price was AU$1,864, price is now AU$1,864 per person
AU$1,864
per person
12 Dec - 19 Dec
found 1 day ago
Return direct flight included
Barcelona (BCN) to Puerto del Rosario (FUE)
8.8/10 Excellent! (609 reviews)
Lovely hotel with great rooms and nice breakfasts. The staff were very friendly and helpful. There is a great beach just outside with cheap umbrella and sunbed hire too. We had a very relaxing stay.
Reviewed on 2 Sept 2025
Don't see what you're looking for?
See all available trips from Columbus to Fuerteventura
View all tripsTop Adventure Fuerteventura Hotels

Sheraton Fuerteventura Beach, Golf & Spa Resort
Avenida de las Marismas No. 1, Antigua, Fuerteventura
Stay at this 5-star 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! (602 reviews)
"Lovely hotel with great rooms and nice breakfasts. The staff were very friendly and helpful. There is a great beach just outside with cheap umbrella and sunbed hire too. We had a very relaxing stay."
Reviewed on 2 Sept 2025

Barceló Corralejo Bay - Adults only
Avenida Grandes Playas, 12, Corralejo, La Oliva, Fuerteventura
Stay at this 4-star beach hotel in La Oliva. Enjoy free WiFi, 3 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (515 reviews)
"Love it"
Reviewed on 27 Aug 2025

Alua Suites Fuerteventura
Calle Las Dunas s/n, S/N, La Oliva, Canary Islands
Stay at this 4-star spa resort in La Oliva. Enjoy free WiFi, 8 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
"Staff are brilliant and very friendly and helpfull Nothing is too much trouble Good variety of good quality food also"
Reviewed on 19 Oct 2024
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.