Search Deals on
Paterson Vacation Packages

Build your package with 2 more options

Paterson Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Kelway Hotel

The Kelway Hotel

3 out of 5
Price was $1,998, price is now $1,940 per person
$1,940
per person
Oct 29 - Oct 31
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Port Elizabeth (PLZ)
Book a stay at this business-friendly hotel in Gqeberha. Enjoy free WiFi, free parking, and an outdoor pool. Popular attractions Bayworld and Museum of Bay World are located nearby.

Mykonos Luxury Guest House

Mykonos Luxury Guest House

3 out of 5
Price was $2,098, price is now $2,053 per person
$2,053
per person
Oct 29 - Oct 31
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Port Elizabeth (PLZ)
Stay at this B&B in Saint Francis Bay. Enjoy free breakfast, free WiFi, and free parking. Popular attractions St. Francis Bay Beach and St. Francis Bay Golf Club are located nearby.
Stayed in one of the self catering cottages with great views of the beach from the property. Great amenities with everything you would need if you wanted to stay in and cook. Staff were very friendly. Breakfast was delicious. St. Francis was a lovely place to visit.

Reviewed on Apr 8, 2026

Radisson Blu Hotel, Port Elizabeth

Radisson Blu Hotel, Port Elizabeth

4 out of 5
Price was $1,984, price is now $1,957 per person
$1,957
per person
Oct 29 - Oct 31
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Port Elizabeth (PLZ)
Book a stay at this beach hotel in Gqeberha. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Piet Retief Monument and Lighthouses Tenpin Bowling are located nearby.
Good

Reviewed on Sep 5, 2026

Southern Sun The Marine

Southern Sun The Marine

4 out of 5
Price was $1,991, price is now $1,968 per person
$1,968
per person
Oct 29 - Oct 31
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Port Elizabeth (PLZ)
Book a stay at this beach hotel in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Piet Retief Monument and Lighthouses Tenpin Bowling are located nearby.
Well kept. Good breakfast.

Reviewed on Apr 14, 2026

No5 Boutique Art Hotel by Mantis

No5 Boutique Art Hotel by Mantis

4.5 out of 5
Price was $2,127, price is now $2,104 per person
$2,104
per person
Oct 29 - Oct 31
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Port Elizabeth (PLZ)
Book a stay at this luxury hotel in Gqeberha. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Lighthouses Tenpin Bowling and Hobie Beach are located nearby.

The Kelway Hotel

The Kelway Hotel

3 out of 5
Price was $1,964, price is now $1,950 per person
$1,950
per person
Oct 29 - Oct 31
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Port Elizabeth (PLZ)
Stay at this hotel in Gqeberha. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Bayworld and Museum of Bay World are located nearby.

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Cemair
Thu, Oct 1 - Fri, Oct 9
JNB
O.R. Tambo Intl.
PLZ
Port Elizabeth
$228 Roundtrip, found 7 hours ago
$228
Roundtrip
found 7 hours ago
Select Cemair flight, departing Thu, Oct 1 from O.R. Tambo Intl. to Port Elizabeth, returning Fri, Oct 9, priced at $228 found 7 hours ago
Airlink
Wed, Sep 30 - Mon, Oct 5
JNB
O.R. Tambo Intl.
PLZ
Port Elizabeth
$284 Roundtrip, found 4 days ago
$284
Roundtrip
found 4 days ago
Select Airlink flight, departing Wed, Sep 30 from O.R. Tambo Intl. to Port Elizabeth, returning Mon, Oct 5, priced at $284 found 4 days ago
South African Airways
Thu, Oct 1 - Fri, Oct 9
JNB
O.R. Tambo Intl.
PLZ
Port Elizabeth
$339 Roundtrip, found 7 hours ago
$339
Roundtrip
found 7 hours ago
Select South African Airways flight, departing Thu, Oct 1 from O.R. Tambo Intl. to Port Elizabeth, returning Fri, Oct 9, priced at $339 found 7 hours ago
Hahn Air Systems
Wed, Sep 30 - Sun, Oct 11
JNB
O.R. Tambo Intl.
PLZ
Port Elizabeth
$426 Roundtrip, found 3 days ago
$426
Roundtrip
found 3 days ago
Select Hahn Air Systems flight, departing Wed, Sep 30 from O.R. Tambo Intl. to Port Elizabeth, returning Sun, Oct 11, priced at $426 found 3 days ago