A fountain in a park with a pond, surrounded by trees and a fence.

Randburg Holidays from AU$2,430

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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 Randburg Holiday

When a fun city break is calling, answer it with a Randburg holiday package. The neighbourhood of Rosebank, which is good for bars and pubs, markets and nightlife, makes an awesome base for your adventures. Eager to venture out and explore? Sandton City Mall, Johannesburg Zoo and Carlton Centre are some of the top places to visit during your trip to Randburg. Your Randburg holiday is only clicks away. Explore hotels, airfares and more on Expedia for a trip that's tailored to suit your style.

The Latest Randburg Holiday Packages

Price found within the past 48 hours. Click for updated prices.
  • 18 Jan - 24 Jan

    Southern Sun Hyde Park + Flight

    Sandton
    5 nights
    4.0 star property
    8.8/10 - Excellent (163 reviews)
    "The staff were welcoming and approachable. When a room change became necessary, they were understanding and prompt in helping. The General Manager was open and easy to talk with. Although the carpets were somewhat dated, the hotel remained clean. The bathrooms are big and nice. The shops are a walking distance away. We had a lovely stay."
    Reviewed October 27, 2026
    Return • Melbourne (MEL) - Johannesburg (JNB)
    MEL - JNB • 1 stop JNB - MEL • 1 stop
    AU$2,697
    AU$2,430
    per traveller
    found 1 day ago
    Southern Sun Hyde Park
  • 18 Jan - 24 Jan

    D'oreale Grande Hotel Emperors Palace + Flight

    O.R. Tambo
    5 nights
    5.0 star property
    8.6/10 - Excellent (359 reviews)
    "Clean room and nice amenities and close to the airport with a free shuttle."
    Reviewed November 14, 2026
    Return • Melbourne (MEL) - Johannesburg (JNB)
    MEL - JNB • 1 stop JNB - MEL • 1 stop
    AU$3,749
    AU$3,143
    per traveller
    found 1 day ago
    D'oreale Grande Hotel Emperors Palace
  • 18 Jan - 24 Jan

    The Houghton Hotel, Spa, Wellness & Golf + Flight

    Houghton Estate
    5 nights
    5.0 star property
    9.4/10 - Exceptional (269 reviews)
    "Amazing staff, awesome Ambience. Enjoyed the pool and nice mix of people from all over the world."
    Reviewed November 11, 2026
    Return • Melbourne (MEL) - Johannesburg (JNB)
    MEL - JNB • 1 stop JNB - MEL • 1 stop
    AU$3,397
    AU$3,018
    per traveller
    found 1 day ago
    The Houghton Hotel, Spa, Wellness & Golf
  • 18 Jan - 24 Jan

    Mondior Emperors Palace + Flight

    O.R. Tambo
    5 nights
    4.0 star property
    7.8/10 - Good (334 reviews)
    "This is meant to be a 4 star hotel and it probably was a few decades ago but now it is dated, tired and run down. The room (apparently a superior king room) was dark, small and stuffy. The air cond did not work properly so is was hot too! The bathroom was especially tired and smelled awful and the toilet did not flush properly. Thankfully we were only there one night between flights."
    Reviewed August 22, 2026
    Return • Melbourne (MEL) - Johannesburg (JNB)
    MEL - JNB • 1 stop JNB - MEL • 1 stop
    AU$2,879
    AU$2,593
    per traveller
    found 1 day ago
    Mondior Emperors Palace
  • 18 Jan - 24 Jan

    Davinci Hotel And Suites On Nelson Mandela Square + Flight

    Sandton
    5 nights
    5.0 star property
    9.2/10 - Wonderful (845 reviews)
    Return • Melbourne (MEL) - Johannesburg (JNB)
    MEL - JNB • 1 stop JNB - MEL • 1 stop
    AU$3,380
    AU$3,097
    per traveller
    found 1 day ago
    Davinci Hotel And Suites On Nelson Mandela Square

Our guide on where to stay in Randburg

Find the best Randburg areas for the activities you enjoy most. Learn more about Randburg
Learn more about Randburg

Sandton

Travellers to Sandton praise its popular shops. If you've got some more time to explore, be sure to stop by Nelson Mandela Square and Sandton City Mall.

Rosebank

Rosebank is known for its abundant dining options, and you can plan a trip to Rosebank Mall and The Zone @ Rosebank Shopping Center while you're in town.

O.R. Tambo

If you're spending some time in O.R. Tambo, International Terminal Duty Free Mall and Emperors Palace Casino are top sights worth seeing.

Soweto

You'll enjoy the museums and churches in Soweto. You might want to make time for a stop at Maponya Mall or Mandela's House.

Midrand

You'll enjoy the gardens and spas in Midrand. You might want to make time for a stop at Mall of Africa or Kyalami Racetrack.

Discover the most popular places to visit in Randburg

What to do near Randburg

Randburg Hotel Deals

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 Randburg holiday package cost?

Chart your own course with our Randburg holiday packages, which start from only AU$2,430. Select the flights and hotels that match your travel style. Then, add on one or two experiences or tours to round off your unique getaway.

How do I get a cheap travel package to Randburg?

Browse and lock in everything in one place with our Randburg holiday packages. We have deals on flights, hotels and more that'll keep your credit card happy and your adventurous spirit alive. And, with more than 550 air carriers and 1 000 000 hotel options around the world to select from, there are endless opportunities to mix and match however you please.

Where should I stay in Randburg?

A trip to Randburg isn't complete without checking out Johannesburg Zoo, Rosebank Mall and Cresta Shopping Centre. Spend your evenings close to these tourist attractions and make sightseeing simple.

What are the top hotels in Randburg?

If you're planning to stay in the Ferndale neighbourhood, some excellent options are Four Seasons Hotel The Westcliff, Johannesburg and The Fairway Hotel, Spa & Golf Resort. Northcliff is also a popular Randburg area. We recommend Mercure Johannesburg Randburg Hotel or Blueberry Hill Hotel if you prefer this end of town.

How far in advance should I book my Randburg holiday?

Reserving your seat early with Expedia means one less thing to have to worry about. A number of air carriers advertise prices up to 12 months prior to take off. Typically, this is the cheapest time to book. If circumstances have left you booking late, last-minute deals to Randburg sometimes become available just weeks before departure.

What does an Expedia Randburg travel package include?

With Expedia, you can choose any combination of flights, car rentals and hotels to create your perfect Randburg travel package. Once you've made your booking, you can add on all the fun stuff like sightseeing tours and activities. Remember — the more you bundle, the more you stand to save!

What should I know before booking a Randburg travel package?

So many places to venture to, so many things to see and do. With a travel package, you can check more of them off your list. Combine your flights, hotels and rental cars and enjoy big savings.

Can I choose my airline with a Randburg Expedia holiday package?

Yes, of course. Expedia has access to more than 550 partner airlines globally, so pick the carrier that's a good fit for your travel needs.

If I'm not able to travel, can I cancel my Randburg holiday package?

We get that life can throw you the odd curveball. If you've locked in a Randburg holiday package and need to cancel or change it, we're here to help. We recommend looking up our Customer Service Portal first for information. But in general, if you've taken out your package in the last 24 hours, you may be able to change your itinerary for free. If it's been more than 24 hours, your hotel, airline or car rental company may charge a fee.

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