Via Costeira Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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

Our guide on where to stay in Via Costeira

Find the best Via Costeira areas and neighborhoods for the activities you enjoy most. Learn more about Via Costeira

Our pick of the best Via Costeira Hotel Deals

Serhs Natal Grand Hotel & Resort

Serhs Natal Grand Hotel & Resort

5 out of 5
Avenida Senador Dinarte Mariz 6045 Natal RN
The price is NZ$282 per night from 2 July to 3 July
NZ$282
2 July - 3 July
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
"-"

Reviewed on 26 May 2026

Serhs Natal Grand Hotel & Resort
Costeira Palace Beach Resort All Inclusive

Costeira Palace Beach Resort All Inclusive

4 out of 5
Av Sen Dinarte de Medeiros Mariz 1195 Natal RN
The price is NZ$555 per night from 9 July to 10 July
NZ$555
9 July - 10 July
includes taxes & fees
8.8/10 Excellent! (67 reviews)
"O hotel é limpo, funcionários atenciosos, novo, porém a gastronomia deixa a desejar, café da manhã com pouca variedade de coisas gostosas, diferentes. 90% dos itens é bolo. Comida bonita mas sem graça. Os petiscos estavam melhores. Agora o que realmente odiei foi as bebidas. Eles não batem a fruta ..."

Reviewed on 9 June 2026

Costeira Palace Beach Resort All Inclusive
Wish Natal

Wish Natal

5 out of 5
Via Costeira, 5525 Natal RN
The price is NZ$327 per night from 28 June to 29 June
NZ$327
28 June - 29 June
includes taxes & fees
9/10 Wonderful! (694 reviews)
"The room was large but lack details such as a proper wardrobe with draws to allow you to unpack your bags. The selling approach was annoying (offering "benefits" in exchange of time to listen to sales pitch). All very confuse and embarrassing. Restaurant food not great and breakfast not to the level ..."

Reviewed on 1 June 2026

Wish Natal
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 Via Costeira holiday package cost?
Get ready to book, because a trip to Via Costeira starts from an enticing . When you bundle your hotels, flights and car rentals into a package, you'll score the best prices.
How do I get a cheap travel package to Via Costeira?
Just imagine all the fabulous things you could do in Via Costeira with extra cash in your wallet. Watch your savings stack up when you combine your travel bookings into a Via Costeira holiday package. You have loads of choice with Expedia too. In fact, you can take your pick of more than 550 airlines and 1 000 000 properties around the world. Whether you're heading off with the entire family or travelling with someone special, planning a trip to Via Costeira is better with a package.
How far in advance should I book my Via Costeira holiday?
It can be hard to know when the best time is to book your Via Costeira holiday. But typically the earlier you book, the lower the prices. Sometimes, you can lock in your flights and hotels up to 12 months prior to your departure date. If you're considering a last-minute getaway, no need to panic! There are terrific deals popping up on Expedia every single day.
What does an Expedia Via Costeira travel package include?
Hotels, car rentals and flights — we connect you to the very best deals. All you'll have to do is decide on your ideal combination. Once you've made your booking, you can add on the fun stuff like experiences and tours. Our travel packages make it easy to craft an amazing Via Costeira holiday.
What should I know before booking a Via Costeira travel package?
A package can be easier on the bank balance than individually booking everything you need for your adventure. For example, combine your hotels, flights and rental cars and land a great deal. No matter your holiday plans, there's sure to be a package that matches your budget.
Can I choose my airline with a Via Costeira Expedia holiday package?
Expedia has access to more than 550 airline partners worldwide, so you sure can! Simply choose the airline you want and craft the perfect Via Costeira getaway.
If I'm not able to travel, can I cancel my Via Costeira holiday package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or change your Via Costeira holiday package for free within 24 hours of booking. For older bookings, you can still cancel or make changes, but your airline, hotel or car rental company may impose a fee. 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 Via Costeira

Activities

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.