Melville Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 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
Your Melville Vacation
From its highlights to its hidden gems, this city is best experienced with a Melville vacation 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 vacation is just clicks away with Expedia.
Top Holiday Package Deals in Melville
Price found within the past 48 hours. Click for updated prices.
Hyde Johannesburg Rosebank
Rosebank
CA $1,848
per person
Oct 23 - Oct 26
found 5 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.6/10 Exceptional! (238 reviews)
Perfect location! Staff was very friendly and helpful. The property was clean and had a fun vibe.
Reviewed on Aug 22, 2026
The Residence Boutique Hotel
Houghton Estate
CA $3,271
per person
Nov 8 - Nov 14
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) 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 Apr 28, 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
A noteworthy feature of Sandton is its popular shops. While you're in town, be sure to stop and check out Nelson Mandela Square and Sandton City Mall.
Rosebank
1 out of top 10 points of interest in this area
Rosebank is known for its ample dining options, and you can make a stop by Rosebank Mall and The Zone @ Rosebank Shopping Center while in the area.
O.R. Tambo
1 out of top 10 points of interest in this area
While visiting O.R. Tambo, you might make a stop by sights like International Terminal Duty Free Mall and Emperors Palace Casino.
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.
Melville Hotel Deals
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
CA $202
CA $232 total
Sep 23 - Sep 24
includes taxes & fees
9/10 Wonderful! (2,026 reviews)
"Convenient. The buffet was delicious"
Reviewed on Aug 29, 2026
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
CA $171
CA $201 total
Sep 12 - Sep 13
includes taxes & fees
Sandton Sun & Towers
Cnr. Fith And Alice Streets Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
CA $280
CA $326 total
Sep 11 - Sep 12
includes taxes & fees
9.2/10 Wonderful! (633 reviews)
"Very nice nice modern hotel with striking interior high rise atrium. Nice gym, pool, Lobby and bar/restaurant area. Good breakfast buffet. Beautiful spacious room with good amenities including bath robe and sleepers (sign of hotels that care a bit more than average about their guests). I liked do ..."
Reviewed on Aug 28, 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 vacation package cost?
The cheapest Melville package is CA $1,848, 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 traveling 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 vacation 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, organizing 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 neighborhood's most sought-after hotels. Another top option in Melville is Ma'khaya Guest House.
How far in advance should I book my Melville vacation?
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 vacation 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 vacation 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 search for that perfect souvenir at 7th Street during your visit to Johannesburg. Visit the shops in this walkable area, or simply enjoy its restaurants.
Things to do
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour
CA $168
per adult
Explore a world of travel with Expedia
- Luxury Hotels in Rosebank
- Diepkloof Hotels
- Maboneng Precinct Hotels
- Hotels near Nelson Mandela Square
- Casino Hotels in Johannesburg
- Kew Hotels
- Ferndale Hotels
- Craighall Park Hotels
- Parkhurst Hotels
- Hotels near O.R. Tambo Intl.
- Accor Hotels in Roodepoort
- Glenhazel Hotels
- Yeoville Hotels
- Lgbt Friendly Hotels in Sandton
- Hotels near Gold Reef City Casino
- Historic Hotels in Johannesburg
- Hotels near Sandton City Mall
- Hotels near Rosebank Mall
- Nasrec Hotels
- Bramley Hotels
- Fairmont Hotels in Johannesburg
- Northcliff Hotels
- Downtown Johannesburg Hotels
- 5 Star Hotels in Johannesburg
- Morningside Hotels
- Lgbt Friendly Hotels in Johannesburg
- Hotels near Nelson Mandela Bridge
- Cheap Hotels in Sandton
- Hotels with Free Airport Shuttle in Johannesburg
- Sandton Hotels
- Bezuidenhout Valley Hotels
- Malvern Hotels
- Florida Hotels
- Vacation Homes in Johannesburg
- Melville Hotels
- Sandown Hotels
- Rosettenville Hotels
- Alexandra Hotels
- Berea Hotels
- Roodepoort Hotels
- Hotels near Johannesburg Stock Exchange
- Rosebank Hotels
- Johannesburg Hotels
- Hotels near Apartheid Museum
- Flights from Calgary (YYC) to Johannesburg (JNB)
- Flights from Cape Town (CPT) to Johannesburg (JNB)
- Flights from Lusaka (LUN) to Johannesburg (JNB)
- Flights from Winnipeg (YWG) to Johannesburg (JNB)
- Flights from Toronto (YYZ) to Johannesburg (JNB)
- Flights from Ottawa (YOW) to Johannesburg (JNB)
- Flights from Halifax (YHZ) to Johannesburg (JNB)
- Flights to Johannesburg
- Flights from Edmonton (YEG) to Johannesburg (JNB)
- Flights from London (LHR) to Johannesburg (JNB)
- Flights from Montreal (YUL) to Johannesburg (JNB)
- Flights from Johannesburg
- Flights from New York (JFK) to Johannesburg (JNB)
- Flights from Vancouver (YVR) to Johannesburg (JNB)
- Visit Rosettenville
- Visit Johannesburg CBD
- Castle Kyalami
- Union Buildings
- Orlando Towers
- Visit Bezuidenhout Valley
- Lesedi Cultural Village
- National Zoological Gardens of South Africa
- Nkwe Pleasure Resort
- Visit Bruma
- Silverstar Casino
- Visit Johannesburg
- Visit Weltevredenpark
- Johannesburg Zoo
- Gold Reef City Casino
- Pretoria Vacations
- Visit Downtown Johannesburg
- Kensington Vacations
- Sandton City Mall
- Johannesburg Botanical Garden
- Carlton Centre
- Walter Sisulu National Botanical Garden
- Montecasino
- Johannesburg Vacations
- Visit City of Johannesburg Metropolitan Municipality
- Mother of Mercy Shrine
- Hoërskool Dr. E.G. Jansen
- Visit Winchester Hills
- Florida Vacations
- Visit Glenhazel
- Visit Yeoville
- Visit Kramerville
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.