Melville Vacations from ￥228,524

Book a Hotel + Flight or Car together to unlock savings

Photo by Mimi

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥45,448 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

The Latest Melville Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Apartments At The Tyrwhitt Rosebank

Apartments At The Tyrwhitt Rosebank

3.5 out of 5
Rosebank
Price was ￥296,033, price is now ￥228,524 per person
￥228,524
per person
Jan 4 - Jan 7
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Johannesburg (JNB)
No reviews
Loud talking late at night though which was a little bit annoying as sound travels

Reviewed on Oct 27, 2025

Peermont D'oreale Grande at Emperors Palace

Peermont D'oreale Grande at Emperors Palace

5 out of 5
O.R. Tambo
Price was ￥357,440, price is now ￥244,843 per person
￥244,843
per person
Jan 4 - Jan 7
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Johannesburg (JNB)
8.6/10 Excellent! (330 reviews)
Perfect for the night before our transatlantic flight. Convenient, free airport shuttle, choice of restaurants, nice bar. We were very happy

Reviewed on Sep 19, 2025

Steyn City Hotel by Saxon

Steyn City Hotel by Saxon

4.5 out of 5
Midrand
Price was ￥381,779, price is now ￥283,296 per person
￥283,296
per person
Jan 4 - Jan 7
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Johannesburg (JNB)
10/10 Exceptional! (1 review)
The Residence Boutique Hotel

The Residence Boutique Hotel

5 out of 5
Houghton Estate
Price was ￥368,888, price is now ￥277,279 per person
￥277,279
per person
Jan 4 - Jan 7
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Johannesburg (JNB)
9.8/10 Exceptional! (295 reviews)
Incredible staff and really good chef. We enjoyed every minute of our stay

Reviewed on Nov 4, 2025

Fairlawns Boutique Hotel and Spa

Fairlawns Boutique Hotel and Spa

5 out of 5
Sandton
Price was ￥411,300, price is now ￥309,525 per person
￥309,525
per person
Jan 4 - Jan 7
found 7 hours ago
Roundtrip flight included
Tokyo (TYO) to Johannesburg (JNB)
9.6/10 Exceptional! (105 reviews)
Beautiful spa, friendly staff, excellent restaurant, and beautiful garden.

Reviewed on Sep 28, 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 ￥18,429 per night from Dec 11 to Dec 12
￥18,429
￥21,535 total
Dec 11 - Dec 12
includes taxes & fees
8.8/10 Excellent! (1,796 reviews)
Friendly staff, clean and very convenient

Reviewed on Nov 8, 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 ￥13,052 per night from Nov 13 to Nov 14
￥13,052
￥15,010 total
Nov 13 - Nov 14
includes taxes & fees
8.6/10 Excellent! (1,014 reviews)
Good Option close to the airport

Reviewed on Oct 28, 2025

Premier Hotel OR Tambo
NH Johannesburg Sandton Hotel

NH Johannesburg Sandton Hotel

5 out of 5
138 Rivonia Road, Johannesburg, Gauteng
The price is ￥17,459 per night from Nov 24 to Nov 25
￥17,459
￥20,078 total
Nov 24 - Nov 25
includes taxes & fees
8.6/10 Excellent! (649 reviews)
Stay was great. Beds were super comfy and rooms are well appointed.

Reviewed on Oct 22, 2025

NH Johannesburg Sandton Hotel
See all 2,520 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.

Frequently asked questions

How much does a Melville vacation package cost?
The cheapest Melville package is ￥228,524, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.