
Penina Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Penina Holiday
Our pick of the best Penina Hotel Deals

Vila Vita Parc
Rua Anneliese Pohl, Alporchinhos, Porches, Lagoa, Algarve
Fully refundableReserve now, pay when you stay
The price is NZ$617 per night from 12 Nov to 13 Nov
NZ$617
12 Nov - 13 Nov
includes taxes & fees
9.8/10 Exceptional! (681 reviews)
Service was outstanding from all staff that we interacted with. The resort is luxury at its finest, I didn't want to leave!
Reviewed on 2 Nov 2025

Tivoli Carvoeiro
Apartado 1299, Vale Do Covo, Praia do Carvoeiro, Lagoa
Fully refundableReserve now, pay when you stay
The price is NZ$269 per night from 14 Nov to 15 Nov
NZ$269
14 Nov - 15 Nov
includes taxes & fees
9.2/10 Wonderful! (1,031 reviews)
As ever, faultless in all respects - Location, views, Room, Breakfast
Reviewed on 2 Nov 2025

The Editory By The Sea Lagos Hotel
Rua Raul Brandão, 2 - Bloco B, Lagos
9/10 Wonderful! (201 reviews)
Clean room, staff was great. The breakfast needs some work but overall, great stay!
Reviewed on 31 Oct 2025
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 Penina

Portimão Harbor
Explore the waterfront in Praia da Rocha with a trip to Portimão Harbor. Amble around this family-friendly area's beautiful beaches and enjoy its top-notch restaurants.

Portimão Museum
Learn about Portimão’s history, heritage and connection to the sea at this modern museum occupying a former sardine and mackerel canning factory.
International Kart Circuit
Enjoy a trip to International Kart Circuit and popular activities such as golfing in Mexilhoeira Grande. Stroll along the marina or visit the spas in this relaxing area.
What to do in Penina

From Lagos: Benagil Sea Caves Tour with a Local Guide
NZ$68
per adult
100% of travellers recommend

Half-Day Sailing Tour in Baia de Lagos with Lunch
NZ$126
per adult
More holiday ideas
Expedia's Latest Trends
Hotels
- Wildlife Retreat at Taronga
- Hotels in Tokoriki Island
- Lotte Hotel Seoul
- Family Hotels in Brisbane Airport
- Hotels in Bell Block
- Cheap Hotels in Denarau Island
- Sandridge Motel
- AccorHotels Hotels in Christchurch City Centre
- Hilton London Metropole
- Hotels in Duvauchelle
- Motel de la Mer
- Bella Vista Motel Kaikoura
- Hotels in Omaha
- Hotel 81 Orchid
- InterContinental Fiji Golf Resort & Spa by IHG
- PUTAKI BAY - TUI VILLA | Be My Guest
Flights
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

