Where to Stay in the Alentejo & Costa Vicentina: The Best Hotels by Region

Slow travel, wild Atlantic cliffs, and some of the best food in Portugal — this is our guide to the best places to stay in the Alentejo and along the Costa Vicentina.

Blissfully alone at Praia da Bordeira (Costa Vicentina)

Quick navigation: Alentejo Interior · Alentejo Litoral — Comporta & Melides · Costa Vicentina — Milfontes to Odeceixe · FAQ

The Alentejo is the kind of region that people stumble into without much of a plan and end up rearranging their whole trip around. Cork trees, bone-white hilltop villages, vineyards that stretch to the horizon. Pair it with the Costa Vicentina — the wild, protected coastline that runs south toward the Algarve — and you've got one of the most underrated stretches of Portugal. We absolutely fell in love with it!

The hotels tend to match the landscape. Converted farmhouses on 300-year-old estates. Low-slung whitewashed houses built into the Alentejo plain. Rural guesthouses where breakfast is local cheese, tomatoes, and bread still warm from the oven. Finding the right hotel in the Alentejo or along Costa Vicentina often means the whole trip falls into place around it.

We've split this guide by region, because the Alentejo interior and the coast are different trips (but are ideal when combined).

Plan your Portugal trip: where to stay, how to get around and things to do

Region Best For Vibe Getting There
Alentejo Interior History, wine, hilltop villages, Évora Timeless, unhurried Easy by car from Lisbon (1.5h)
Alentejo Litoral (Comporta & Melides) Understated coast, design hotels, rice paddies Cool, slow, slightly fashionable Car essential
Costa Vicentina (Milfontes–Odeceixe) Wild beaches, surf, hiking, total escape Raw, natural, free Car essential

And before you go walk these trails, drive these roads or ride these waves, get good travel insurance.
We’ve partnered with
HeyMondo for 5% off (and sometimes up to 15%) just for you.

Alentejo Interior

Where is this road going? In Alentejo, every road seems to lead to paradise!

Évora is the obvious anchor — a walled Roman city with a bone chapel, an aqueduct, and some of the best restaurants in the country. But the interior Alentejo is also about the space between: cork oak forests, megalithic stone circles older than Stonehenge, and hilltop villages like Monsaraz where the views feel borderless.

If you're searching for hotels in Alentejo and you want historic character over beach vibes, this is the section for you.

Albergaria do Calvário

Évora

Housed in a 16th-century olive oil mill inside the historic walls of Évora, Albergaria do Calvário is the kind of hotel that makes you want to slow down immediately. The building has been carefully restored — original stonework, low ceilings, the feeling of centuries in the walls — and the location is perfect: you can walk to everything in the old city without ever getting in a car. It's earned TripAdvisor's Travellers' Choice Best of the Best award two years running, which for a small hotel in a regional city says everything.

Book Albergaria do Calvário

Imani Country House

Near Évora

Take a deep breath in… and welcome to paradise. For something quieter and more rural, Imani Country House sits just outside the UNESCO-listed city of Évora in open countryside. It's a small, intimate property — the kind of place that attracts couples looking to switch off rather than sightsee on a schedule. The setting is peaceful, the service is personal, and you're still close enough to Évora to spend a morning there without it feeling like a detour.

Book Imani Country House

A Casa do Governador

Near Évora

Feel like a governor for a night or two (am I the only one who thinks the name is cool?). A 19th-century manor house set within an ecological reserve with its own vineyard, 3km from Évora. A Casa do Governador has been passed down through generations and keeps its original character — elegant, warm, and genuinely lived-in, but with all the moder comforts. You can book individual rooms or take the whole property. Either way, it feels less like a hotel and more like staying at a friend's estate — if your friend happened to have extraordinarily good taste.

Book A Casa do Governador

Penguin Trampoline tip:

If you're combining the interior Alentejo with the coast, Évora and Melides are about 2 hours apart by car — very doable as part of the same trip. Do the coast first, save Évora for the end. The cork-tree drive south from Évora toward Beja and the coast is one we'd do again just for the road itself.

Browse apartments, guesthouses and hotels in Évora and Alentejo Interior (zoom in and out)

Alentejo Litoral — Comporta, Melides & the coast

Fresh sardines are everywhere along the coast. Yum!

The Alentejo coast — sometimes called the Alentejo Litoral — is where the rice paddies meet the Atlantic. Comporta has been quietly fashionable for years (think understated luxury rather than showy resorts), and Melides, just south, has emerged as the more discreet, more interesting alternative. Neither has a proper town beach crowd, even though the beaches are absolutely breathtaking (explore our favorite off-the-beaten-path beaches in Portugal here). Both are exactly the kind of place you tell yourself you'll keep secret (but we haven’t, lucky for you).

The hotels here tend to reflect that: design-led without being cold, rooted in the landscape, pool-facing terraces where time genuinely disappears.

