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

Search Hotels with Gym in Vicentina Coast

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Save instantly and earn perks with One Key
    Learn about One Key

  • Be picky

    Search almost a million properties worldwide

Check availability on Vicentina Coast Hotels with Gym

Tonight
12 Oct - 13 Oct
Tomorrow
13 Oct - 14 Oct
This weekend
16 Oct - 18 Oct
Next weekend
23 Oct - 25 Oct

Our top choices for Vicentina Coast hotels with a gym

A hotel with a swimming pool, palm trees, and a clear sky.
A dining area with rustic wooden tables and chairs, a grey sofa, and a wooden accent wall.
A bed with a white sheet and two beige pillows against a wooden wall.
A covered outdoor seating area with white furniture and a wooden deck.

1. Utopia

Utopia
Aljezur
United States
sherry
£45
includes taxes & fees
14 Oct - 15 Oct
Utopia
A room with a large ocean view poster, a yellow chair, a wooden table, and a vase with flowers.
A modern breakfast area with white furniture, a coffee machine, and a variety of breakfast items on the counter.
A bedroom with two beds, a wall quote, a chair, and a window with curtains.
A reception area with a glass counter, a large framed photograph of a beach, a vase with flowers, and a staircase in the background.

2. Hotel Alcatruz

Hotel Alcatruz
Aljezur
United States
Maria
£68
includes taxes & fees
1 Nov - 2 Nov
Hotel Alcatruz
An outdoor seating area with wooden tables and benches, surrounded by walls with hanging lanterns, and a view of the landscape in the background.
An outdoor dining area with tables and chairs, umbrellas, and a building in the background.
A modern living room with a fireplace, comfortable seating, and artwork on the walls.
A rocky beach with a clear sky and waves crashing onto the shore.

3. Praia do Canal Nature Retreat Small Luxury Hotels of the World.

Praia do Canal Nature Retreat Small Luxury Hotels of the World.
Valinhos
United States
Marjorie
£142
includes taxes & fees
2 Nov - 3 Nov
Praia do Canal Nature Retreat Small Luxury Hotels of the World.
A pool area with a view of the surrounding landscape.
A modern living room with large windows, a view of the countryside, and a minimalist design.
A modern bathroom with a large white bathtub, a shower, and a view of a balcony with outdoor furniture.
A hotel room with a large bed, a desk, a chair, and a view of the outdoors.

4. Enigma - Nature & Water Hotel

Enigma - Nature & Water Hotel
Odemira
Canada
Catherine
£64
includes taxes & fees
1 Nov - 2 Nov
Enigma - Nature & Water Hotel
A hotel room with a large window, a bathtub, a flat-screen TV, and a pair of towels on the bed.
A coastal building with a rocky cliff and a beach in the background.
A modern hotel with a rooftop pool, sun loungers, and a view of the sea.
A bar area with wooden bar counters, green plants, and framed pictures. There are bar stools and a seating area with chairs.

5. Porto Covo Praia Hotel & SPA

Porto Covo Praia Hotel & SPA
Sines
Canada
Hiren
£97
includes taxes & fees
4 Nov - 5 Nov
Porto Covo Praia Hotel & SPA
A modern hotel room with a balcony, a sofa, a desk, and two wicker chairs.
A modern indoor swimming pool with lounge chairs and a person walking.
A modern indoor pool area with lounge chairs and a clear pool.
A multi-story hotel with balconies, a central courtyard with plants, and a well-lit entrance.

6. SINES SEA VIEW HOTEL

SINES SEA VIEW HOTEL
Sines
Germany
Ingo
£123
includes taxes & fees
1 Nov - 2 Nov
SINES SEA VIEW HOTEL
A spacious wooden interior with a dining area, wicker furniture, and large windows offering a view of the outdoors.
A pool surrounded by a well-maintained lawn and a building with a tiled roof.
A modern living room with a stone pillar, a sofa, and a view of a lush landscape through large windows.
A large bed with a striped blanket, wooden headboard, and two bedside lamps.

7. Monte da Vilarinha

Monte da Vilarinha
Vilarinha
Canada
Michael
£102
includes taxes & fees
12 Nov - 13 Nov
Monte da Vilarinha
A modern indoor space with round tables and chairs, large windows, and potted plants.
A rooftop pool with lounge chairs and umbrellas, overlooking a coastal area with boats and cliffs.
A modern building with a flat roof, large windows, and a paved entrance area.
A spacious balcony with a view of the sea, wooden flooring, and potted plants.

8. Memmo Baleeira - Design Hotels

Memmo Baleeira - Design Hotels
Vila do Bispo
Canada
Marc-Antoine
£84
includes taxes & fees
11 Nov - 12 Nov
Memmo Baleeira - Design Hotels
A spacious living area with a staircase, a large window with a view of the sea, and a modern chandelier.
A pool area with lounge chairs and umbrellas, a beach view, and a rocky coastline.
A pool area with lounge chairs and umbrellas, a beach with umbrellas and sun loungers, and a view of the sea and cliffs.
A balcony with a view of the ocean, two turquoise chairs, a small round table, and a wicker side table.

9. Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort
Vila do Bispo
Canada
Natalie
£127
includes taxes & fees
7 Nov - 8 Nov
Martinhal Sagres Beach Family Resort
A spacious indoor area with wooden benches, a high ceiling with exposed beams, and a view of the outdoors through large glass doors.
An interior with a wooden ceiling, large windows, and exercise mats on the floor.
A room with a wooden staircase, a bed, a wooden cabinet, and a bathroom with a shower.
A modern living room with a sectional sofa, a coffee table, a fireplace, and a wine cellar.

10. Holiday Home 'Vitor Hugo' with Mountain View, Wi-Fi and Air Conditioning

Holiday Home 'Vitor Hugo' with Mountain View, Wi-Fi and Air Conditioning
Odemira
£84
includes taxes & fees
13 Oct - 14 Oct
Holiday Home 'Vitor Hugo' with Mountain View, Wi-Fi and Air Conditioning
View all properties

Top Vicentina Coast Hotel Reviews

Martinhal Sagres Beach Family Resort

Martinhal Sagres Beach Family Resort

10/10 Excellent
"Wonderful experience - ever the off was better than expected. Staff were friendly, and all the family friendly touches were so helpful."
Jenna 4-night trip
Posted 1 day ago
Martinhal Sagres Beach Family Resort
HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels

HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels

10/10 Excellent
"Location is absolute top tier - very kind staff, highly recommend."
MARIAN 1-night trip
Posted 2 weeks ago
HS Milfontes Beach Hotel - Duna Parque Resorts & Hotels
Hotel Dom Vasco

Hotel Dom Vasco

10/10 Excellent
"Clean room, nice view, friendly staff."
Florin 3-night trip
Posted 3 months ago
Hotel Dom Vasco

Explore a world of travel with Expedia