Melville Holidays from £1,524

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Melville Holiday

From its highlights to its hidden gems, this city is best experienced with a Melville holiday package. Check out places to stay in Rosebank, which is great for bars and pubs, markets and nightlife. Want to explore your surroundings? Gold Reef City Casino, Sandton City Mall and Apartheid Museum are a few of the most popular places to visit during a trip to Melville. Whoever you're taking a break with and whatever you want to spend, your dream Melville holiday is just clicks away with Expedia.

Price found within the past 48 hours. Click for updated prices.
The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
Price was £1,713, price is now £1,524 per person
£1,524
per person
22 Jul - 28 Jul
found 17 hours ago
Return flight included
London (LHR) to Johannesburg (JNB)
9.4/10 Exceptional! (237 reviews)
The breakfast feels fresh, The rooms are clean, The hotel staff are intentional about their customer service.

Reviewed on 1 May 2026

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

5 out of 5
Price was £1,861, price is now £1,699 per person
£1,699
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
10/10 Exceptional! (37 reviews)
Lovely boutique hotel, my second stay there. As a solo traveller I appreciate this kind of hotel, lovely rooms, excellent food and very friendly atmosphere - and had a fabulous neck and shoulder massage Will be back again next year

Reviewed on 8 Sept 2025

Fairlawns Boutique Hotel and Spa

Fairlawns Boutique Hotel and Spa

5 out of 5
Sandton
Price was £1,963, price is now £1,810 per person
£1,810
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
9.6/10 Exceptional! (110 reviews)
Excellent staff. Fast check-in. Lovely property.

Reviewed on 25 Nov 2025

Peermont D'oreale Grande at Emperors Palace

Peermont D'oreale Grande at Emperors Palace

5 out of 5
O.R. Tambo
Price was £1,810, price is now £1,687 per person
£1,687
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
8.6/10 Excellent! (352 reviews)
Close to Airport and excellent choices of Restaurants and the staff is amazing

Reviewed on 14 May 2026

InterContinental Johannesburg O.R Tambo Airport by IHG

InterContinental Johannesburg O.R Tambo Airport by IHG

5 out of 5
O.R. Tambo
Price was £1,954, price is now £1,856 per person
£1,856
per person
21 Jul - 24 Jul
found 1 day ago
Return flight included
London (LON) to Johannesburg (JNB)
9.4/10 Exceptional! (1,002 reviews)
I loved the attention to detail in the room. Chocolate on the desk next to the bed, cabinet to enclose the mini fridge and snacks, bottled water, ice already in the ice bucket, slippers by the bed and a personal message on the tv when I walked in. It was elegance through and through. The staff were amazing and it was only a two minute walk from the O.R. Tambo Airport. My only regret is that I didn’t arrive until 8:15pm and had to leave by 8:30am the next morning to catch another flight. I wish I would’ve had more time to enjoy my room.

Reviewed on 1 May 2026

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

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 £139 per night from 28 May to 29 May
£139
28 May - 29 May
includes taxes & fees
9/10 Wonderful! (1,933 reviews)
Breakfast was very good

Reviewed on 14 May 2026

City Lodge Hotel at OR Tambo International Airport
Southern Sun O.R Tambo

Southern Sun O.R Tambo

4 out of 5
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is £101 per night from 8 Jun to 9 Jun
£101
8 Jun - 9 Jun
includes taxes & fees
8.6/10 Excellent! (1,622 reviews)
Very convenient location especially if you have a short stay before your next flight.

Reviewed on 14 May 2026

Southern Sun O.R 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 £75 per night from 11 Jun to 12 Jun
£75
11 Jun - 12 Jun
includes taxes & fees
8.6/10 Excellent! (1,000 reviews)
Nice breakfast.

Reviewed on 10 May 2026

