Melville Holidays from NZ$2,478

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Melville

Price found within the past 48 hours. Click for updated prices.
Gold Reef City Theme Park Hotel

Gold Reef City Theme Park Hotel

4 out of 5
Johannesburg South
Price was NZ$2,529, price is now NZ$2,478 per person
NZ$2,478
per person
10 May - 12 May
found 1 day ago
Return flight included
Dunedin (DUD) to Johannesburg (JNB)
9.4/10 Exceptional! (54 reviews)
The room was clean and well maintained. The staff was very friendly and helpful. Breakfast was delicious, with a wide variety.. I would definitely recommend this for anyone.

Reviewed on 1 Jan 2026

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
Price was NZ$2,754, price is now NZ$2,650 per person
NZ$2,650
per person
10 May - 12 May
found 1 day ago
Return flight included
Dunedin (DUD) to Johannesburg (JNB)
9.2/10 Wonderful! (212 reviews)
Great room, courteous and efficient staff, first rate.

Reviewed on 17 Dec 2025

Southern Sun Sandton Sun & Towers

Southern Sun Sandton Sun & Towers

5 out of 5
Sandton
Price was NZ$2,793, price is now NZ$2,705 per person
NZ$2,705
per person
10 May - 12 May
found 1 day ago
Return flight included
Dunedin (DUD) to Johannesburg (JNB)
9.2/10 Wonderful! (568 reviews)
Lovel hotel. Beustaff great - the desk manager helped us select and book day trip outside of the JoBurg

Reviewed on 5 Feb 2026

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was NZ$2,644, price is now NZ$2,563 per person
NZ$2,563
per person
10 May - 12 May
found 1 day ago
Return flight included
Dunedin (DUD) to Johannesburg (JNB)
9.6/10 Exceptional! (151 reviews)
The staff was nice and welcoming but the facility looks like it’s in need of some renovation. It’s looking a a bit the worse for wear and inadequate of bad lighting choices in places like the bathrooms makes the place look like a motel.

Reviewed on 20 Feb 2026

Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

5 out of 5
Sandton
Price was NZ$2,795, price is now NZ$2,725 per person
NZ$2,725
per person
10 May - 12 May
found 1 day ago
Return flight included
Dunedin (DUD) to Johannesburg (JNB)
9.2/10 Wonderful! (734 reviews)
Exactly as described and expected We look forward to visiting again

Reviewed on 10 Feb 2026

Our guide on where to stay in Melville

Find the best Melville areas and neighborhoods for the activities you enjoy most. Learn more about Melville
Sandton Sunset

Sandton

4 out of top 10 points of interest in this area

Travellers to Sandton praise its popular shops. If you've got some more time to explore, be sure to stop by Nelson Mandela Square and Sandton City Mall.

Find hotels in Sandton

Our pick of the best Melville Hotel Deals

motel Mi Pi CHi

motel Mi Pi CHi

4 out of 5
35 Fourth Avenue Johannesburg Gauteng
The price is NZ$88 per night from 26 Feb to 27 Feb
NZ$88
26 Feb - 27 Feb
includes taxes & fees
9/10 Wonderful! (118 reviews)
Safe bet

Reviewed on 3 Dec 2025

motel Mi Pi CHi
Agterplaas Guesthouse B&B

Agterplaas Guesthouse B&B

3 out of 5
66 Sixth Avenue - 2092 Melville Randburg Gauteng
Fully refundableReserve now, pay when you stay
The price is NZ$125 per night from 24 Feb to 25 Feb
NZ$125
24 Feb - 25 Feb
includes taxes & fees
Agterplaas Guesthouse B&B
City Lodge Hotel at OR Tambo International Airport

City Lodge Hotel at OR Tambo International Airport

3 out of 5
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
The price is NZ$282 per night from 27 Feb to 28 Feb
NZ$282
27 Feb - 28 Feb
includes taxes & fees
9/10 Wonderful! (1,871 reviews)
Clean room and friendly staff and buffet had a great selection!

Reviewed on 22 Feb 2026

City Lodge Hotel at OR Tambo International Airport
See all 2,590 properties in Melville
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.

Frequently asked questions

How much does a Melville holiday package cost?
The cheapest Melville package is NZ$2,478, so the trip of your dreams can become a reality — without a hefty price tag. Combine flights, hotels, car rentals and more to build a package that matches your travelling style.
How do I get a cheap travel package to Melville?
Just imagine all the amazing things you could do in Melville with a wad of extra cash in your wallet. Watch your savings stack up when you bundle your airfare and hotel bookings into a Melville holiday package. You have plenty of choice when it comes to booking with Expedia too. In fact, you can pick from over 550 air carriers and 1 000 000 properties across the globe. Whether you're taking a break with the family or going it alone, organising a trip to Melville is better with a package.
Where should I stay in Melville?
Make sightseeing easier by staying someplace right around the corner from Melville's fantastic attractions. Gold Reef City and Montecasino are two which top many visitors' bucket lists.
What are the top hotels in Melville?
Book a room at Pablo House. It's one of the neighbourhood's most sought-after hotels. Another top option in Melville is Ma'khaya Guest House.
How far in advance should I book my Melville holiday?
While not all air carriers release ticket prices early, you can usually start comparing international fares on Expedia up to 12 months in advance. This is when you can nab some fantastic deals. If you've left things to the last minute, you might get lucky. Low prices occasionally become available a few weeks before departure.
What does an Expedia Melville travel package include?
Travel packages include hotels, flights and rental cars, but you can mix and match them to create your dream Melville escape. You can also add on a few activities and tours once you've made your booking. You're in the driver's seat! When you bundle your bookings with Expedia, you'll score deals you won't find elsewhere.
What should I know before booking a Melville travel package?
You'll land terrific savings when you combine your flights, hotels and rental cars into a package. Not just that, booking everything in one spot simply makes planning easier. So why waste your money or time? Whether you're putting together a ritzy romantic getaway or a low-cost family break, have a look at our package deals today.
Can I choose my airline with a Melville Expedia holiday package?
Definitely. Expedia has over 550 airline partners to select from across the world. With all that choice, finding the right carrier to fly you to Melville will be a cinch.
If I'm not able to travel, can I cancel my Melville holiday package?
Yes, it's possible to cancel your Melville booking if your travel plans have been upended. Whether you'll incur a fee or not depends on your airline, hotel or car rental company. It may be possible to cancel or change for free if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.