
Penina Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Penina Holiday
Our pick of the best Penina Hotel Deals

Hotel Algarve Casino
Avenida Tomas Cabreira, Praia da Rocha, Portimão, Faro
Fully refundableReserve now, pay when you stay
The price is NZ$238 per night from 19 Oct to 20 Oct
NZ$238
19 Oct - 20 Oct
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
Great check in
"Great check in!"
Reviewed on 18 Sept 2025

Tivoli Carvoeiro
Apartado 1299, Vale Do Covo, Praia do Carvoeiro, Lagoa
Fully refundableReserve now, pay when you stay
The price is NZ$443 per night from 14 Oct to 15 Oct
NZ$443
14 Oct - 15 Oct
includes taxes & fees
9.2/10 Wonderful! (1,017 reviews)
"We had a great stay at Tivoli. The hotel has beautiful views over the bay and I would recommend getting a sea view room. The breakfast is also delicious and lots of options. The staff are very attentive and friendly. 10 min walk down into Carverio and lots of nice restaurants nearby. The one restaurant ..."
Reviewed on 19 Sept 2025

The Editory By The Sea Lagos Hotel
Rua Raul Brandão, 2 - Bloco B, Lagos
Fully refundableReserve now, pay when you stay
The price is NZ$257 per night from 25 Oct to 26 Oct
NZ$257
25 Oct - 26 Oct
includes taxes & fees
9/10 Wonderful! (148 reviews)
"Property clean and new, location perfect , staff v friendly, informative and cooperative especially Dyara at reception ."
Reviewed on 18 Sept 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

Portimão to Benagil: Adrenaline Wave 90 Minutes Cave Tour
NZ$40
per adult
90% of travellers recommend

Ophelia Catamaran Cruises + Beach BBQ
NZ$144
per adult
94% of travellers recommend
More holiday ideas
Expedia's Latest Trends
Hotels
- Wildlife Retreat at Taronga
- Tokoriki Island accommodation
- Lotte Hotel Seoul
- Family Hotels in Brisbane Airport
- Bell Block Accommodation
- Cheap Hotels in Denarau Island
- Sandridge Motel
- AccorHotels Hotels in Christchurch City Centre
- Hilton London Metropole
- Duvauchelle accommodation
- Motel de la Mer
- Bella Vista Motel Kaikoura
- Omaha accommodation
- 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.