AlmaLusa Comporta

Comporta

Right in the heart of Comporta village, AlmaLusa is the kind of boutique hotel that gets the balance right: genuinely stylish without feeling performatively so. There's a saltwater pool, a garden, yoga classes, a coffee shop, and a terrace that makes it very hard to leave. Breakfast is excellent. The beach is a short drive, and the village itself — with its rice straw-roofed restaurants and pine-shaded paths — is one of the most atmospheric in the Alentejo. Couples in particular rate the location highly. We can only agree.

Book AlmaLusa Comporta

Pa.te.os

Melides

If budget allows, these are four architecturally extraordinary houses near Melides, designed by Portuguese architect Manuel Aires Mateus. There's an infinity pool, serene courtyards, and the kind of deep quiet that makes you realise how much noise you normally live with. The design is absolutely gorgeous (in our opinion), slightly minimalist without ever feeling cold. A genuine splurge… and a genuine experience.

Book Pa.te.os

Vermelho Melides — Relais & Châteaux

Melides

Christian Louboutin's hotel in Melides is not understated — and that's entirely the point. Deep reds, handcrafted Portuguese tilework, local artisan pieces everywhere, maximalism done with real care and intention. It's a Relais & Châteaux property, so the service is exactly what you'd expect. The food is excellent, the design is unforgettable, and if you're marking a special occasion, this is where to mark it.

Book Vermelho Melides

Herdade da Matinha

Cercal do Alentejo

An old country estate near Cercal turned rural retreat, Herdade da Matinha sits between the Alentejo interior and the coast — close enough to the beach for a day trip, far enough from everything to feel genuinely remote. There are horses on the property, hiking trails through the surrounding hills, and an on-site restaurant doing excellent regional food. The pace is deeply unhurried, and the location feels blissfully off the map.

Book Herdade da Matinha

📍 Also in the area: We cover Pa.te.os, Vermelho, and Herdade da Matinha in more depth in our Portugal accommodation hub, alongside picks from Sintra, Nazaré, Ericeira, Sesimbra, and the Algarve.

Explore accommodations around Melides (zoom in and out)

🐬 Along Portugal’s coast, you’ll often see pods of dolphins surfing the waves — from the cliffs of Nazaré to the calm waters of Setúbal and the Algarve. Locals call them “the sea’s smile,” and it’s easy to see why.
If you want to stay connected to the ocean after your trip, Fahlo’s Dolphin Bracelet supports marine research and lets you follow a real dolphin’s journey in the Atlantic.
🌊 Our readers get 20% off through this link:Track a real dolphin with Fahlo

Costa Vicentina — Vila Nova de Milfontes to Odeceixe

Made it just in time for the sunset at Praia da Ponta Ruiva — Wow

The Costa Vicentina is the most protected coastline in Western Europe — most of it sits inside the Southwest Alentejo and Vicentine Coast Natural Park, which is why it looks nothing like the Algarve. No beach bars stacked three deep. No resorts eating up the clifftops. Just long empty beaches, a few surfers, Atlantic wind, and the kind of wildness that made us fall in love. We actually included it in our off-the-beaten-path Portugal guide!

It runs south from Sines all the way to Odeceixe, where it tips over into the Algarve. The main bases are Vila Nova de Milfontes (small, atmospheric, good for families and surfers alike), Zambujeira do Mar (tinier, more dramatic, awesome ice creams — what, it’s important — clifftop access to the beach); and Odeceixe (the quietest and, many would argue, the prettiest).

If you enjoy hiking, the Rota Vicentina is one of the best coastal hiking routes in Europe, running the length of the Costa Vicentina. If you're here for more than two nights, factor in at least one section of it. The Fishermen's Trail hugs the clifftops and is extraordinary. Most of the hotels above can tell you which trailhead to start from.

Finding the right hotel in the Costa Vicentina often means something rural, small, and independently run. These are our picks.

TEIMA Alentejo SW

São Teotónio

A beautifully run bed and breakfast surrounded by land near São Teotónio, right on the edge of the Vicentina coast. The design is modern and light, the cleanliness is exceptional, and there are farm animals wandering the grounds (yay) and the beach a short drive away. The staff get consistently exceptional reviews — the kind of place where the people running it are clearly there because they love it.

Book TEIMA Alentejo SW

Herdade do Touril

Zambujeira do Mar

A five-generation family property built in 1825, spread across 365 hectares of Alentejo countryside, 2.5km from the cliffs of Zambujeira do Mar. The whitewashed houses with tiled roofs and ceramic floors have a proper old-Portugal character. There's a saltwater pool, a poolside bar in summer, a TV lounge with a fireplace for the colder months, and a breakfast built around regional products. Consistently among the most-loved properties on this stretch of coast.

Book Herdade do Touril

Quinta da Boavista

Vila Nova de Milfontes

