Melville Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mimi

Where to stay in Melville

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

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

Top hotels in Melville

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 3.485.000 ₫ per night from 22 Dec to 23 Dec
3.485.000 ₫
4.007.750 ₫ total
22 Dec - 23 Dec
includes taxes & fees
8.8/10 Excellent! (1,831 reviews)
Went for breakfast at 4am. Staff at hot section ignored you and carried on with setup and one went to the back. No coffee offered. Maybe let one setup or prepare and at least one help guests

Reviewed on 18 Dec 2025

City Lodge Hotel at OR Tambo International Airport
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is 2.565.636 ₫ per night from 22 Dec to 23 Dec
2.565.636 ₫
2.950.485 ₫ total
22 Dec - 23 Dec
includes taxes & fees
8.6/10 Excellent! (1,004 reviews)
I took the shuttle to the airport and the driver was very helpful. The room was great, clean the bed was amayand I did not go to the bar.

Reviewed on 12 Dec 2025

Premier Hotel OR Tambo
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport

4 out of 5
Corner of York and Gladiator Streets Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is 1.912.977 ₫ per night from 26 Dec to 27 Dec
1.912.977 ₫
2.221.922 ₫ total
26 Dec - 27 Dec
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
All good would use again as an overnight Airport stay

Reviewed on 16 Dec 2025

Protea Hotel by Marriott O.R. Tambo Airport
See all 2,501 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 , 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 1null000null000 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.

Popular places to visit

Montecasino

Montecasino

Why not roll the dice with a visit to Montecasino during your visit to Johannesburg? Attend a sporting event or simply visit the area's shops.

Montecasino
Nelson Mandela Square

Nelson Mandela Square

During your trip to Johannesburg, you can enjoy retail therapy at Nelson Mandela Square. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

Nelson Mandela Square
Apartheid Museum showing art and a city

Apartheid Museum

You can spend an afternoon browsing the exhibits at Apartheid Museum during your travels in Johannesburg. Attend a sporting event or simply visit the area's shops.

Apartheid Museum