Melville Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ￥109,000 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
Price found within the past 48 hours. Click for updated prices.
  • Exterior
    Jul 4 - Jul 11

    The Houghton Hotel, Spa, Wellness & Golf + Flight

    Houghton Estate
    6 nights
    5.0 star property
    9.4/10 - Exceptional (240 reviews)
    "Overall great place… have stayed there a number of times. But the last time was disappointing…I ordered room service at 9:20 pm and never got it delivered. Much less than i would expect even from a one star hotel let alone a hotel of this calibre "
    Reviewed May 16, 2026
    Roundtrip • Fukuoka (FUK) - Johannesburg (JNB)
    FUK - JNB • 1 stop JNB - FUK • 1 stop
    ￥600,391
    ￥568,717
    per traveler
    found 1 day ago
    The Houghton Hotel, Spa, Wellness & Golf
  • Outdoor spa tub
    Jul 4 - Jul 11

    Fairlawns Boutique Hotel and Spa + Flight

    Sandton
    6 nights
    5.0 star property
    9.6/10 - Exceptional (110 reviews)
    Roundtrip • Fukuoka (FUK) - Johannesburg (JNB)
    FUK - JNB • 1 stop JNB - FUK • 1 stop
    ￥806,775
    ￥718,617
    per traveler
    found 1 day ago
    Fairlawns Boutique Hotel and Spa
  • Couples treatment rooms, sauna, hot tub, steam room, body treatments
    Jul 4 - Jul 11

    The Residence Boutique Hotel + Flight

    Houghton Estate
    6 nights
    5.0 star property
    9.8/10 - Exceptional (308 reviews)
    "Never have been disappointed staying here. Great staff, excellent food, great piano player, comfortable rooms"
    Reviewed April 28, 2026
    Roundtrip • Fukuoka (FUK) - Johannesburg (JNB)
    FUK - JNB • 1 stop JNB - FUK • 1 stop
    ￥684,724
    ￥630,528
    per traveler
    found 1 day ago
    The Residence Boutique Hotel
  • Buffet
    Jul 4 - Jul 11

    Peermont D'oreale Grande at Emperors Palace + Flight

    O.R. Tambo
    6 nights
    5.0 star property
    8.6/10 - Excellent (353 reviews)
    "Close to Airport and excellent choices of Restaurants and the staff is amazing"
    Reviewed May 14, 2026
    Roundtrip • Fukuoka (FUK) - Johannesburg (JNB)
    FUK - JNB • 1 stop JNB - FUK • 1 stop
    ￥705,156
    ￥651,718
    per traveler
    found 1 day ago
    Peermont D'oreale Grande at Emperors Palace
  • 2 restaurants; breakfast, lunch, dinner, and brunch served
    Jul 4 - Jul 11

    Hyde Johannesburg Rosebank + Flight

    Rosebank
    6 nights
    4.0 star property
    9.6/10 - Exceptional (214 reviews)
    "This hotel was outstanding, and the staff seemed happy to go above and beyond to be helpful! The breakfast was amazing (best mushroom toast in my life), the room clean and well designed, the bed comfortable, the shower powerful, and the location was convenient and safe. Room 610 was quiet and perfect. Room 1010 had an odd high-pitched sound occasionally that was a bit bothersome. It’s a little high in price, but still a lovely hotel. "
    Reviewed May 20, 2026
    Roundtrip • Fukuoka (FUK) - Johannesburg (JNB)
    FUK - JNB • 1 stop JNB - FUK • 1 stop
    ￥605,553
    ￥575,616
    per traveler
    found 1 day ago
    Hyde Johannesburg Rosebank

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 ￥26,311 per night from May 27 to May 28
￥26,311
￥30,796 total
May 27 - May 28
includes taxes & fees
9/10 Wonderful! (1,954 reviews)
"Staff in the dining room were exceptional. BReakfast ver good. The room was very clean. I did not use the pool so cannot comment."

Reviewed on May 19, 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 ￥18,475 per night from Jun 15 to Jun 16
￥18,475
￥21,431 total
Jun 15 - Jun 16
includes taxes & fees
8.6/10 Excellent! (1,629 reviews)
"Location was very good… Clean rooms"

Reviewed on May 19, 2026

Southern Sun O.R Tambo
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport

4 out of 5
Corner of York and Gladiator Streets Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is ￥13,726 per night from May 30 to May 31
￥13,726
￥15,943 total
May 30 - May 31
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
"I enjoyed myself,l had clean room and the staff where so friendly."

Reviewed on May 20, 2026

Protea Hotel by Marriott O.R. Tambo Airport
See all 2,795 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 , 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.