Via Costeira Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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
Price found within the past 48 hours. Click for updated prices.
  • Aug 2 - Aug 16

    Praiamar Natal Hotel & Convention + Flight

    Ponta Negra
    13 nights
    3.5 star property
    7.6/10 - Good (496 reviews)
    "Very bad condition very dirty. The refrigerator was not working, tv wasn’t working. Dirty bed sheets with dried blood stained, the toilet seat all yellow and stained. Roaches under the bed. Was not clean at all. Nothing was working and place was dirty. Not worth the price I paid for definitely was a bad experience. Not coming back again. "
    Reviewed August 13, 2025
    Roundtrip Montreal (YUL) - Natal (NAT)
    YUL - NAT2 stops NAT - YUL2 stops
    CA $3,425
    CA $2,915
    per traveller
    found 1 day ago
    Praiamar Natal Hotel & Convention
  • Aug 2 - Aug 16

    Wish Natal + Flight

    Via Costeira
    13 nights
    5.0 star property
    9.0/10 - Wonderful (688 reviews)
    "Staff are amazing"
    Reviewed May 16, 2026
    Roundtrip Montreal (YUL) - Natal (NAT)
    YUL - NAT2 stops NAT - YUL2 stops
    CA $4,335
    CA $3,516
    per traveller
    found 1 day ago
    Wish Natal
  • Aug 2 - Aug 16

    SERHS Experience Suites + Flight

    Via Costeira
    13 nights
    4.5 star property
    9.8/10 - Exceptional (14 reviews)
    "Muy buen hotel en Natal con todas las comodidades y excelente predisposición del staff"
    Reviewed May 5, 2026
    Roundtrip Montreal (YUL) - Natal (NAT)
    YUL - NAT2 stops NAT - YUL2 stops
    CA $7,608
    CA $6,195
    per traveller
    found 1 day ago
    SERHS Experience Suites
  • Aug 2 - Aug 16

    Ocean Palace All Inclusive Premium + Flight

    Via Costeira
    13 nights
    5.0 star property
    8.8/10 - Excellent (379 reviews)
    "A Dream Getaway at Ocean Palace Resort! I can't say enough amazing things about our stay at Ocean Palace Resort in Natal! From the moment we arrived, we were welcomed with warm hospitality and breathtaking views of the ocean. The location is simply unbeatable—right on the stunning Via Costeira with direct access to the beach and minutes from Ponta Negra. The resort itself is gorgeous, with beautifully maintained pools, lush tropical landscaping, and plenty of space to relax. Our room was..."
    Reviewed July 26, 2025
    Roundtrip Montreal (YUL) - Natal (NAT)
    YUL - NAT2 stops NAT - YUL2 stops
    CA $6,720
    CA $5,536
    per traveller
    found 1 day ago
    Ocean Palace All Inclusive Premium
  • Aug 2 - Aug 16

    Coral Plaza Apart Hotel + Flight

    Ponta Negra
    13 nights
    4.0 star property
    9.4/10 - Exceptional (454 reviews)
    "Absolutely fantastic service"
    Reviewed February 9, 2026
    Roundtrip Montreal (YUL) - Natal (NAT)
    YUL - NAT2 stops NAT - YUL2 stops
    CA $3,598
    CA $2,967
    per traveller
    found 1 day ago
    Coral Plaza Apart Hotel

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

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 CA $189 per night from Jun 15 to Jun 16
CA $189
CA $199 total
Jun 15 - Jun 16
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Muito bom recomendo"

Reviewed on Apr 19, 2026

Serhs Natal Grand Hotel & Resort
GoldMen Vila do Mar Natal

GoldMen Vila do Mar Natal

4 out of 5
Via Costeira 4233 Natal RN
The price is CA $239 per night from Jun 1 to Jun 2
CA $239
CA $253 total
Jun 1 - Jun 2
includes taxes & fees
8.8/10 Excellent! (118 reviews)
"El lugar hermoso y la gente amable, lo unico que no gusto es que estaban en refaccion y no estaba disponible el area de juegos, hubiera estado bueno avisen asi uno no se aburre tanto"

Reviewed on Nov 10, 2025

GoldMen Vila do Mar Natal
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 CA $400 per night from Jun 1 to Jun 2
CA $400
CA $420 total
Jun 1 - Jun 2
includes taxes & fees
8.8/10 Excellent! (66 reviews)
"Tudo impecável, equipe de funcionários, quartos maravilhosos, comida excelente, tudo limpo."

Reviewed on May 13, 2026

Costeira Palace Beach Resort All Inclusive
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 vacation 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 vacation 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 traveling with someone special, planning a trip to Via Costeira is better with a package.
How far in advance should I book my Via Costeira vacation?
It can be hard to know when the best time is to book your Via Costeira vacation. 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 vacation.
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 vacation plans, there's sure to be a package that matches your budget.
Can I choose my airline with a Via Costeira Expedia vacation 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 vacation package?
Plans can change unexpectedly, so yes, you can. You may be able to cancel or change your Via Costeira vacation 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

Things to do

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