Hotels with Pool & Resorts in Messines de Baixo from AU$89

Start date: Check-in selected.
To Date
End date: Check-out

  • 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 Messines de Baixo Hotels with Pool

Tonight
27 Dec - 28 Dec
Tomorrow
28 Dec - 29 Dec
Next weekend
2 Jan - 4 Jan
In two weeks
9 Jan - 11 Jan

Our top choices for Messines de Baixo hotels with a pool

3 restaurants, lunch served
Tivoli Carvoeiro

Tivoli Carvoeiro

Tivoli Carvoeiro
5.0 star property
Lagoa
9.4 out of 10, Exceptional, (1002)
"Had a wonderful stay - gorgeous grounds and views. Breakfast buffet was incredible."
Canada
Veronica
The price is AU$260
includes taxes & fees
4 Jan - 5 Jan 2026
Tivoli Carvoeiro
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Hotel Indigo Albufeira by IHG

Hotel Indigo Albufeira by IHG

Hotel Indigo Albufeira by IHG
4.0 star property
Albufeira Old Town
8.8 out of 10, Excellent, (382)
"I enjoyed the steam room and the pool "
Canada
Gurkarn
The price is AU$89
includes taxes & fees
4 Jan - 5 Jan 2026
Hotel Indigo Albufeira by IHG
Exterior
PortoBay Blue Ocean

PortoBay Blue Ocean

PortoBay Blue Ocean
4.0 star property
Albufeira
9.4 out of 10, Exceptional, (110)
"Great hotel"
United States
Aliya, Shamshibek
The price is AU$174
includes taxes & fees
4 Jan - 5 Jan 2026
PortoBay Blue Ocean
Indoor pool, outdoor pool, open 9:00 AM to 7:00 PM, pool umbrellas
Jupiter Algarve Hotel - Beach & Spa

Jupiter Algarve Hotel - Beach & Spa

Jupiter Algarve Hotel - Beach & Spa
4.0 star property
Praia da Rocha
9.2 out of 10, Wonderful, (882)
"Nice hotel"
United States
Kelly Dawn
The price is AU$130
includes taxes & fees
10 Jan - 11 Jan 2026
Jupiter Algarve Hotel - Beach & Spa
Exterior
Hotel Algarve Casino

Hotel Algarve Casino

Hotel Algarve Casino
5.0 star property
Praia da Rocha
8.8 out of 10, Excellent, (1001)
"We have stayed here many times, the casino is a little tired but everything else is great "
Canada
Amanda
The price is AU$147
includes taxes & fees
2 Jan - 3 Jan 2026
Hotel Algarve Casino
Indoor pool, outdoor pool, pool umbrellas, pool loungers
Grand Muthu Oura View Beach Club

Grand Muthu Oura View Beach Club

Grand Muthu Oura View Beach Club
5.0 star property
Albufeira
7.8 out of 10, Good, (674)
"Cannot fault this hotel. Brilliant staff, friendly helpful, couldn't be more accommodating. Indoor pool super open until 9pm. I was here on my own in December for a pre Christmas holiday in sun and felt totally safe. Walkable along promenade to old town. Would be back again! "
United Kingdom
Isabelle
The price is AU$108
includes taxes & fees
18 Jan - 19 Jan 2026
Grand Muthu Oura View Beach Club
Indoor pool, 5 outdoor pools, pool umbrellas, pool loungers
EPIC SANA Algarve Hotel

EPIC SANA Algarve Hotel

EPIC SANA Algarve Hotel
5.0 star property
Albufeira
9.6 out of 10, Exceptional, (767)
"Wonderful stay, so relaxing!"
United Kingdom
Ynez
The price is AU$278
includes taxes & fees
10 Jan - 11 Jan 2026
EPIC SANA Algarve Hotel
On the beach
RR Hotel da Rocha

RR Hotel da Rocha

RR Hotel da Rocha
4.0 star property
Praia da Rocha
9.2 out of 10, Wonderful, (1000)
"room was nice, spacious and clean"
United Kingdom
Nita
The price is AU$112
includes taxes & fees
11 Jan - 12 Jan 2026
RR Hotel da Rocha
Indoor pool
Hotel Sol e Mar - Adults Only

Hotel Sol e Mar - Adults Only

Hotel Sol e Mar - Adults Only
4.0 star property
Albufeira Old Town
8.8 out of 10, Excellent, (700)
"Nice room, nice view, nice location"
United States
William
The price is AU$137
includes taxes & fees
11 Jan - 12 Jan 2026
Hotel Sol e Mar - Adults Only
View from property
Pestana Viking Beach & Spa Resort

Pestana Viking Beach & Spa Resort

Pestana Viking Beach & Spa Resort
4.0 star property
Alporchinhos
8.4 out of 10, Very good, (515)
"Clean room, lovely location and amazing staff"
United Kingdom
Amir
The price is AU$122
includes taxes & fees
22 Jan - 23 Jan 2026
Pestana Viking Beach & Spa Resort
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.
View all properties

Top Messines de Baixo Hotel Reviews

Vila Vita Parc

Vila Vita Parc

10/10 Excellent
"It was a great stay. The staff is very friendly and professional, breakfast is first class (and they were very accommodating my wife's dietary restrictions) Dinner at Aladin Grill was one to remember. We enjoyed the walks and hikes, yes we needed a car to go to some places, but was everything within one hour of driving."
Ivan 4-night trip
Posted 1 day ago
Vila Vita Parc

Frequently asked questions

What are some accommodation options with pools in Messines de Baixo?
Hotel Algarve Casino: Hotel, 4-minute walk from Rocha Beach. Features a children's pool, an outdoor pool and 3 restaurants. RR Hotel da Rocha: Hotel, 3-minute walk from Rocha Beach. Offers a snack bar/deli, an outdoor pool and complimentary high-speed (wired) Internet access. Tivoli Carvoeiro: Hotel located near Carvoeiro Beach. Provides a children's pool, an indoor pool and 3 restaurants. Vila Vita Parc: Hotel located near Marinha Beach. Features 3 outdoor swimming pools, a children's pool and 12 restaurants. Holiday Inn Algarve Albufeira by IHG: Hotel located near Albufeira Old Town Square. Offers 2 outdoor swimming pools, an indoor pool and 2 bars.
What is there to see and do in Messines de Baixo?
Explore places such as Albufeira Old Town Square and Falesia Beach while you're in the area. Make a point to visit attractions such as Santa Eulalia Beach and Aqua Show Park.
When is the best time to book a hotel with a pool in Messines de Baixo?
You may want to consider accommodation that has an outdoor pool if you'll be visiting Messines de Baixo in the warmest months of August, July or September, when the average temperature is 23°C. Accommodation with an indoor pool may be what you want if you come to town during the coldest months of January, February or March, when the average temperature is 13°C.