
Melville Holidays from NZ$646
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Melville Holiday Deals
Price found within the past 48 hours. Click for updated prices.

Bayside 97 Russel street
Durban Central Business District
NZ$646
per person
28 Dec - 2 Jan
found 13 hours ago
Return flight included
Johannesburg (JNB) to Durban (DUR)
7/10 Good! (2 reviews)
Advertised pictures look more neat than the actual place. Cupboards had no shelves but only hanger rails. Bathroom basin slightly blocked (water slowly drained).
No PARKING at Facility! Used nearby dodgy parking facility charged per day and night!
Hotel cleaners not trusted, watch chargers got stolen. Spoiled my running experience during comrades with low charged running watch. Security manager informed and didn’t help, not even to view camera footage. I doubt the cameras even works.
Hotel location not ideal, busy drinking joints next to hotel will noise throughout the night.
Definite no no for me👎
Reviewed on 18 June 2026

The Blue Waters Hotel
Durban Beachfront
NZ$1,285
per person
28 Dec - 2 Jan
found 13 hours ago
Return flight included
Johannesburg (JNB) to Durban (DUR)
8/10 Very good! (1,000 reviews)
Room descriptions are mixed up on site, as I had an issue at check-in on the type of room I was to get.
The check-in process was easy. Diana was polite and professional. My 1st room was on the 5th floor and it smelled old and stale, like funky carpet. It was probably the curtains and chairs. The view was not what I paid for in the app, so I was disappointed and spent an hour contacting you all to rectify the situation. By the time I did, Diana was gone and the receptionist was Chutney or something similar. He provided the keys to 511 and I made my way there. The room was right off the elevators. I specifically requested they it not be.
The door to the room looked as if someone pryed it open. The deadbolt didn't go flush into the hole and I didn't feel safe. I expressed my disappointment to "Chutney" and he was very dismissive and condescending. To advise me that the hotel has cameras when my room door looks like it can easily be opened is quite offensive. He needs sensitivity training and needs to learn to control the smirks. Very unprofessional!
The manager, "Sibumile", (the names elude me now), took over an hour to meet with me. Totally unacceptable! Then he didn't have another room waiting, when he should have spoken with his staff to see what my issue was. They all need more training. He finally put me in another room, and I continued my stay. The bar staff is top notch and the hotel staff should learn from that manager on how to actually manage.
Reviewed on 19 Sept 2026

North Star Micro Hotel
NZ$1,827
per person
28 Dec - 2 Jan
found 13 hours ago
Return flight included
Johannesburg (JNB) to Durban (DUR)
8.4/10 Very good! (10 reviews)
Best choice for couples. Spacious room (all rooms overlooking the beach). Everything was working and the staff was super friendly.
If you want to avoid crowds on the beach and in the hotel, you must book North Star.
Taxi is available and the trip to Umhlanga takes less than 6 minutes.
Highly recommended
Reviewed on 18 Dec 2025

Melville Holiday
Our pick of the best Melville Hotel Deals


Margate Hotel
Lot 3139 Marine Drive Margate KwaZulu-Natal
NZ$153
5 Nov - 6 Nov
includes taxes & fees
7.6/10 Good! (144 reviews)
"bedroom was nice & clean friendly staff good fresh food Could use lift - had to haul suitcase upstairs."
Reviewed on 24 May 2026

Bayside Taj Hotel
19 Main Harding Rd Port Shepstone KwaZulu-Natal
Fully refundable
NZ$83
8 Oct - 9 Oct
includes taxes & fees
8/10 Very good! (1 review)
Suprised!
"We stopped here on the way to Caribbean estate, location was okay but we were very impressed with the inside of the hotel. Although basic, very clean and staff were great"
Reviewed on 20 Jan 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.
What to do in Melville

7 Day Garden Route - Durban To Cape Town & Addo National Park
NZ$4,290
per adult
Frequently asked questions
How much does a Melville holiday package cost?
You'll find cheap prices from NZ$646 on Expedia for your Melville getaway. However, factors like the length of stay, the season and your choice of hotel will determine how much your holiday to Melville costs.
What are the cheapest months to go to Melville?
January, March and April are the best times to search for cheap Melville holiday packages. Choosing to travel in less busy periods means you can usually find lower prices on accommodation and flights.
How many days is enough for Melville?
With a well-planned itinerary, you can easily hit the most popular Melville attractions in a few days. But if you'd like to discover hidden gems or go on day trips, think about booking your Melville holiday for longer.
How to find the best Melville package deals?
Use Expedia's handy filters to find some tempting Melville package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or look for Melville package deals in the off-peak season. Switch up your travel dates and you may score even bigger discounts. As a rule of thumb, it's usually best to lock in your holiday package well in advance.
Is it cheaper to book a Melville holiday as a package?
An Expedia holiday package could save you hundreds of dollars when compared to booking stays and flights individually. Better still, you can customise your Melville trip to fit your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Browse our great deals to see how much you can save.
When to book a holiday package to Melville?
If you're considering a spur-of-the-moment Melville adventure, browse our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score sensational deals on your flights and hotels by booking ahead.
How to plan a trip to Melville?
- Pick the ideal time to travel: Your schedule, preferred season and the type of weather you enjoy can all influence your decision on when to go to Melville.
- Plan your budget wisely: In addition to the cost of your hotel, you should factor in other expenses too. These include flights, transportation and food. Also, put aside some extra funds for unexpected expenses that could crop up during your trip to Melville.
- Decide how many days away: Start by compiling a list of the activities and attractions you want to experience in Melville. Then, estimate how long you'll need for each, including any travel time.
- Bundle your accommodation and airfare: After you've nailed down your dates and duration, book the perfect Melville holiday package for you.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

