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
Majestic Ponta Negra Beach
Av. Eng. Roberto Freire 3800 Natal RN
The price is NZ$385 per night from 6 Jan to 7 Jan
NZ$385
6 Jan - 7 Jan 2026
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,003 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
Golden Tulip Natal Ponta Negra
Av. Engenheiro Roberto Freire, 4382 Natal
The price is NZ$179 per night from 22 Dec to 23 Dec
NZ$179
22 Dec - 23 Dec
includes taxes & fees
Stay at this beach hotel in Natal. Enjoy free breakfast, free Wi-Fi and 24-hour room service. Our guests praise the helpful staff and the clean rooms in their ...
9.2/10 Wonderful! (848 reviews)
Wonderful and cozy hotel. Staff are so friendly and polite. Everything is so clean. I don’t know who is the Chef in the kitchen, but the food soooooo delicious .
Reviewed on 24 Sept 2025
Kristie Resort
Av Engenheiro Roberto Freire, 5464 Natal RN
The price is NZ$113 per night from 21 Dec to 22 Dec
NZ$113
21 Dec - 22 Dec
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. ...
8.8/10 Excellent! (1,009 reviews)
Staff extremely courteous, excellent breakfast, strong ac, spacious, and very clean. Not giving 5 stars because we didn’t have smart tv and bed could have been a little more comfortable. Also no hotel laundry service, iron or ironing board.
Reviewed on 12 Dec 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.