Set about 3km from the beaches of Vila Nova de Milfontes, Quinta da Boavista is a rural quinta with a proper outdoor pool, a garden, a sun terrace, and a buffet breakfast that leans into local specialities. Rooms have a garden or pool view, and the whole property has an easy, friendly energy — not flashy, not trying too hard. A solid base for exploring Milfontes and the surrounding beaches, particularly for families.

Book Quinta da Boavista

HS Milfontes Beach

Vila Nova de Milfontes

If you want to be right on the water in Milfontes, HS Milfontes Beach is the pick. It sits inside the Southwest Alentejo and Vicentine Coast Natural Park with a restaurant terrace overlooking Mira River Bay Beach — which is 100 metres away. It's the most centrally located proper hotel in Milfontes, with a sea-facing restaurant.

Book HS Milfontes Beach

Apartments & Alojamento Local along the Costa Vicentina

The Costa Vicentina is also excellent territory for booking apartments and holiday houses through Booking.com. In smaller villages like Zambujeira and Odeceixe especially, privately run alojamento local often gives you a better experience than a hotel — a kitchen, a proper terrace, a host who knows every beach track in the area. Search the village name on Booking.com and filter by property type — the options are genuinely good.

Alojamento local

Alojamento local (AL) is Portugal's official category for small, privately run accommodation — family guesthouses, holiday apartments, rural cottages. It's regulated, bookable through Booking.com, and across the Alentejo and Vicentina coasts, it often makes the most memorable stays. The best place we stayed in Nazaré was an alojamento local. Same story in many towns along this coast.

Compare stays on Costa Vicentina (zoom in and out)

Find picturesque things to do in the area:

Penguin Trampoline blog separation line

FAQ: Hotels in the Alentejo & Costa Vicentina

Do I need a car to stay in the Alentejo?
Almost certainly yes, unless you're staying exclusively in Évora (which has bus connections from Lisbon). The Alentejo Litoral, Costa Vicentina, and everything between them requires a rental car. There's no meaningful public transport along the coast.

What is the best base for the Costa Vicentina?
Vila Nova de Milfontes is the most practical — it has the most accommodation options, restaurants, and amenities while still being completely unpretentious. Zambujeira do Mar is smaller and more dramatic (the beach access is via a clifftop path). Odeceixe is the quietest and most secluded of the three.

When is the best time to visit the Alentejo and Costa Vicentina?
May, June, and September are ideal — warm, clear, and not crowded. July and August are the busiest months on the coast and absolutely brutal in the Alentejo interior (it regularly hits 40°C). Spring is extraordinary in the Alentejo — wildflowers across the plains, mild temperatures, and almost no tourists. October is excellent too, particularly for hiking the Rota Vicentina.

Is Comporta worth the hype?
Yes, but go in shoulder season. Comporta in August is a different place to Comporta in May — less quietly cool, more of a scene. The landscape is genuinely beautiful, and the hotels are among the best in Portugal. Just temper your expectations in summer.

What makes the Costa Vicentina different from the Algarve?
Scale and protection, mainly. The Costa Vicentina sits inside a national park, which means no resort development, no beach bars, and very limited infrastructure. The beaches are enormous, often empty, and backed by dunes or cliffs rather than promenades. The water is colder (Atlantic rather than sheltered Mediterranean), and the wind can be strong, but the wildness is the whole point.

Can I combine the Alentejo interior with the coast in one trip?
Easily. Évora to Melides is about 2 hours by car, and adding Milfontes is another hour south. A week gives you enough time to do the historic interior, the cool Alentejo coast, and a few days on the Vicentina without feeling rushed. It's one of our favourite Portugal itineraries.

Here’s a playlist to set the vibe for your Portuguese escape.

The Alentejo and Costa Vicentina reward the kind of travel that most guides are too impatient to describe: the kind where you stay somewhere long enough to actually feel it. Whether you're looking for a design hotel in Comporta, a centuries-old quinta near Évora, or a family-run guesthouse above the cliffs at Zambujeira, the options here are among the best in Portugal.

Go slow. Take the long road. Book somewhere with a pool, maybe, and a view, for sure, and plan to use both.

Enjoyed this post?

We find the places most travelers overlook 🐧

Get our best hidden destinations and honest trip advice straight to your inbox.

Thank you, little penguin! 🐧

Check your inbox (and spam) — our travel tips & insights are on the way!

Penguin Trampoline - Eli & Jake

We’re Elinor & Jake, a married couple living in Spain, with a common passion for exploring our beautiful planet.

Read our full story and background here.

While we’re aware that tourism is inherently not sustainable, we believe that it’s difficult to respect or care about something without experiencing it.

For us, there’s a happy medium. That’s why we offer travel articles, pictures, videos, inspirational playlists and advice crafted from first-hand experience, taking into account the visitors’ and the locals’ point of view.

https://www.penguintrampoline.com/about
Next
Next

Where to Stay in Portugal: The Best Hotels & Apartments, Region by Region