Top 10 Sotavento Boutique Hotels for 2026 | Expedia Malaysia

A landscaped garden with a central fountain, surrounded by manicured bushes and trees, leading to a gate with a view of a distant town.

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 Sotavento Boutique Hotels

Tonight

23 Oct - 24 Oct

Tomorrow

24 Oct - 25 Oct

This weekend

23 Oct - 25 Oct

Next weekend

Our top choices for Sotavento boutique hotels

A grand building with a symmetrical facade, a central fountain, and a formal garden.

A spacious dining area with multiple tables and chairs, elegant chandeliers, and large mirrors on the walls.

A modern building with a flat roof, large windows, and a well-maintained garden area.

A hotel with a swimming pool, manicured gardens, and a grand building with arched windows and statues.

1. Pousada Palácio Estoi, Faro - Small Luxury Hotels Of The World

Faro

United Kingdom

Jodie

RM519

RM559 total

includes taxes & fees

3 Nov - 4 Nov

A dining table with breakfast items and drinks, overlooking a marina with boats.

A pool area with lounge chairs and umbrellas, overlooking a beach and the sea.

Ornate architectural details, including a wrought iron balcony and decorative metalwork.

A coastal hotel with a pool, outdoor seating, and a view of the sea.

2. Bordoy Grand House Algarve

Vila Real Santo Antonio

United Kingdom

Hayley

RM376

RM407 total

includes taxes & fees

26 Oct - 27 Oct

A coastal landscape with a beach, cliffs, and dense green vegetation.

A multi-level atrium with curved balconies and a central glass ceiling.

A multi-level atrium with a central spiral staircase, seating areas, and a piano.

A spacious atrium with multiple levels, seating areas, and a central staircase.

3. Aqua Pedra dos Bicos Design Beach Hotel - Adults Friendly

Albufeira

United Kingdom

ANTHONY

RM349

RM370 total

includes taxes & fees

22 Nov - 23 Nov

An aerial view of a resort with a central swimming pool, multiple lounge areas with umbrellas, and a landscaped garden.

A poolside area with lounge chairs and tables, a pool, and palm trees.

A dining area with a bench, tables, and wicker chairs.

A bar area with a herringbone tile pattern, a coffee machine, and a variety of bottles and glasses.

4. Vale del Rei Hotel & Villas

Lagoa

United Kingdom

Roberta

RM392

RM425 total

includes taxes & fees

8 Nov - 9 Nov

A beach with clear water, rocky formations, and people on the sand.

A modern indoor lounge area with seating, a tree, and large windows.

A hotel with a swimming pool, palm trees, and a sunset sky.

A large swimming pool surrounded by palm trees and a multi-story hotel building with balconies.

5. NAU Sao Rafael Suites – All Inclusive

Albufeira

United Kingdom

Michael Gar Wing

RM496

RM526 total

includes taxes & fees

15 Nov - 16 Nov

A coastal building with a prominent tower, adjacent to a beach and palm trees.

A balcony with a view of the ocean, a white armchair, a round table with a tray, and a floor lamp.

A room with a view of the ocean, featuring two chairs, a desk, and a blue and white rug.

A coastal hotel with a large pool area, a beach view, and a prominent building with a tower.

6. Bela Vista Hotel & SPA - Relais & Châteaux

Praia da Rocha

Australia

Jana

RM1,469

RM1,567 total

includes taxes & fees

23 Nov - 24 Nov

View all properties

Top Sotavento Hotel Reviews

AP Eva Senses

AP Eva Senses

10/10 Excellent

"Great hotel. Especially liked private speedboat to the beach."

The Magnolia Hotel

The Magnolia Hotel

10/10 Excellent

"Good location, plenty of parking spaces, clean rooms, excellent breakfast, good pool with plenty of seating. Only negative - bathroom is compact"