Melville Vacations from ￥185,378

Book a Hotel + Flight or Car together to unlock savings

  • 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.
Road Lodge Sandton Grayston Drive

Road Lodge Sandton Grayston Drive

2 out of 5
Sandton
Price was ￥297,315, price is now ￥185,378 per person
￥185,378
per person
Apr 30 - May 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Johannesburg (JNB)
8.8/10 Excellent! (179 reviews)
The rooms are too small but everything was great.

Reviewed on Feb 24, 2026

Southern Sun Rosebank

Southern Sun Rosebank

4 out of 5
Rosebank
Price was ￥320,080, price is now ￥198,083 per person
￥198,083
per person
Apr 30 - May 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Johannesburg (JNB)
8.6/10 Excellent! (410 reviews)
Stayed for 2 nights in March, Adult family of 5 with 3 rooms. Checkin was super easy and the staff were really efficient, cheerful and very helpful. Hotel was spotless - best pillows of our stay :) The location was excellent, within walking distance to restaurants and bars and felt super safe. Breakfast was a great bonus, it was tasty and there was something for everyone. Spa was fantastic, just be aware of the upsales, but treatments were great! Would definitely stay again and would recommend. Thanks for a fab stay!

Reviewed on Mar 19, 2026

Peermont Metcourt at Emperors Palace

Peermont Metcourt at Emperors Palace

3 out of 5
O.R. Tambo
Price was ￥339,056, price is now ￥210,228 per person
￥210,228
per person
Apr 30 - May 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Johannesburg (JNB)
8/10 Very Good! (609 reviews)
Good short term stay close to the airport.

Reviewed on Mar 27, 2026

Southern Sun Hyde Park

Southern Sun Hyde Park

4 out of 5
Sandton
Price was ￥326,051, price is now ￥202,209 per person
￥202,209
per person
Apr 30 - May 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Johannesburg (JNB)
8.8/10 Excellent! (135 reviews)
Great hotel with nice clean rooms. And was next to a shopping mall

Reviewed on Jan 31, 2026

Europrime Hotels

Europrime Hotels

3 out of 5
Price was ￥297,352, price is now ￥185,673 per person
￥185,673
per person
Apr 30 - May 4
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Johannesburg (JNB)
8.2/10 Very Good! (234 reviews)
The hotel was nice to stay but some guest over the weekend talks really really loud until 4am and it is a pity that the management did nothing about it.

Reviewed on Mar 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

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 Kempton Park Gauteng
The price is ￥22,079 per night from Apr 6 to Apr 7
￥22,079
￥25,843 total
Apr 6 - Apr 7
includes taxes & fees
9/10 Wonderful! (1,889 reviews)
Love the location. Staff friendly and helpful

Reviewed on Mar 29, 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 ￥15,815 per night from Apr 13 to Apr 14
￥15,815
￥18,187 total
Apr 13 - Apr 14
includes taxes & fees
8.6/10 Excellent! (1,620 reviews)
Although the hotel appears dark and dated it is very functional for overnight stay close to the airport. Rooms are large , clean and very comfortable. Water pressure in the shower is amazing. Would stay again.

Reviewed on Mar 26, 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 ￥11,836 per night from Apr 12 to Apr 13
￥11,836
￥13,975 total
Apr 12 - Apr 13
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Shuttle good

Reviewed on Mar 29, 2026

Premier Hotel OR Tambo
See all 2,642 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 ￥185,378, 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
Canal Walk building lit up at night with lights reflection on the canal, Century City, Cape Town, South Africa

Mall of Africa

During your trip to Johannesburg, you can do some window-shopping at Mall of Africa. Amble around this trendy area's picturesque gardens and enjoy its top-notch restaurants.

Mall of Africa
Johannesburg Zoo

Johannesburg Zoo

From big cats and crocodiles to primates and farmyard animals, there’s an exciting collection of wildlife at this popular zoo.

Johannesburg Zoo

Things to do

The Munro Drive Photo Stop

Johannesburg Hop-On Hop-Off City Tour with Soweto Option

￥3,422
per adult
100% of travellers recommend
Johannesburg Hop-On Hop-Off City Tour with Soweto Option
Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

￥7,970
per adult
Soweto: Guided Bicycle Tour with Lunch
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour

From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour

￥18,284
per adult
From Johannesburg: Rhino & Lion Safari and Wonder Cave Tour
See all activities in Johannesburg
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.