Protea Hotel by Marriott O.R. Tambo Airport
See all 2,773 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Melville travel package cost?
Discover the best of Melville from as little as £1,524. Choose from a wonderful selection of flights, rental cars and hotels to suit your budget. Pick up even more discounts when you add some experiences or tours to your package.
If I'm not able to travel, can I cancel my Melville travel package?
If your holiday plans in Melville have been upended, it's a relief to know that you can amend or cancel your booking. If your booking was made less than 24 hours ago, you may be able to receive a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose fees. For more details, check our Customer Service Portal.
How do I get a cheap travel package to Melville?
You'll save a pile of money if you bundle your hotels, car rentals and flights into a Melville travel package. Sometimes cheap packages mean fewer choices. But that's not the case with Expedia. We offer more than 550 partner airlines and 1,000,000 hotels throughout the world, which means you'll always have plenty of variety to choose from. Like to save even more? Add some interesting activities to your package deal and unlock even bigger discounts! After all, travel is about more than just getting to your destination.
Does Expedia offer Book Now, Pay Later Melville holidays?
Expedia has joined forces with online lender Klarna to make your next break a little easier on the wallet. Paying in instalments means you can spread the costs of your dream holiday, leaving you with more cash to splash while you're away. Klarna has several payment plans to choose from, so you're sure to find one that fits your budget. Consider these flexible payment options:

  • Pay monthly holidays: Klarna has convenient monthly payment plans that fit all budgets, so you can have that well-earned holiday sooner.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna allows you to pay off your holiday in multiple transactions.
  • Low deposit holidays: Pressing the "book now" button is much easier with this plan. Simply put down a small deposit on your booking and then start working on your travel plans.

Where should I stay in Melville?
Make sightseeing easier by staying within walking distance of Melville's biggest attractions. Gold Reef City and Montecasino are two of the best in this neighbourhood.
What are the top hotels in Melville?
If it's your first visit to Melville, secure a room at Genesis All - Suite Hotel or Monarch Hotel. Both offer friendly service and are favourites with many savvy travellers.
How far in advance should I book my Melville holiday?
It can be hard to know when is the ideal time to book your holiday to Melville. But generally the earlier you book, the lower the prices. In some cases, you can secure your flights and hotels up to 12 months prior to your departure date. If you're considering a last-minute getaway, no need to stress! There are fabulous bargains featured on Expedia every single day.
What does an Expedia Melville travel package include?
Rental cars, hotels and flights, or any combination of them — it's your pick! Whether you're exploring Melville with the kids or enjoying a solo break, there's a package to fit every style and budget. Once you've made your booking, why not add on a couple of activities?
What should I know before booking a Melville travel package?
An Expedia travel package can be customized for your budget and is a terrific way to make your budget go further. How little or much you include is totally up to you. Rental cars, hotels and flights — choose any combination that works with your plans.
Can I choose my airline with a Melville Expedia travel package?
Yes, you're in control. We offer more than 550 partner airlines throughout the world, so you can customize your Melville getaway according to your style and budget.

Popular places to visit

Gold Reef City Casino

Gold Reef City Casino

Thrilling roller coasters, a 19th-century gold mine, cultural shows and a petting zoo provide entertainment for all ages at this popular theme park.

Gold Reef City Casino
Johannesburg , South Africa - 20 Jan 2020: Nelson Mandela square in Sandton city mall, a famous tourist place in Johannesburg

Nelson Mandela Square

Indulge in some retail therapy, dine in an open-air piazza and browse the stalls of an antique fair at this commercial and entertainment center.

Nelson Mandela Square
Apartheid Museum

Apartheid Museum

Reflect on the impact and legacy of apartheid and learn about the contribution of Nelson Mandela and others to South Africa's new constitution.

Apartheid Museum

Things to do

Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

£38
per adult
Soweto: Guided Bicycle Tour with Lunch
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour

From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour

£87
per adult
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour
Half Guided Day Tour of Soweto And Apartheid Museum

Half Guided Day Tour of Soweto And Apartheid Museum

£63
per adult
100% of travellers recommend
Half Guided Day Tour of Soweto And Apartheid Museum
See all activities in Johannesburg

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.