Castelo Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Castelo Holiday

Castelo Beach Holiday

Listen to the waves lapping at the shore and look out over the glistening waters on your Castelo holiday. If you need an escape from everyday life, a trip to Castelo will do wonders. We have plenty of Castelo packages to select from. Book one close to Praia da Balbina, just 0.80 kilometres from the centre of town, and live out your holiday dreams without hurting your budget.

Things You Should Know About Castelo

  • Reserve a room at one of our Castelo beach hotels and get set for a holiday to remember. Long walks on the shore, sparkling ocean vistas and the sound of crashing waves are yours to enjoy.
  • If you'd prefer to stay in one of our villas, check out the rates at W Algarve or W Residences Algarve.

Our pick of the best Castelo Hotel Deals

W Algarve

W Algarve

5 out of 5
Estrada da Galé, Sesmarias, Albufeira, Faro
Fully refundableReserve now, pay when you stay
The price is NZ$716 per night from 1 Oct to 2 Oct
NZ$716
1 Oct - 2 Oct
includes taxes & fees
9.2/10 Wonderful! (95 reviews)
"The W Algarve delivered all it ‘said in the tin’ and then some. For those like me who are always skeptical when reviewing the hotel provided pictures, I can say that the rooms, the surrounding, the facilities, and the pleasant staff are exactly as described and portrayed. I needed a end of summer ..."

Reviewed on 7 Sept 2025

W Algarve
Hotel Baia Grande

Hotel Baia Grande

4 out of 5
Apartado 1022 Sesmarias, Albufeira
Fully refundableReserve now, pay when you stay
The price is NZ$381 per night from 17 Sept to 18 Sept
NZ$381
17 Sept - 18 Sept
includes taxes & fees
8.2/10 Very Good! (835 reviews)
Great 4-star hotel
"Very friendly staff. Clean and comfortable. There is a shuttle bus from the hotel to city centre. The food is great there. The only thing that I can comment on is that there is no tea nor coffee at the rooms although there is a kettle and there are no supermarkets near the hotel"

Reviewed on 10 Sept 2025

Hotel Baia Grande
Tivoli Carvoeiro

Tivoli Carvoeiro

5 out of 5
Apartado 1299, Vale Do Covo, Praia do Carvoeiro, Lagoa
Fully refundableReserve now, pay when you stay
The price is NZ$433 per night from 14 Oct to 15 Oct
NZ$433
14 Oct - 15 Oct
includes taxes & fees
9.2/10 Wonderful! (1,007 reviews)
My wonderful stay
"From start to finish everything was wonderful. The staff was fantastic. Brunch in the morning was the best ever and I will definitely recommend my friends, and I will also return for another visit in the future."

Reviewed on 10 Sept 2025

Tivoli Carvoeiro
See all 13,201 properties in Castelo
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.

Discover the most popular places to visit in Castelo

Albufeira Old Town Square which includes a city and a sunset

Albufeira Old Town Square

Framed by bars, galleries and shops, this leafy plaza is a great starting point for exploring the treasures of Albufeira’s historic center.

Albufeira Old Town Square
Falesia Beach showing a beach, rugged coastline and a sunset

Falesia Beach

Pine groves crown the scorched red-orange cliffs edging this long and wide beach, complete with comfortable amenities, watersports options and lifeguard patrols.

Falesia Beach
Arrifes Beach

Arrifes Beach

If a restful holiday is part of your travel plans, Arrifes Beach might be the perfect place to visit during your trip to Albufeira e Olhos de Água.

Arrifes Beach

What to do in Castelo

Albufeira: Caves and Coastline Catamaran Cruise to Benagil

Albufeira: Caves and Coastline Catamaran Cruise to Benagil

NZ$69
per adult
98% of travellers recommend
Albufeira: Caves and Coastline Catamaran Cruise to Benagil
Albufeira: Coastline and Benagil Caves Tour by Catamaran

Albufeira: Coastline and Benagil Caves Tour by Catamaran

NZ$69
per adult
94% of travellers recommend
Albufeira: Coastline and Benagil Caves Tour by Catamaran
Albufeira: Dolphins, Benagil Caves and Coastline Boat Tour

Albufeira: Dolphins, Benagil Caves and Coastline Boat Tour

NZ$70
per adult
100% of travellers recommend
Albufeira: Dolphins, Benagil Caves and Coastline Boat Tour
See all activities in Castelo
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.