Search Cheapest Flights to KwaZulu-Natal

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Cheap flights to KwaZulu-Natal

Prices were available within the past 7 days for one-way flights and round trip tickets for the period specified. Prices and availability are subject to change. Additional terms apply.

Etihad Airways
Sat, 31 Oct - Thu, 19 Nov
MEL
Tullamarine
DUR
King Shaka Intl.
AU$2,330 Return, just found
AU$2,330
Return
just found
Select Etihad Airways flight, departing Sat, 31 Oct from Tullamarine to King Shaka Intl., returning Thu, 19 Nov, priced at AU$2,330 just found
Etihad Airways
Sat, 31 Oct - Thu, 19 Nov
MEL
Tullamarine
DUR
King Shaka Intl.
AU$2,406 Return, just found
AU$2,406
Return
just found
Select Etihad Airways flight, departing Sat, 31 Oct from Tullamarine to King Shaka Intl., returning Thu, 19 Nov, priced at AU$2,406 just found
Qantas Airways
Tue, 19 May - Fri, 12 June
BNE
Brisbane
DUR
King Shaka Intl.
AU$2,423 Return, found 3 days ago
AU$2,423
Return
found 3 days ago
Select Qantas Airways flight, departing Tue, 19 May from Brisbane to King Shaka Intl., returning Fri, 12 June, priced at AU$2,423 found 3 days ago
Qantas Airways
Tue, 19 May - Fri, 12 June
BNE
Brisbane
DUR
King Shaka Intl.
AU$2,433 Return, found 3 days ago
AU$2,433
Return
found 3 days ago
Select Qantas Airways flight, departing Tue, 19 May from Brisbane to King Shaka Intl., returning Fri, 12 June, priced at AU$2,433 found 3 days ago
Qantas Airways
Thu, 21 May - Fri, 22 May
BNE
Brisbane
DUR
King Shaka Intl.
AU$2,433 Return, found 4 days ago
AU$2,433
Return
found 4 days ago
Select Qantas Airways flight, departing Thu, 21 May from Brisbane to King Shaka Intl., returning Fri, 22 May, priced at AU$2,433 found 4 days ago
Qantas Airways
Mon, 18 May - Fri, 12 June
BNE
Brisbane
DUR
King Shaka Intl.
AU$2,435 Return, found 3 days ago
AU$2,435
Return
found 3 days ago
Select Qantas Airways flight, departing Mon, 18 May from Brisbane to King Shaka Intl., returning Fri, 12 June, priced at AU$2,435 found 3 days ago
Qantas Airways
Wed, 13 May - Mon, 22 June
BNE
Brisbane
DUR
King Shaka Intl.
AU$2,442 Return, found 4 days ago
AU$2,442
Return
found 4 days ago
Select Qantas Airways flight, departing Wed, 13 May from Brisbane to King Shaka Intl., returning Mon, 22 June, priced at AU$2,442 found 4 days ago
Qantas Airways
Mon, 18 May - Sun, 21 June
BNE
Brisbane
DUR
King Shaka Intl.
AU$2,489 Return, found 13 hours ago
AU$2,489
Return
found 13 hours ago
Select Qantas Airways flight, departing Mon, 18 May from Brisbane to King Shaka Intl., returning Sun, 21 June, priced at AU$2,489 found 13 hours ago
Qantas Airways
Mon, 18 May - Sun, 21 June
BNE
Brisbane
DUR
King Shaka Intl.
AU$2,491 Return, found 13 hours ago
AU$2,491
Return
found 13 hours ago
Select Qantas Airways flight, departing Mon, 18 May from Brisbane to King Shaka Intl., returning Sun, 21 June, priced at AU$2,491 found 13 hours ago
Qantas Airways
Mon, 18 May - Thu, 11 June
BNE
Brisbane
DUR
King Shaka Intl.
AU$2,492 Return, found 4 days ago
AU$2,492
Return
found 4 days ago
Select Qantas Airways flight, departing Mon, 18 May from Brisbane to King Shaka Intl., returning Thu, 11 June, priced at AU$2,492 found 4 days ago

Cheapest Flights To KwaZulu-Natal

Your boss is making it hard to whistle while you work. You could call in sick, but what fun is that? We say you should fly to KwaZulu-Natal for a much-needed holiday. At lastminute.com.au, our deals are almost as hard to resist as that second in-flight beverage.

Are there cheap flights to KwaZulu-Natal available?

Cheer up, frugal friend! We've found flights to KwaZulu-Natal starting from AU$2,330. When you grab economy (or premium economy flights if you're feeling fancy) to KwaZulu-Natal at a discount on lastminute.com.au, you still have plenty left over for a midnight snack after you get home from the nightclub (or the museum, as far as your mum is concerned).

What airlines fly to KwaZulu-Natal?

Some of the most popular airlines that fly to airports in KwaZulu-Natal are South African Airways, Emirates, Etihad Airways, Qantas Airways. What are you waiting for? You grab the ticket, we’ll start packing your carry-on.

Check out flights to these amazing KwaZulu-Natal cities

Popular cities in KwaZulu-Natal

FlightsFlights
FlightsFlights

Durban

Durban

Deals On This Weekend's Flights

Travelers ❤️ These 🏨

Radisson Blu Hotel, Durban Umhlanga

Radisson Blu Hotel, Durban Umhlanga

4 out of 5
Lagoon Drive, Umhlanga Rocks Umhlanga KwaZulu-Natal
Stay at this hotel in uMhlanga. Enjoy free parking, breakfast (surcharge) and a 24-hour fitness centre. Our guests praise the helpful staff in their reviews. ...
9/10 Wonderful! (214 reviews)
Property is central. Staff professional, ample parking

Reviewed on 21 Apr 2026

Opens in a new windowRadisson Blu Hotel, Durban Umhlanga
Parade Hotel

Parade Hotel

3 out of 5
191 OR Tambo/Marine Parade Durban KwaZulu-Natal
Stay at this beach hotel in Durban. Enjoy free Wi-Fi, a beach locale and a casino. Popular attractions uShaka Marine World and Dairy Beach are located ...
8/10 Very Good! (479 reviews)
The room was OK it just needs fumigation because the small cokroacches that come visit the room, I couldn't sleep well because of mosquitoes as well. Room 215

Reviewed on 18 Apr 2026

Opens in a new windowParade Hotel
The Royal Hotel

The Royal Hotel

3 out of 5
267 Smith Street Durban KwaZulu-Natal
Stay at this spa hotel in Durban. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions uShaka Marine World and Durban City Hall are ...
Opens in a new windowThe Royal Hotel
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.

Top Picks