Penina Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Vacation

When a fun city getaway is calling, answer it with a Penina vacation package. The neighborhood of Lagos City Center, which is great for gift and craft shops, dining and cafes, makes a fantastic base for your adventures. If your trip to Penina includes some sightseeing, drop by major attractions such as Rocha Beach, Algarve International Autodrome Raceway and Alvor Beach. Browse Expedia's extensive range of travel options and begin planning your ideal vacation to Penina now.

Top Penina vacation deals

Price found within the past 48 hours. Click for updated prices.
  • Jan 24 - Jan 31

    Castelo Suites Hotel + Flight

    Albufeira
    6 nights
    4.0 star property
    9.4/10 - Exceptional (23 reviews)
    "Absolutely beautiful property! Deserta suite was beautiful and spacious! Views were amazing! Staff was friendly and helpful. Paid for suite with breakfast included and it was well worth it…so many delicious options. Not a lot of restaurants nearby, maybe 4 or 5 walkable, but local taxis are very reasonable (Uber is also significantly less than in US) and easy to get quickly. Lovely, quiet, relaxing area."
    Reviewed October 31, 2026
    Roundtrip • Montreal (YUL) - Algarve (FAO)
    YUL - FAO • 1 stop FAO - YUL • 1 stop
    CA $1,576
    CA $1,053
    per traveller
    found 18 hours ago
    Castelo Suites Hotel
  • Dec 28 - Jan 4

    Pestana Vila Sol Golf - Vilamoura + Flight

    Morgadinho
    6 nights
    5.0 star property
    8.2/10 - Very good (245 reviews)
    "Nice, large hotel suited for families and golfers. Room was nice and spacious with double sink bathroom. Staff were really helpful which was nice, especially finding our room which was one of the villas outside. Breakfast was ok but appreciated they have labels to show allergens, although disappointed that they paired the bread with the bacon. I’m gluten free and unfortunately both sections of bacon had bread underneath which seemed a bit ridiculous because there is a whole bread/pastry section."
    Reviewed October 28, 2026
    Roundtrip • Toronto (YTO) - Algarve (FAO)
    YYZ - FAO • 2 stops FAO - YYZ • 1 stop
    CA $3,486
    CA $2,371
    per traveller
    found 1 day ago
    Pestana Vila Sol Golf - Vilamoura
  • Jan 31 - Feb 7

    White Shell Beach Villas + Flight

    Alporchinhos
    6 nights
    4.0 star property
    9.6/10 - Exceptional (160 reviews)
    Roundtrip • Montreal (YUL) - Algarve (FAO)
    YUL - FAO • 1 stop FAO - YUL • 1 stop
    CA $1,311
    CA $1,069
    per traveller
    found 1 day ago
    White Shell Beach Villas
  • Dec 27 - Jan 3

    NAU Sao Rafael Suites – All Inclusive + Flight

    Albufeira
    6 nights
    5.0 star property
    8.4/10 - Very good (762 reviews)
    "Definitely not a 5 star hotel, the room was lovely and spacious, food was ok but very similar everyday. Staff were so miserable especially in the restaurant never any cups or glasses available. We were all inclusive but when we got there, there was also an elite package which we didn’t know about so we were not able to get all drinks on all inclusive. Drinks available were still ok. Pool was nice and clean, pool area was clean. Disappointed that you have to pay to use the indoor pool as we had..."
    Reviewed November 3, 2026
    Roundtrip • Montreal (YUL) - Algarve (FAO)
    YUL - LIS • Nonstop LIS - YUL • 1 stop
    CA $4,232
    CA $3,462
    per traveller
    found 15 hours ago
    NAU Sao Rafael Suites – All Inclusive
  • Dec 27 - Jan 3

    Muthu Clube Praia da Oura + Flight

    Albufeira
    6 nights
    4.0 star property
    7.4/10 - Good (1,094 reviews)
    Roundtrip • Montreal (YUL) - Algarve (FAO)
    YUL - LIS • Nonstop LIS - YUL • 1 stop
    CA $3,028
    CA $2,524
    per traveller
    found 15 hours ago
    Muthu Clube Praia da Oura

What to do in Penina

Penina Hotel Deals

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

How much does a Penina vacation package cost?

Offering great value package deals from CA $1,053 on Expedia, you'll be surprised at how little a vacation to Penina costs! Our packages mean less travel planning for you and greater savings.

What are the cheapest months to go to Penina?

You can typically find lower rates and better availability in January, February and November. Check out our cheap Penina vacation packages and you could land some excellent off-season deals.

How many days is enough for Penina?

Dedicate at least 6 days for your Penina vacation to really enjoy everything that makes this place unique. Stroll around key areas, including Alvor and Torralta. Then check out top attractions like Algarve Racing and Praia da Marina. With a well-planned itinerary, you'll be kept busy with room for some me-time too. Want to venture outside of Penina? Consider an excursion or two.

How to find the best Penina package deals?

Begin your search for a Penina package deal by entering your destination and travel dates under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to tailor the results to your exact needs. You can also sort by "Package discount" and browse offers that come with unbeatable savings. If you don't find the ideal Penina package deal right away, simply change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Penina adventure off to a flying start.

Is it cheaper to book a Penina vacation as a package?

An Expedia vacation package could score you significant savings when compared to booking accommodations and flights separately. Better still, you can personalize your Penina getaway to match your exact style. Pick your preferred flight time, select the hotel type and add a rental car. Browse our bundle deals and find out how much you can save.

When to book a vacation package to Penina?

Land incredible discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu Penina adventure.

How to plan a trip to Penina?

  1. Pick the ideal time to travel: Your schedule, favourite season and the type of weather you enjoy can all impact your decision on when to travel to Penina.
  2. Plan your budget wisely: Besides the price of your accommodations, you'll need to consider other expenses. These include food, flights and transportation. Also, put aside a little extra for unexpected expenses that may crop up during your trip to Penina.
  3. Decide how many days away: Start by compiling a list of the attractions and activities you want to get to in Penina. Then, estimate how long you'll need for each, including any travel time.
  4. Combine your flights and hotel: Epic destination, check. Length of stay, check. All that's left is to pick a Penina vacation package that brings all your bookings together.

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