Melville Holidays from AU$3,869

Book a Hotel + Flight or Car together to unlock savings

Photo by Mimi
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to AU$460 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
    Plan, book, and manage your trip all in one place

Your Melville Holiday

Book a holiday package to Melville and get set to experience its bars and pubs, cafes and dining. However you'd like to spend your stay in this suburban neighbourhood, there are plenty of opportunities to mix adventure with relaxation. When it's time to take in the sights, you'll find a lot of big-name attractions nearby including Johannesburg Zoo, Museum Africa and South African Museum of Military History. Visit one, two (or even all!) during your trip to Melville. Expedia will help put your travel plans into action. Book your perfect Melville holiday today.

Top Holiday Package Deals in Melville

Price found within the past 48 hours. Click for updated prices.
Next To Apartment Hotel

Next To Apartment Hotel

3 out of 5
Menlo Park
per person
4 Jul - 11 Jul
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8/10 Very Good! (2 reviews)
Not for everyone. Visit it before booking

Reviewed on 30 Nov. 2023

Kleinkaap Boutique Hotel

Kleinkaap Boutique Hotel

4 out of 5
per person
4 Jul - 11 Jul
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
9/10 Wonderful! (24 reviews)
Kleinkaap is an oasis in the middle of what I perceive is an unsafe area.Some traffic lights do not work, or work partly. They seem not to fix the public infrastructure. Don't think you can get to the airport by the route indicated on the map. A sinkhole might not being repaired for a long time, even years. This is a wonderful country but be very aware.

Reviewed on 20 Sep. 2023

Menlyn Boutique Hotel

Menlyn Boutique Hotel

5 out of 5
per person
4 Jul - 11 Jul
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
9/10 Wonderful! (60 reviews)
Safe nice place and friendly staff. The only challenge is that parking is tight, no space to maneuver.

Reviewed on 25 Mar. 2023

Constantia Manor Guest House

Constantia Manor Guest House

4 out of 5
Constantia Park
per person
4 Jul - 11 Jul
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8.8/10 Excellent! (27 reviews)
Conveniently located in a lovely location, well run, comfortable accommodation - will be back.

Reviewed on 6 Nov. 2019

Premier Hotel Pretoria

Premier Hotel Pretoria

4 out of 5
Arcadia
per person
4 Jul - 11 Jul
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8.2/10 Very Good! (95 reviews)
poor ventilation, old / poorly maintained electric appliances

Reviewed on 11 Mar. 2024

Our guide on 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 Montecasino and Nelson Mandela Square.

Find hotel + flight trips in Sandton

Our pick of the best Melville Hotel Deals

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 AU$117 per night from 31 May to 1 Jun
AU$117
per night
31 May - 1 Jun
8.6/10 Excellent! (1,000 reviews)
"Some drawbacks to the inhouse dining which is very good, but challenging in terms of room service. Any difficulties however are handled thoughtfully and quickly."

Reviewed on 7 May 2024

Premier Hotel OR Tambo
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 AU$147 per night from 28 May to 29 May
AU$147
per night
28 May - 29 May
8.6/10 Excellent! (1,165 reviews)
"The staff was friendly and very helpfull. The location cannot be better for a traveller. We enjoyed our stay and will make use of the City Lodge Hotel again."

Reviewed on 9 May 2024

City Lodge Hotel at OR Tambo International Airport
Southern Sun O.R. Tambo International Airport
Southern Sun O.R. Tambo International Airport
4 out of 5
Jones Road, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
The price is AU$137 per night from 18 May to 19 May
AU$137
per night
18 May - 19 May
8.2/10 Very Good! (1,014 reviews)
"This property was a pleasant surprise. I was better quality than I expected. Actually it was nice. The only downfall I saw was they don’t pre-authorise your creditcard to allow for accidentals such as room service, washing clothes. So the room service you have to pay separately and the washing of ..."

Reviewed on 13 May 2024

Southern Sun O.R. Tambo International Airport
See all 2,062 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

All Inclusive Holidays
beach holidays

Beach Holidays

Beach Holidays
family friendly holidays

Family Friendly Holidays

Family Friendly Holidays

Frequently asked questions

How much does a Melville holiday package cost?
The cheapest Melville package is AU$3,869, 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.

Discover the most popular places to visit in Melville

Image for Montecasino

Montecasino

4/5(9 reviews)

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
Image for Gold Reef City Casino

Gold Reef City Casino

3.5/5(5 reviews)

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
Image for Nelson Mandela Square

Nelson Mandela Square

4.5/5(23 reviews)

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

Activities

Image for Full-Day Safari in Kruger National Park from Johannesburg

Full-Day Safari in Kruger National Park from Johannesburg

AU$482
Per adult
Full-Day Safari in Kruger National Park from Johannesburg
Image for Half-Day Tour of Soweto with Lunch

Half-Day Tour of Soweto with Lunch

AU$121
Per adult
Half-Day Tour of Soweto with Lunch
Image for Half-Day Safari Tour of the Magaliesberg Mountains by Zipline

Half-Day Safari Tour of the Magaliesberg Mountains by Zipline

AU$177
Per adult
Half-Day Safari Tour of the Magaliesberg Mountains by Zipline
See all activities in Johannesburg - Gauteng

More holiday ideas

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.