The Best Cheap Hotels in Costa Vicentina from ￥5,745 in 2026 | Expedia

A coastal landscape with clear turquoise waters, rocky cliffs, and a hilly terrain.

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check availability on Costa Vicentina Cheap Hotels

Tonight

Oct 11 - Oct 12

Tomorrow

Oct 12 - Oct 13

Next weekend

Oct 16 - Oct 18

In two weeks

Oct 23 - Oct 25

Our top choices for Costa Vicentina cheap hotels

A wooden deck with a bench, a wooden pergola, and a view of the ocean.

A hotel room with two beds, a desk with a laptop, a chair, and a view of greenery outside.

A beach with rocky formations and waves.

A spacious room with a high ceiling, wooden beams, orange seating, and a large window with a view.

1. HI Almograve - Pousada de Juventude - Hostel

Odemira

United States

Ivan

￥7,252

￥7,252 total

includes taxes & fees

Nov 3 - Nov 4

A bedroom with a bed, a nightstand, a wall-mounted light, and a window with sheer curtains.

A lobby with wicker sofas, a reception desk, and a patterned floor.

A building with a sign for 'MAR QUARTOS' and a tiled roof.

A coastal town with a prominent fortification, a beach, and residential buildings.

2. Só Mar

Odemira

Canada

Ana Paula

￥5,080

￥5,385 total

includes taxes & fees

Oct 14 - Oct 15

A patio area with wicker furniture, a wooden table, and a tree.

A dining area with tables set for four, each with green bowls, plates, and cutlery. There are fruit bowls on the tables, and the room has white walls and ceiling lights.

A modern bedroom with a bed, bedside table, and a mirror.

A swimming pool with a view of a coastal town, surrounded by buildings with red-tiled roofs.

3. AL-Odeceixe Verde

Aljezur

United Kingdom

Victoria

￥20,099

￥21,305 total

includes taxes & fees

Oct 30 - Oct 31

A beach with people, umbrellas, and a cliff.

A hallway with a wooden bench, a small table with a vase, a fire extinguisher, and a staircase.

A narrow street with white buildings, red doors, and balconies.

A multi-story building with balconies, potted plants, and a cobblestone street.

4. Room 'Quarto Verde' with Balcony and Wi-Fi

Odeceixe

￥12,976

￥12,976 total

includes taxes & fees

Oct 12 - Oct 13

A staircase with a handrail, leading to a landing with a window and two potted plants.

A poolside setting with a book, two drinks, and lounge chairs.

A restaurant with a wooden ceiling, tiled walls, and colorful chairs.

A group of people in wetsuits on a beach, some standing and others on a surfboard, with the ocean and clear sky in the background.

5. Sagres Sun Stay - Surf Camp & Hostel

Vila do Bispo

Canada

Chantal

￥11,198

￥11,870 total

includes taxes & fees

Nov 1 - Nov 2

A coastal landscape with a sandy beach, clear blue sea, and a prominent cliff formation.

A swimming pool surrounded by lush greenery and trees.

A hotel room with a bed, a chair, a bedside table, an air conditioning unit, and a view through a glass door.

An outdoor patio with tables and chairs under large umbrellas, overlooking a hilly landscape.

6. HI Portimão – Pousada de Juventude - Hostel

Portimão

United Kingdom

Marilyn

￥8,009

￥9,199 total

includes taxes & fees

Oct 18 - Oct 19

A hallway with a wall displaying various travel posters and a sign indicating cold drinks are available.

A balcony with a view of a residential street, white tiled walls, and a door with a broom leaning against it.

A hotel room with two beds, each with a pillow featuring a London landmark. A framed cityscape picture hangs above the beds.

A compact kitchen with a stone island, white bar stools, a coffee machine, and a sink.

7. Lagos City Center Guest House & Hostel

Centro Histórico

Australia

Jan

￥4,616

￥4,893 total

includes taxes & fees

Nov 4 - Nov 5

A swimming pool with lounge chairs and a white building with a tiled roof.

A modern living room with a grey sofa, a flat-screen TV, a fireplace, and a balcony with a table and chairs.

A resort with multiple circular buildings, a swimming pool, and well-maintained gardens.

A balcony with a view of the cityscape, a table, and a chair.

8. Lagos Appartement Resort

Falfeira

Germany

Nils

￥17,953

￥19,031 total

includes taxes & fees

Nov 1 - Nov 2

View all properties

Top Costa Vicentina Hotel Reviews

Casa Azul Sagres - Rooms & Apartments

Casa Azul Sagres - Rooms & Apartments

10/10 Excellent

"Excellent location - staff was very welcoming and helpful ."