Melville Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

    Plan, 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.
Sunrock Guesthouse

Sunrock Guesthouse

4 out of 5
Price was CA $2,559, price is now CA $2,308 per person
CA $2,308
per person
Jun 1 - Jun 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.4/10 Exceptional! (888 reviews)
Close to airport.clean, unique

Reviewed on Apr 12, 2026

Park Hyatt Johannesburg

Park Hyatt Johannesburg

5 out of 5
Price was CA $4,045, price is now CA $3,311 per person
CA $3,311
per person
Jun 1 - Jun 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
No reviews
The Residence Boutique Hotel

The Residence Boutique Hotel

5 out of 5
Houghton Estate
Price was CA $3,277, price is now CA $2,923 per person
CA $2,923
per person
Jun 1 - Jun 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.8/10 Exceptional! (303 reviews)
Everything was amazing!

Reviewed on Jan 30, 2026

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
Price was CA $2,818, price is now CA $2,530 per person
CA $2,530
per person
Jun 20 - Jun 25
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.4/10 Exceptional! (226 reviews)
Our stay at the hotel was truly exceptional from start to finish. From the moment we arrived, we were welcomed with such warmth and genuine friendliness that immediately set the tone for the rest of our visit. A special thank you to Zama from Guest Relations, who went above and beyond to make our experience memorable. Her attention to detail, professionalism, and kindness truly stood out — she is an absolute asset to the hotel. We were also incredibly grateful that the hotel accommodated our early check-in request, which made our travel day so much smoother and more comfortable. It’s these thoughtful touches that really elevate a stay from good to unforgettable. Overall, the service was outstanding, the atmosphere was inviting, and the team made us feel genuinely cared for. We would absolutely return and highly recommend this hotel to anyone looking for a warm, welcoming, and seamless experience.

Reviewed on Apr 1, 2026

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was CA $2,584, price is now CA $2,328 per person
CA $2,328
per person
Jun 1 - Jun 6
found 1 day ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.6/10 Exceptional! (186 reviews)
Great location and good breakfast

Reviewed on Apr 9, 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

3 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.

Find hotels in Sandton

Melville Hotel Deals

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 CA $210 per night from May 3 to May 4
CA $210
CA $244 total
May 3 - May 4
includes taxes & fees
9/10 Wonderful! (1,903 reviews)
Breakfast is goo

Reviewed on Apr 12, 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 CA $164 per night from May 11 to May 12
CA $164
CA $188 total
May 11 - May 12
includes taxes & fees
8.6/10 Excellent! (1,623 reviews)
Southern Sun is my hotel of choice whenever I travel to South Africa and have enjoyed my stays always. However on my last stay in Johannesburg, my room had no complimentary water for a person checking in tired at night and they were not answering their room service phone, I had to beg for water in ...

Reviewed on Apr 12, 2026

Southern Sun O.R Tambo
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $129 per night from May 11 to May 12
CA $129
CA $150 total
May 11 - May 12
includes taxes & fees
8.8/10 Excellent! (1,015 reviews)
Airport shuttle service is very efficient and won the hotel for me. Check in and out was seamless. Room was a bit too dark. Lighting switches are a bit of a complicated to navigate. Too many and placed all over the place for such a small room. Mattress was a bit too hard for me, I didn’t sleep too ...

Reviewed on Apr 12, 2026

Premier Hotel OR Tambo
See all 2,652 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Melville vacation package cost?
The cheapest Melville package is CA $2,308, 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.

Discover the most popular places to visit in Melville

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
Sandton City Mall

Sandton City Mall

During your visit to Johannesburg, you can enjoy retail therapy at Sandton City Mall. You can attend a sporting event while in the area.

Sandton City Mall
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

CA $70
per adult
Soweto: Guided Bicycle Tour with Lunch
Half Guided Day Tour of Soweto And Apartheid Museum

Half Guided Day Tour of Soweto And Apartheid Museum

CA $115
per adult
100% of travellers recommend
Half Guided Day Tour of Soweto And Apartheid Museum
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour

From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour

CA $160
per adult
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour
See all activities in Johannesburg

Explore a world of travel with Expedia

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