Book Hotels in Soalheira
Cabins, apartments, houseboats! We offer comfortable & private vacation rentals
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check prices for these dates
Top Soalheira hotels

Vila Vita Parc
Rua Anneliese Pohl Lagoa Algarve
$527 nightly
The price is $563 total per night from May 20 to May 21
$563 total
May 20 - May 21
Total with taxes and fees
A full-service spa, 12 restaurants, and 3 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a children's club and mini golf, ...
"Great breakfast"
Reviewed on May 16, 2026

EPIC SANA Algarve Hotel
Praia da Falésia, Pinhal do Concelho Albufeira
Fully refundableReserve now, pay when you stay
$286 nightly
The price is $308 total per night from May 25 to May 26
$308 total
May 25 - May 26
Total with taxes and fees
A full-service spa, 2 restaurants, and 5 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
"we were very disappointed in our room. Our "resort view" was a patch of dirt. When I asked of a different room I was told there were none available, despite have booked months in advance. The room itself, while nice and comfortable, had multiple maintenance issues - a lamp where the electric cord ..."
Reviewed on May 18, 2026

PortoBay Blue Ocean
Quinta do Milharó, s/n Albufeira Algarve
Fully refundableReserve now, pay when you stay
$229 nightly
The price is $248 total per night from May 31 to Jun 1
$248 total
May 31 - Jun 1
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this smoke-free hotel. Business travelers can take advantage of the free WiFi in public ...
"One of the best hotels I’ve been too"
Reviewed on May 18, 2026

Pure Formosa Concept Hotel
Av. da República 34 Olhao Faro
$103 nightly
The price is $113 total per night from May 31 to Jun 1
$113 total
May 31 - Jun 1
Total with taxes and fees
This hotel features a bar/lounge, a poolside bar, and an outdoor pool. WiFi in public areas is free. Self parking, a snack bar/deli, and a communal living room ...
"Breakfast was excellent"
Reviewed on May 17, 2026

Vilalara Grand Hotel Algarve
Praia Das Gaivotas Lagoa
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. There's fun for all ages with a children's pool and a playground, ...
"Incredibly beautiful and scenic property, truly one of a kind. The views, beach, pools and amenities were amazing. The rooms were spacious, clean and well kept."
Reviewed on May 18, 2026

Aquashow Park Hotel
Volta do Parque, n.º 2 Loulé Algarve
This hotel features 2 bars/lounges, a poolside bar, and a restaurant. There's fun for all ages with a children's pool and a playground, and families will appreciate ...
"Family friendly!"
Reviewed on May 13, 2026

Grande Real Santa Eulalia Resort
Estrada de Albufeira - Olhos de Água Albufeira Faro
$144 nightly
The price is $158 total per night from May 26 to May 27
$158 total
May 26 - May 27
Total with taxes and fees
A full-service spa, 4 restaurants, and 4 outdoor pools are all featured at this luxury hotel. There's fun for all ages with a free kid's club and a children's ...
"Overall; loved my stay. But there were a lot of additional expenses. The tv in my room had no purpose and the wifi was not good."
Reviewed on May 15, 2026

Holiday Inn Algarve Albufeira by IHG
Av. do Estádio Albufeira
Fully refundable
$88 nightly
The price is $98 total per night from May 26 to May 27
$98 total
May 26 - May 27
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, an indoor pool, and a restaurant. Bring the family and enjoy the free kid's club, playground, and arcade/game ...
"We had a wonderfull stay at the holiday inn Albufeira. The staff was really nice and helpful. The hotel was nice and clean, theyre renovating the inside pool and spa/gym. Good breakfast. And all this for a good price!"
Reviewed on May 12, 2026

Occidental Faro
Praca D Francisco Gomes 2 Faro
Fully refundableReserve now, pay when you stay
$199 nightly
The price is $216 total per night from May 25 to May 26
$216 total
May 25 - May 26
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this hotel. Enjoy the gym and perks like free WiFi and a free beach shuttle. You'll ...
"Excellent location. Great hotel and friendly staff. Would stay again."
Reviewed on May 18, 2026
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.
Frequently asked questions
Recent Soalheira hotel reviews by fellow wanderers

Vilalara Grand Hotel Algarve
5 out of 5
Posted 8 hours ago
Travelocity Verified Review
"Incredibly beautiful and scenic property, truly one of a kind. The views, beach, pools and amenities were amazing. The rooms were spacious, clean and well kept."
A verified traveler stayed at Vilalara Grand Hotel Algarve
Explore More Ways to Travel with Travelocity
- Paderne Hotels
- Arjona Hotels
- B&B in Albufeira
- Cottages in Albufeira
- Extended Stay Hotels in Albufeira
- Hostels in Albufeira
- All Inclusive Resorts & in Albufeira
- Spa Resorts & in Albufeira
- Waterpark Hotels and Resorts in Albufeira
- Hotel Wedding Venues Hotels in Albufeira
- Winery Hotels in Albufeira
- Albufeira Hotels
- Houseboats in Albufeira
- Villas in Albufeira
- Hotels near Albufeira Old Town Square
- Albufeira Old Town Hotels
- Luxury Hotels in Correeira
- Bela Salema Hotels
- B&B in Santa Barbara de Nexe
- Santa Barbara de Nexe Hotels
- Houseboats in Santa Barbara de Nexe
- Parragil Hotels
- Hotels near The Strip
- Adults Only Resorts & in Vilamoura
- Hotel Wedding Venues Hotels in Vilamoura
- Vilamoura Hotels
- Albufeira Center Hotels
- Hotels near Rocha Da Pena Park
- Quinta do Lago Hotels
- Betunes Hotels
- Oceanfront Hotels in Branqueira
- Meloal Hotels
- All Inclusive Resorts & in Cavacos
- Cavacos Hotels
- Farmstay in Loulé
- Spa Resorts & in Loulé
- Loulé Hotels
- Cerro do Mocho Hotels
- Alfarrobeira Hotels
- Ribeiro Hotels
- Golf Resorts & in Olhos de Água
- Hotel Wedding Venues Hotels in Olhos de Água
- Villas in Olhos de Água
- Almancil Hotels
- Montechoro Hotels
- All Inclusive Resorts & in Mem Moniz
- Mem Moniz Hotels
- Extended Stay Hotels in Boliqueime
- Boliqueime Hotels
- Oura Hotels
- Hotels near Praia dos Alemães
- Extended Stay Hotels in Quarteira
- Quarteira Hotels
- Villas in Aldeia das Acoteias
- All Inclusive Resorts & in Santa Eulália
- Beach Resorts & in Santa Eulália
- Golf Resorts & in Santa Eulália
- Romantic Getaways & Hotels in Santa Eulália
- Spa Resorts & in Santa Eulália
- Santa Eulália Hotels
- Alpouvar Hotels
- Goncinha Hotels
- Car rentals near Vale do Lobo
- Economy Car Rentals in Albufeira
- Luxury Car Rentals in Albufeira
- Pickup Car Rentals in Albufeira
- Van Car Rentals in Albufeira
- Car rentals near Vilamoura
- Van Car Rentals in Vilamoura
- Luxury Car Rentals in Quinta do Lago
- Sportscar Car Rentals near Pine Cliffs Golf Course
- Car rentals near Falesia Beach
- Luxury Car Rentals in Olhos de Água
- Premium Car Rentals in Olhos de Água
- Van Car Rentals in Almancil
- Car rental Boliqueime
- Car rentals near Balaia Golf Village
- Car rental Quarteira
- Luxury Car Rentals in Quarteira
- Car rental Aldeia das Acoteias






