Stella Maris Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your Stella Maris Holiday

Whether you're visiting for its coastal beaches or walking, the neighbourhood of Stella Maris has loads to keep you entertained. Discover all of this and more with ease by reserving a Stella Maris holiday package. Can't wait to do some sightseeing during your trip to Stella Maris? Don't miss nearby attractions like Flamengo Beach, Itapuã Beach and Stella Maris Beach. Expedia will help put your plans into action. Book your perfect Stella Maris holiday now.

Our guide on where to stay in Stella Maris

Find the best Stella Maris areas and neighborhoods for the activities you enjoy most. Learn more about Stella Maris
Farol da Barra Beach which includes general coastal views, a sunset and a coastal town

Barra

2 out of top 10 points of interest in this area

Barra is popular for its beaches, and if you're looking for more to see and do, you might think about a trip to Barra Shopping Mall or Farol da Barra Beach.

Find hotels in Barra

Our pick of the best Stella Maris Hotel Deals

Catussaba Resort Hotel

Catussaba Resort Hotel

3.5 out of 5
Alamedas da Praia, SN - Itapuã Salvador BA
Fully refundableReserve now, pay when you stay
8/10 Very Good! (1,004 reviews)
Slow check in, lack of lighting, poor wifi Friendly staff helped compensate but overall a disappointing experience

Reviewed on 11 Mar 2026

Get rates
Catussaba Resort Hotel
Premium Stella Maris by VLV Stays

Premium Stella Maris by VLV Stays

3 out of 5
Alameda Praia de Camburiú, 334 Salvador BA
The price is AU$121 per night from 22 Mar to 23 Mar
AU$121
22 Mar - 23 Mar
includes taxes & fees
9.4/10 Exceptional! (33 reviews)
Ótimo apartamento e bem localizado.

Reviewed on 2 Feb 2026

Premium Stella Maris by VLV Stays
Catussaba Suítes Resort

Catussaba Suítes Resort

3.5 out of 5
Alameda Praia de Tramandai, 260 Salvador BA
Fully refundableReserve now, pay when you stay
Get rates
Catussaba Suítes Resort
See all 1,680 properties in Stella Maris
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Stella Maris holiday package cost?
The most affordable Stella Maris package is , so your dream escape can become a reality — without breaking the bank. Bundle flights, hotels, car rentals and more to custom build a package suited to your travel style.
How do I get a cheap travel package to Stella Maris?
Combine your flights and hotels, add extras such as activities or a rental car, and save with a Stella Maris holiday package. You won't just pick up exciting discounts on your escape — you'll have lots of choice at your fingertips too. When you book with Expedia, you can select from more than 550 air carriers and 1 000 000 properties throughout the world. Your affordable holiday begins right here, right now!
Where should I stay in Stella Maris?
Most visitors to Stella Maris put both Forte de Santo Antonio da Barra and Farol da Barra Beach on their bucket lists. Why not consider a hotel as close as possible to these top attractions?
What are the top hotels in Stella Maris?
Get your holiday off to a great start by locking in a room at Catussaba Business. It's one of most sought-after properties in Stella Maris. Another cosy option is Catussaba Suítes Resort.
How far in advance should I book my Stella Maris holiday?
It all depends on the air carrier, but you can normally browse through international airfares on Expedia nearly a year in advance. While it's a good idea to book ahead of time, lucky travellers occasionally nab a cheaper ticket only weeks before departure dates.
What does an Expedia Stella Maris travel package include?
Rental cars, hotels and flights, or any combination of them — it's your pick! Whether you're visiting Stella Maris with the whole family or travelling with your friends, there's a package to suit every style and budget. Once you've made your booking, why not add on a couple of activities?
What should I know before booking a Stella Maris travel package?
Whether it's relaxation or adventure you're after, a Stella Maris holiday package lets you organise your escape your way. Plus, you'll score great discounts just for combining your hotel with your flights and rental car. The more you bundle, the more you'll save!
Can I choose my airline with a Stella Maris Expedia holiday package?
Yes, definitely. Expedia has over 550 partner airlines to pick from all over the world. With such a big range of choice, finding the perfect carrier to fly you to Stella Maris shouldn't be hard.
If I'm not able to travel, can I cancel my Stella Maris holiday package?
Plans can change suddenly, so yes, you can. You may be able to cancel or amend your Stella Maris holiday package at no cost if you've booked in the last 24 hours. For bookings older than that, you can still make the necessary changes, but your car rental company, hotel or airline may impose a charge. Want more information? Visit our Customer Service Portal. We'll help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Stella Maris

Farol da Barra Beach showing a lighthouse, a sunset and night scenes

Farol da Barra Beach

Swim in refreshing water, visit an historic lighthouse, try water sports and admire the magnificent sunsets at this popular urban beach.

Farol da Barra Beach
Porto da Barra Beach showing a beach, a coastal town and general coastal views

Porto da Barra Beach

Soak up the year-round sun, marvel at glorious sunsets, people watch and visit ancient landmarks at this busy city beach, which overlooks the Bay of All Saints.

Porto da Barra Beach
Salvador featuring a sandy beach, general coastal views and tropical scenes

Flamengo Beach

Visit this idyllic sun-soaked coastline to swim in pristine waters, spot tropical sea life and explore a nearby ecological reserve.

Flamengo Beach

Activities

Salvador: Morro de São Paulo Island Transfer Service

Salvador: Morro de São Paulo Island Transfer Service

AU$96
per adult
Salvador: Morro de São Paulo Island Transfer Service
Private Walking Tour of Salvador

Private Walking Tour of Salvador

AU$150
per adult
Private Walking Tour of Salvador
Cooking is always fun

Cooking class in Salvador, an authentic dinning experience

AU$96
per adult
Cooking class in Salvador, an authentic dinning experience
See all activities in Salvador
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.