Barro Vermelho Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Our guide on where to stay in Barro Vermelho

Find the best Barro Vermelho areas and neighborhoods for the activities you enjoy most. Learn more about Barro Vermelho
Ponta Negra Beach featuring a beach, a skyscraper and a coastal town

Ponta Negra

2 out of top 10 points of interest in this area

Unique features of Ponta Negra include the seaside views and bars. Make a stop by Ponta Negra Beach or Morro do Careca while you're exploring the area.

Find hotels in Ponta Negra

Our pick of the best Barro Vermelho Hotel Deals

City Studios Housi Natal by Carpediem

City Studios Housi Natal by Carpediem

3 out of 5
Av. Coronel Estevam, 1139, Natal, RN
9.2/10 Wonderful! (8 reviews)
Ótimo custo x benefício
"Incrível. Excelente !"

Reviewed on 30 June 2025

Get rates
City Studios Housi Natal by Carpediem
Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045, Via Costeira Ponta negra, Natal, RN
8.8/10 Excellent! (1,000 reviews)
Good option in Natal
"We stayed there twice. Fist time 4 nights- 1st floor area D. I Didn’t like that area. Close to the kitchen so it was a little warm and smelly. Not in the room though. Good food. Good service. Second time, 1st floor area B. Soo much better. It’s a beautiful hotel."

Reviewed on 28 July 2025

Get rates
Serhs Natal Grand Hotel & Resort
Vila do Mar by GoldMen Hospitality

Vila do Mar by GoldMen Hospitality

4 out of 5
Via Costeira 4233, Parque das Dunas, Natal, RN
The price is NZ$315 per night from 3 Nov to 4 Nov
NZ$315
3 Nov - 4 Nov
includes taxes & fees
8.6/10 Excellent! (43 reviews)
"Custo benefício , bom Os quartos são umidos, deveria avisar no checkin para não desligar o ar condicionado. Ao desligar condensa o ambiente, paredes e piso comesa a ficar molhados. A alimentação deveria melhorar no almoço e janta."

Reviewed on 26 Sept 2025

Vila do Mar by GoldMen Hospitality
See all 598 properties in Barro Vermelho
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.

Frequently asked questions

How much does a Barro Vermelho holiday package cost?
Perhaps less than you imagined — from a tempting , actually! By bundling hotels, flights and car rentals into your own tailor-made holiday package, your getaway to Barro Vermelho is just clicks away.
How do I get a cheap travel package to Barro Vermelho?
Combine your hotel and flight bookings, add on extras such as a rental car or activities, and save with a Barro Vermelho holiday package. You won't just land awesome discounts on your adventure — you'll have loads of choice within your reach too. When you book through Expedia, you can select from more than 550 air carriers and 1 000 000 hotels throughout the world. Your affordable holiday starts right here, right now!
Where should I stay in Barro Vermelho?
A trip to Barro Vermelho has to include Dunas Arena and Fort of the Three Kings. Stay somewhere as close as possible so you can easily access these terrific attractions.
How far in advance should I book my Barro Vermelho holiday?
While prices fluctuate, we generally advise booking your flight as soon as possible. Most international airfares can be found on Expedia up to 12 months in advance. If you're booking late, you might still be in luck. Cheap journeys to Barro Vermelho sometimes emerge in the weeks prior to departure.
What does an Expedia Barro Vermelho travel package include?
Flights, hotels and rental cars, or any combination of them — the choice is all yours! Whether you're exploring Barro Vermelho on a family road trip or adventuring solo, there's a package to suit your style and budget. Once you've made your booking, why not add on some tours and experiences?
What should I know before booking a Barro Vermelho travel package?
You'll land impressive savings when you bundle your hotels, flights and rental cars into a package. Not just that, booking everything together makes trip planning easier. So why waste your time or money? Whether you're organising a ritzy romantic getaway or a low-cost family break, explore our holiday packages today.
Can I choose my airline with a Barro Vermelho Expedia holiday package?
With a holiday package, you're always in charge. Whether you're hoping to fly to Barro Vermelho in economy or business class, simply pick from the available airline options. Expedia has access to more than 550 partner airlines around the world.
If I'm not able to travel, can I cancel my Barro Vermelho holiday package?
Yes you can, and we'll help you every step of the way. You may be able to cancel and rebook your Barro Vermelho holiday package at no cost within 24 hours of booking. However, you may be charged a fee by your airline, hotel or car rental company for older bookings. If your circumstances suddenly change, have a look at our Customer Service Portal for further information.

Discover the most popular places to visit in Barro Vermelho

Ponta Negra Beach featuring a coastal town and general coastal views

Morro do Careca

Why not spend a care-free afternoon at Morro do Careca during your travels in Natal?

Morro do Careca
Redinha Beach featuring tropical scenes, a sandy beach and general coastal views

Redinha Beach

Stroll down the pier for a view of the bridge that hovers over this scenic beach. Enjoy its lively atmosphere and local fried fish delicacy.

Redinha Beach
Fort of the Three Kings which includes heritage elements, a beach and general coastal views

Fort of the Three Kings

Explore this historic star-shaped fort and chapel complex that reveals the military interests and biblical beliefs of the Portuguese settlers.

Fort of the Three Kings

Activities

From Natal: Genipabu Dunes Buggy Adventure

From Natal: Genipabu Dunes Buggy Adventure

NZ$87
per adult
From Natal: Genipabu Dunes Buggy Adventure
Arena das Dunas Tour: Guided Tour Ticket

Arena das Dunas Tour: Guided Tour Ticket

NZ$16
per adult
Arena das Dunas Tour: Guided Tour Ticket
I have the best tour for you who want to enjoy adventures and be in contact with nature, the south coast is the most complete tour in the region. Come live these experiences with Papari Turismo!

4x4 tour on the South Coast of Natal

NZ$45
per adult
4x4 tour on the South Coast of Natal
See all activities in Natal
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.