Melville Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
per person
Nov 5 - Nov 7
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Johannesburg (JNB)
9.6/10 Exceptional! (129 reviews)
Beautiful design, spacious rooms, excellent breakfast and very friendly staff!

Reviewed on Jul. 19, 2025

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
per person
Nov 5 - Nov 7
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Johannesburg (JNB)
9.4/10 Exceptional! (196 reviews)
Good, large property with plenty parking and in a quiet neighborhood. Dining options are few and there’s no shopping onsite, but you can drive to different areas easily. Rooms are modern and well built.

Reviewed on Aug. 5, 2025

Four Seasons Hotel The Westcliff, Johannesburg

Four Seasons Hotel The Westcliff, Johannesburg

5 out of 5
Randburg
per person
Nov 5 - Nov 7
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Johannesburg (JNB)
9.6/10 Exceptional! (355 reviews)
Enjoyed our stay at the FS.

Reviewed on Jul. 31, 2025

The Residence Boutique Hotel

The Residence Boutique Hotel

5 out of 5
Houghton Estate
per person
Nov 5 - Nov 7
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) to Johannesburg (JNB)
9.8/10 Exceptional! (294 reviews)
Lovely property and very friendly/helpful staff. I would definitely recommend this hotel, we just wish we had had a few extra nights there.

Reviewed on Jul. 18, 2025

The Peech Hotel

The Peech Hotel

4 out of 5
per person
Nov 5 - Nov 7
found 15 hours ago
Roundtrip flight included
Toronto (YYZ) 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 May 17, 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

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, OR Tambo International Airport, Kempton Park, Gauteng
The price is CA $164 per night from Sep 7 to Sep 8
CA $164
CA $192 total
Sep 7 - Sep 8
includes taxes & fees
8.8/10 Excellent! (1,708 reviews)
"The room was nice and beds good but unfortunately the dinner was discusting. I took the special South African dish and the beef was not fresh, the sausage not fully cooked, the chicken a little smelly. I should have returned the whole meal but the vegetables and fries were okay and we were ..."

Reviewed on Aug. 7, 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 CA $127 per night from Aug 14 to Aug 15
CA $127
CA $145 total
Aug 14 - Aug 15
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"Layover in Joburg en route to Zambia. I would love to return for a visit to South Africa and stay in this hotel!"

Reviewed on Aug. 7, 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
The price is CA $122 per night from Sep 13 to Sep 14
CA $122
CA $142 total
Sep 13 - Sep 14
includes taxes & fees
9.2/10 Wonderful! (241 reviews)
"Great Staff, great food. Love the safe location"

Reviewed on Aug. 8, 2025

@Sandton Hotel
See all 2,416 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 $1,563, 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

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 which includes a city, a statue or sculpture and art

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

CA $170
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)

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

Half-Day Johannesburg City Tour with Pickup

CA $138
per adult
Half-Day Johannesburg City Tour with Pickup
See all activities in Johannesburg

Other vacations you might like

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