Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Collect Nectar points
Collect Nectar points
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Check prices on hotels in Sao Sebastiao

Tonight Tonight 24 Jun - 25 Jun
This weekend This weekend 29 Jun - 1 Jul
Next weekend Next weekend 6 Jul - 8 Jul

Featured Sao Sebastiao Luxury Hotels

See all 100 properties in Sao Sebastiao
Hotel Spa Nau Royal

Hotel Spa Nau Royal

Al. Patriarca Antonio Jose Marques 1533, Sao Sebastiao
    4.5 out of 5.0
    4.3 out of 5 (30 reviews)
    Truly specialIn the area for a wedding. It was the end of the season and Nau Royal had a suite open & gave it to me without an up-charge, put together a wonderful celebratory outdoor dinner for me and some friends – I came home late evening from the wedding and they were waiting outside to make sure I got in ...
    27 May 2017

    Hotel Spa Nau Royal£316

    Hotel Spa Nau Royal£316

    Pocket Guide: Luxury Hotels in Sao Sebastiao

    Search for Luxury Hotels in Sao Sebastiao on You can easily find your Luxury Hotels in Sao Sebastiao using one of the methods below:

    • View our selection of featured hotels in Sao Sebastiao
    • Use the map to find budget hotels in the Sao Sebastiao neighborhood you prefer
    • Use the filters to see hotels in a specific area of Sao Sebastiao, select a specific theme, brand, or hotel class in Sao Sebastiao
    • Enter your travel dates now to view the best deals on hotels in Sao Sebastiao - while they last