Search Natal Flights
Change your flight without a fee on select flights
Money Saving Bundle when you purchase Hotel + Flight!
Get mobile alerts about flight delays, gate changes and more with the FREE Wotif app
Destination airport | Natal |
|---|
Need a Car For After Your Flight?
Economy
Chevrolet Spark or similar
Compact
Ford Focus or similar
Midsize
Toyota Corolla or similar
SUV
Jeep Compass or similar
Hotels in Natal
Kristie Resort
Av Engenheiro Roberto Freire, 5464 Natal RN
The price is NZ$166 per night from 12 Feb to 13 Feb
NZ$166
12 Feb - 13 Feb
includes taxes & fees
Stay at this beach hotel in Natal. Enjoy free breakfast, free Wi-Fi and free parking. Our guests praise the helpful staff and the overall value in their reviews. ...
9/10 Wonderful! (1,001 reviews)
The room was very comfortable and clean. The staff was very friendly and accommodating. The breaksta buffet was excellent.
Reviewed on 17 Jan 2026
Monza Palace Hotel
Av. Senador Salgado Filho, 3490 Natal RN
The price is NZ$61 per night from 3 Mar to 4 Mar
NZ$61
3 Mar - 4 Mar
includes taxes & fees
Stay at this hotel in Natal. Enjoy free breakfast, free Wi-Fi and free parking. Popular attractions Ponta Negra Beach and Via Direta Shopping Mall are located ...
7.8/10 Good! (463 reviews)
Nice hotel to stay. I liked it more than expected!
Reviewed on 3 Jan 2025
Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800 Natal RN
The price is NZ$239 per night from 5 Feb to 6 Feb
NZ$239
5 Feb - 6 Feb
includes taxes & fees
Stay at this luxury hotel in Natal. Enjoy free breakfast, 24-hour room service and a 24-hour fitness centre. Our guests praise the helpful staff in their reviews. ...
9.2/10 Wonderful! (1,000 reviews)
I really love this place... believe me. Everything is near, calm, warm. The people at Majestic is kind and very helpful every time you ask for anything!
Reviewed on 21 Nov 2025
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.
Discover top hotels, vacation package, cheap car rental deals and more with Wotif!
Airport
Destinations For You
Hotels
- Hotels in Sao Paulo
- Motels Taupō
- Hotels in Rio de Janeiro
- Hotels in Vitoria
- Hotels closest to Ocean Beach
- Kerikeri Park Lodge
- Hotels in Queenstown
- Apartments New Plymouth
- Fortaleza All Inclusive Hotels
- Lake Tekapo Romantic Hotels
- Hotels in Salvador
- Caravan Parks Urunga
- Motels Timaru
- Hotels in Peel Forest
- Motels Sheffield
- Hotels in Plovdiv
- Cottages Great Paxton
- Hotels in Coromandel
- Omamari Beach / Kai iwi Lakes / Kauri Forest
- Hotels closest to Canterbury Museum
- Ohakune Spa Hotels
- Hotels in Palmerston North
Flights
Activities
Packages
^Savings based on all package bookings made with Flight + Hotel on Wotif.co.nz from , as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.