Melville Holidays from £869

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.
Five O'clock Zen Boutique Guest House

Five O'clock Zen Boutique Guest House

3 out of 5
Price was £1,011, price is now £869 per person
£869
per person
25 Aug - 1 Sept
found 11 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
10/10 Exceptional! (7 reviews)
A gem of a stay. Quality furnishings and linen. Comfy bed. Spacious room. Super friendly staff. Best breakfast ever. Host clearly enjoys hosting and goes above and beyond to ensure all is as perfect as can be. Handy location to a variety of restaurants and shopping. Quiet area and huge beautifully manicured property. Would stay again.

Reviewed on 21 Mar 2026

Ellipse Executive Apartments

Ellipse Executive Apartments

5 out of 5
Midrand
Price was £1,069, price is now £907 per person
£907
per person
25 Aug - 1 Sept
found 11 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
9.2/10 Wonderful! (19 reviews)

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
Price was £1,344, price is now £1,192 per person
£1,192
per person
25 Aug - 1 Sept
found 11 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
9.4/10 Exceptional! (245 reviews)
We loved our stay at the Houghton, it is safe, quiet and the staff are all friendly and helpful. Will stay here again.

Reviewed on 8 Jul 2026

The Lakewood Hotel

The Lakewood Hotel

3 out of 5
Johannesburg South
Price was £1,042, price is now £942 per person
£942
per person
25 Aug - 1 Sept
found 11 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
10/10 Exceptional! (3 reviews)
Did not use the pool

Reviewed on 26 Sept 2025

Lux Leisure Apartment Hotel Sandton

Lux Leisure Apartment Hotel Sandton

4.5 out of 5
Sandton
Price was £1,012, price is now £921 per person
£921
per person
25 Aug - 1 Sept
found 11 hours ago
Return direct flight included
Manchester (MAN) to Johannesburg (JNB)
9.4/10 Exceptional! (18 reviews)
The kitchen was fully stocked with all utensils and a working washer and dryer. The decor was beautiful. The location was the plus with it being within walking distance of Mandela Square, Sandton station and Sandton City Mall. Sherry took care of us and kept the apt clean. We had a view of the park across the street which has a great restaurant...Truffle on the Park

Reviewed on 27 Jun 2026

Where to stay in Melville

Find the best Melville areas and neighborhoods for the activities you enjoy most. Learn more about Melville
A modern glass building with a reflective facade, surrounded by a cityscape and distant hills.

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 £124 per night from 7 Aug to 8 Aug
£124
7 Aug - 8 Aug
includes taxes & fees
9/10 Wonderful! (1,998 reviews)
"We always enjoy our stay at the City Lodge in the Joburg airport! Convenient, clean, and comfortable!"

Reviewed on 6 Jul 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 £102 per night from 8 Aug to 9 Aug
£102
8 Aug - 9 Aug
includes taxes & fees
8.6/10 Excellent! (1,634 reviews)
"Great place to stay , i would definitely recommend"

Reviewed on 8 Jul 2026

Southern Sun O.R Tambo
Sandton Sun & Towers

Sandton Sun & Towers

5 out of 5
Cnr. Fith And Alice Streets Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is £182 per night from 18 Jul to 19 Jul
£182
18 Jul - 19 Jul
includes taxes & fees
9.2/10 Wonderful! (614 reviews)
"Clean. Convenient. Friendly Staff. Perfect Business Hotel."

Reviewed on 29 Jun 2026

Sandton Sun & Towers
See all 3,050 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 £869. 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.

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.
See properties

Things to do

From Johannesburg: Lion & Safari Park Half-Day Tour

From Johannesburg: Lion & Safari Park Half-Day Tour

£147
per adult
From Johannesburg: Lion & Safari Park Half-Day Tour
Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

£39
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

£89
per adult
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour
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.