Messejana Holidays

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

Messejana Holiday

Our pick of the best Messejana Hotel Deals

Hotel Vila Verde

Hotel Vila Verde

3 out of 5
R. de Fialho de Almeida 36 Castro Verde Beja
The price is AU$154 per night from 11 Aug to 12 Aug
AU$154
11 Aug - 12 Aug
includes taxes & fees
Hotel Vila Verde
Herdade da Malhadinha Nova - Relais & Châteaux

Herdade da Malhadinha Nova - Relais & Châteaux

4.5 out of 5
Herdade da Malhadinha Nova Beja Beja
The price is AU$806 per night from 5 Aug to 6 Aug
AU$806
5 Aug - 6 Aug
includes taxes & fees
9.8/10 Exceptional! (28 reviews)
"Heaven on earth. Absolutely unique and amazing stay. From the welcome sightings of the stork nests to the view of beautiful horses calmly standing by the lake I fell in love with the environment. Our check in was fun and very enjoyable. Perhaps the welcome wine glass made the experience that more ..."

Reviewed on 25 June 2026

Herdade da Malhadinha Nova - Relais & Châteaux
Flag Hotel Aljustrel

Flag Hotel Aljustrel

3 out of 5
Rua General Humberto Delgado, N5 Aljustrel
Fully refundableReserve now, pay when you stay
The price is AU$115 per night from 26 July to 27 July
AU$115
26 July - 27 July
includes taxes & fees
9/10 Wonderful! (90 reviews)
"The place was very noisy throughout the night until 4 AM. Should warn the guests about loud music."

Reviewed on 15 May 2026

Flag Hotel Aljustrel
See all 143 properties in Messejana
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

What to do in Messejana

Alentejo Wine Tour from the Algarve

Alentejo Wine Tour from the Algarve

AU$487
per adult
Alentejo Wine Tour from the Algarve
See all activities in Messejana

Frequently asked questions

What are the cheapest months to go to Messejana?
January, February and April are great times to search for cheap Messejana holiday packages. Travelling in quieter periods means you can typically find lower prices on accommodation and flights.
How many days is enough for Messejana?
The ideal length for your Messejana holiday depends on what you'd like to do. Typically, a few days to a week will give you enough time to visit all the main attractions and explore some hidden gems along the way.
How to find the best Messejana package deals?
Start your search for a Messejana package deal by entering your preferred travel dates and destination under our "Packages" tab. Then add a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact style. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Messejana package deal straight away, just change your dates and search again. Remember that deals are only available for a limited time, so book early and get your Messejana getaway off to a flying start.
When to book a holiday package to Messejana?
If you have your Messejana holiday dates confirmed, book as soon as you can to bag some incredible deals. With Expedia, you can typically reserve some flights up to one year ahead of time. Prefer spontaneous adventures? Our last-minute deals are ideal for travelling on a whim.
How to plan a trip to Messejana?

  1. Pick the ideal time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to Messejana.
  2. Set a budget: Factor in costs such as flights, food and transportation when calculating how much to save for your trip to Messejana. Then, pick a property that matches your budget, whether that's a low-cost stay or a high-end getaway.
  3. Decide your trip length: Consider how much time you want to spend discovering Messejana. Plan your days so you can get to all the activities and attractions you're interested in at a leisurely pace.
  4. Combine your accommodation and airfare: After you've nailed down your travel dates and duration, lock in the right Messejana holiday package for you.

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