Melville Holidays
- Plan, book, travel with confidence
- Better togetherSave up to €900 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
Price found within the past 48 hours. Click for updated prices.
The Residence Boutique Hotel
Houghton Estate
€891
per person
22 Oct - 26 Oct
found 3 hours ago
Return flight included
Harare (HRE) to Johannesburg (JNB)
9.8/10 Exceptional! (308 reviews)
Never have been disappointed staying here.
Great staff, excellent food, great piano player, comfortable rooms
Reviewed on 28 Apr 2026
Where to stay in Melville
Find the best Melville areas and neighborhoods for the activities you enjoy most. Learn more about Melville
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.
Rosebank
1 out of top 10 points of interest in this area
Rosebank is known for its abundant dining options, and you can plan a trip to Rosebank Mall and The Zone @ Rosebank Shopping Center while you're in town.
O.R. Tambo
1 out of top 10 points of interest in this area
If you're spending some time in O.R. Tambo, International Terminal Duty Free Mall and Emperors Palace Casino are top sights worth seeing.
Midrand
1 out of top 10 points of interest in this area
You'll enjoy the gardens and spas in Midrand. You might want to make time for a stop at Mall of Africa or Kyalami Racetrack.
Randburg
Unique features of Randburg include the golf courses and gardens. Make a stop by Emmarentia Dam or Cresta Shopping Centre while you're exploring the area.
Top hotels in Melville
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
€172
30 Sept - 1 Oct
includes taxes & fees
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
€145
26 Sept - 27 Sept
includes taxes & fees
8.6/10 Excellent! (1,638 reviews)
"The hotel is ok. Shuttle worked well, gym was great, food ok and staff in the restaurant were gruff, rushed and spilt food on us due to their lack of care when clearing the table. While house keeping cleaned the clothes super fast, the whole situation could have been avoided if slow and steady (and ..."
Reviewed on 13 Sept 2026
Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
€99
25 Sept - 26 Sept
includes taxes & fees
8.6/10 Excellent! (1,003 reviews)
"Very close to the airport. Convenient shuttle to and from the airport. Food was great."
Reviewed on 10 Sept 2026
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 €446, 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.
Stay near popular Melville attractions
7th Street
You can enjoy retail therapy at 7th Street during your trip to Johannesburg. Visit the shops in this walkable area or simply enjoy its restaurants.
Things to do
From Johannesburg: Pilanesberg Nature Reserve Game Safari
€181
per adult
94% of travellers recommend
Johannesburg Hop-On Hop-Off City Tour with Soweto Option
€16
per adult
90% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.