Melville Holidays from £732

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    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.
NH Johannesburg Sandton Hotel

NH Johannesburg Sandton Hotel

5 out of 5
Sandton
per person
22 Sept - 28 Sept
found 1 day ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
8.6/10 Excellent! (639 reviews)
It’s was very clean, quiet and nice and the staff were lovely.

Reviewed on 21 Apr 2025

The Peech Hotel

The Peech Hotel

4 out of 5
per person
22 Sept - 28 Sept
found 1 day ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
9.8/10 Exceptional! (118 reviews)
Highly recommend the Peech Hotel in Johannesburg. Absolutely beautiful grounds and accommodations at this boutique hotel. The staff was outstanding and the 2 onsite restaurants were great.

Reviewed on 17 May 2025

Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 out of 5
per person
22 Sept - 28 Sept
found 1 day ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
8.6/10 Excellent! (348 reviews)
Lovely Say and I will for sure recommend this Hotel

Reviewed on 16 Aug 2025

Ten Bompas

Ten Bompas

5 out of 5
Randburg
per person
22 Sept - 28 Sept
found 1 day ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
8.2/10 Very Good! (11 reviews)
CT Hotel

CT Hotel

5 out of 5
Arcadia
per person
22 Sept - 28 Sept
found 1 day ago
Return direct flight included
London (LHR) to Johannesburg (JNB)
8.4/10 Very Good! (415 reviews)
Formerly the Sheraton. Staff were great. The property was dated. Someone jumped into the elevator who was not a hotel guest and propositioned me. Luckily he got off before I reached my room floor, but it was unsettling.

Reviewed on 10 May 2025

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, OR Tambo International Airport, Kempton Park, Gauteng
The price is £111 per night from 16 Sept to 17 Sept
£111
16 Sept - 17 Sept
includes taxes & fees
8.8/10 Excellent! (1,709 reviews)
"Confusing with breakfast.When you book room it needs to be clear about breakfast options."

Reviewed on 16 Aug 2025

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

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
The price is £71 per night from 19 Aug to 20 Aug
£71
19 Aug - 20 Aug
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"It’s near the airport and overall was an okay experience. Rooms are a little run down. Broken handles, leaking shower but nothing unsafe."

Reviewed on 16 Aug 2025

Premier Hotel OR Tambo
@Sandton Hotel

@Sandton Hotel

3 out of 5
5 Benmore Rd, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
9.2/10 Wonderful! (244 reviews)
"Great place"

Reviewed on 16 Aug 2025

Get rates
@Sandton Hotel
See all 2,412 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 £732. 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

Montecasino

Montecasino

With shops, theaters and a bird park among the attractions, there’s fun for all the family during the day and night at this Tuscan-themed entertainment center.

Montecasino
Nelson Mandela Square

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
Gold Reef City showing a statue or sculpture, art and a city

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

Things to do

Half-Day Safari Tour of the Magaliesberg Mountains by Zipline

Half-Day Safari Tour of the Magaliesberg Mountains by Zipline

£93
per adult
Half-Day Safari Tour of the Magaliesberg Mountains by Zipline
Pilanesberg National Park Full Day Guided Tou

Pilanesberg National Park Full Day Guided Tour( Safari Experience)

£294
per adult
100% of travellers recommend
Pilanesberg National Park Full Day Guided Tour( Safari Experience)
Johannesburg city

Half-Day Johannesburg City Tour with Pickup

£75
per adult
Half-Day Johannesburg City Tour with Pickup
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.