Penina Holidays from AU$785

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Penina Holiday

Say farewell to planning hassles and hello to a Penina holiday package. With everything organised before you leave, you can focus on discovering the best of this city, starting with Lagos City Centre, which is good for gift and craft shops, dining and cafes. If your trip to Penina includes a little sightseeing, check out popular attractions like Rocha Beach, Algarve International Autodrome Raceway and Portimão Marina. Expedia is here to help you escape your routine. Tailor your holiday to Penina to suit your style of travel, whatever that may be.

The Latest Penina Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Regina Apartamentos
Pestana Viking Beach & Spa Resort
Masana Algarve, a Destination by Hyatt
Monicca Collection Suites and Residences
The Navigator - Ocean Heights

Penina Holiday

Penina Essential Information

Language
Portuguese
Currency
Euros
Local Welcome
Olá
Local Goodbye
Adeus
Closest Airport
Portimao (PRM)
Max Temp Winter
16ºC
Max Temp Summer
24ºC
Top Sights
Rocha Beach, Vau Beach and Tres Irmaos Beach

Our pick of the best Penina Hotel Deals

Penina Hotel & Golf Resort

Penina Hotel & Golf Resort

5 out of 5
Estrada Nacional 125 Portimão
Fully refundableReserve now, pay when you stay
The price is AU$277 per night from 5 July to 6 July
AU$277
5 July - 6 July
includes taxes & fees
Penina Hotel & Golf Resort
Tivoli Carvoeiro

Tivoli Carvoeiro

5 out of 5
Apartado 1299, Vale Do Covo Lagoa
Fully refundableReserve now, pay when you stay
The price is AU$560 per night from 16 June to 17 June
AU$560
16 June - 17 June
includes taxes & fees
9.4/10 Exceptional! (1,015 reviews)
"Advertised as having a private beach but there is no access to the beach. I thought it was storm damage but I was told there was never a private beach with assess. Otherwise beautiful hotel. And the pool was delightful but no useable beach,"

Reviewed on 7 June 2026

Tivoli Carvoeiro
Hotel Algarve Casino

Hotel Algarve Casino

5 out of 5
Avenida Tomas Cabreira Portimão Faro
Fully refundableReserve now, pay when you stay
The price is AU$289 per night from 6 July to 7 July
AU$289
6 July - 7 July
includes taxes & fees
8.8/10 Excellent! (1,006 reviews)
"The rooms are basic but clean and our balcony room overlooking the sea/beach was lovely. Breakfast was a hot and cold buffet which had a lot of options and was very fresh. Car parking is available about 2 minutes walk away in a covered parking lot."

Reviewed on 4 June 2026

Hotel Algarve Casino
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

What to do in Penina

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.