Search Deals on
Melville Vacation Packages

Build your package with 2 more options

Leaving from

Going to

Departing

Returning

Travelers

Room 1

Adults

ChildrenAges 2 to 17

InfantsYounger than 2

Add specific hotel dates

Melville
Port Shepstone
KwaZulu-Natal
South Africa
Africa
Hotwire.com

Melville Flight + Hotel Packages

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

First Group The Palace All-Suite

4 out of 5

Price was $397, price is now $319 per person

$319

per person

Sep 13 - Sep 17

found 19 hours ago

Roundtrip flight included

Johannesburg (JNB) to Durban (DUR)

Book a stay at this beach hotel in Durban. Enjoy a full-service spa, a sauna, and parking (surcharge). Popular attractions Dairy Beach and Durban Funworld are located nearby.

The cover thing about the hotel was the location. Great view of the beach and ocean and easy to walk e everywhere. Room was close to the pool and parking was free and easy. The shower leaked through the bottom by the door. People by pool woke us at 3:00 am one night not a 5 star hotel but I’d stay there again. Not expensive. Nice staff

Reviewed on Jan 4, 2026

Coastlands Skye Hotel

4 out of 5

Price was $662, price is now $538 per person

$538

per person

Sep 23 - Sep 28

found 18 hours ago

Roundtrip flight included

Johannesburg (JNB) to Durban (DUR)

Book a stay at this spa hotel in uMhlanga. Enjoy free WiFi, 2 restaurants, and a rooftop terrace. Popular attractions Umhlanga Rocks Beach and KwaZulu-Natal Sharks Board are located nearby.

Reviewed on Jul 27, 2026

Hillton Manor Guest House

4 out of 5

Price was $392, price is now $324 per person

$324

per person

Sep 23 - Sep 28

just found

Roundtrip flight included

Johannesburg (JNB) to Durban (DUR)

Book a stay at this spa guesthouse in Richards Bay. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Zululand Yacht Club and Richards Bay Park are located nearby.

Wow, wow and wow The people, the service and the place deserve 11 out of 10 Definitely going back there

Reviewed on Jul 19, 2026

Protea Hotel Fire & Ice! by Marriott Durban Umhlanga Ridge

4 out of 5

Price was $490, price is now $411 per person

$411

per person

Sep 23 - Sep 28

just found

Roundtrip flight included

Johannesburg (JNB) to Durban (DUR)

Book a stay at this family-friendly hotel in uMhlanga. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Umhlanga Rocks Beach and Gateway Theatre of Shopping are located nearby.

Fantastic hotel, all staff members were so friendly, helpful and professional at the same time. Great location, close to a shopping centre and not far from the airport.

Reviewed on Jul 14, 2026

Premier Splendid Inn Umhlanga

3.5 out of 5

Price was $554, price is now $466 per person

$466

per person

Sep 23 - Sep 28

just found

Roundtrip flight included

Johannesburg (JNB) to Durban (DUR)

Book a stay at this business-friendly hotel in uMhlanga. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Umhlanga Rocks Beach and KwaZulu-Natal Sharks Board are located nearby.

It was a great place to stay to be close to our event we did there. Our room had issues with the shower drain not going down fast enough, so water got all over the bathroom floor. The AC vent flap wouldn't stay up so we had to use thick paper to shove in the side to help it stay up.

Reviewed on Jul 23, 2026

The Blue Waters Hotel

4 out of 5

Price was $677, price is now $571 per person

$571

per person

Sep 23 - Sep 27

found 17 hours ago

Roundtrip flight included

Johannesburg (JNB) to Durban (DUR)

Book a stay at this beach hotel in Durban. Enjoy free WiFi, a beach locale, and room service. Our guests praise the helpful staff in our reviews. Popular attractions Battery Beach and Blue Lagoon are located nearby.

Great environment and lots of options in the hotel

Reviewed on Jun 29, 2026

4 Dolphin views La Mercy

4 out of 5

Price was $736, price is now $631 per person

$631

per person

Sep 23 - Sep 28

just found

Roundtrip flight included

Johannesburg (JNB) to Durban (DUR)

Stay at this apartment in La Mercy. Enjoy free WiFi, free parking, and private pools. Popular attractions Umdloti Beach and Sibaya Casino are located nearby.

Kingfisher Lodge

4 out of 5

Price was $426, price is now $368 per person

$368

per person

Sep 23 - Sep 28

just found

Roundtrip flight included

Johannesburg (JNB) to Durban (DUR)

Book a stay at this golf guesthouse in Mount Edgecombe. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Umhlanga Rocks Beach and Mount Edgecombe Country Club are located nearby.