Randburg Vacation Packages for 2026
Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*
Randburg Flight + Hotel packages
Price found within the past 48 hours. Click for updated prices.
Melrose Place Boutique Hotel
Sandton
Price was $1,970, price is now $1,888 per person
$1,888
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this business-friendly guesthouse in Johannesburg. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Melrose Arch Shopping Centre and The Wanderers Golf Club are located nearby.
Hyde Johannesburg Rosebank
Rosebank
Price was $2,087, price is now $1,972 per person
$1,972
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Melrose Arch Shopping Centre and The Zone @ Rosebank Shopping Center are located nearby.
The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
Price was $2,071, price is now $1,959 per person
$1,959
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Melrose Arch Shopping Centre and Victory Theater are located nearby.
54 On Bath
Rosebank
Price was $2,065, price is now $1,959 per person
$1,959
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this luxury hotel in Johannesburg. Enjoy free breakfast, free WiFi, and 24-hour room service. Our guests praise the helpful staff in our reviews. Popular attractions Melrose Arch Shopping Centre and Rosebank Mall are located nearby.
Southern Sun Sandton Sun & Towers
Sandton
Price was $2,114, price is now $2,030 per person
$2,030
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Melrose Arch Shopping Centre and Sandton City Mall are located nearby.
The Michelangelo Towers
Sandton
Price was $2,295, price is now $2,210 per person
$2,210
per person
Mar 16 - Mar 19
found 1 day ago
Roundtrip flight included
New Orleans (MSY) to Johannesburg (JNB)
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Melrose Arch Shopping Centre and Montecasino are located nearby.
Randburg Vacation Packages
Trying to save time and money on your next vacation to Randburg? The AARP Travel Center Powered by Expedia® can help you do both. We can assist you with hotel bookings, flights, car rentals and more. You can get almost everything you need here to make your trip to Randburg the best one yet. Our Travel Center is a one-stop shop where you can put together the best vacation package for you and your family. AARP Travel Center has an amazing selection of flights and hotels, as well as local endeavors to select from.
Hotel Deals in Randburg
With 2738 hotels and resorts in Randburg to choose from, you are bound to find one that meets your needs.
-
We have dozens of verified reviews on the AARP Travel Center to help you narrow down your accommodation.
- Picking a terrific hotel is no issue in Randburg, as the average rating for these hotels is an exemplary 5 stars overall
- They also scored their rooms' comfort highly with a score of 5 stars
- These hotels aim to please you every moment of your stay, as reflected by their 4.5 star rating
- The immaculate grounds of the area's hotels also got sky-high marks
Thanks to AARP Travel Center's Randburg hotel packages, you not only get a great rate on your flight, but also a great place to stay.
Things to do in Randburg
The fact that you are traveling to Randburg means your holiday is already off to a terrific start. A little curiosity and asking the right people, like your hotel's concierge, goes a long way into having a unique experience.
If you are looking for more, then head over to our "Things to Do" tab for more inspiration or to reserve an activity in Randburg.
Save with a Randburg Vacation Package
As an AARP Member, you can benefit from all the great deals. You can save on select hotels worldwide, flights, and even rental cars. No matter what Randburg vacation package you select, your membership savings helps you get a great deal. So what are you waiting for? Book today and get ready for your Randburg vacation.
Top Hotel Deals
Four Seasons Hotel The Westcliff, Johannesburg
67 Jan Smuts Avenue Randburg Gauteng
4.82 km from Randburg
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
The Fairway Hotel, Spa & Golf Resort
Setperk Street Randburg Gauteng
4.52 km from Randburg
Book a stay at this spa hotel in Johannesburg. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular ...
Oaklands inn and Conference centre
236 Oak Ave Randburg Gauteng
4.69 km from Randburg
Book a stay at this spa B&B in Johannesburg. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Melrose Arch Shopping Centre and Montecasino ...
Maison Jacaranda
11 Armagh Road, Parkview Randburg Gauteng
3.97 km from Randburg
Book a stay at this business-friendly guesthouse in Johannesburg. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Melrose Arch Shopping ...
Over The Moon Guesthouse
229 Frederick Drive Randburg Gauteng
1.88 km from Randburg
Book a stay at this luxury guesthouse in Johannesburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Melrose Arch Shopping Centre ...
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
23.48 km from Randburg
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast ...
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park GP
23.19 km from Randburg
Book a stay at this spa hotel in Kempton Park. Enjoy free breakfast, free WiFi, and a full-service spa. Our guests praise the breakfast and the restaurant in ...
Protea Hotel by Marriott Johannesburg Balalaika Sandton
20 Maude Street Sandton Gauteng
7.69 km from Randburg
Book a stay at this business-friendly hotel in Johannesburg. Enjoy 2 outdoor pools, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful ...
Premier Hotel OR Tambo
73 Gladiator Street Kempton Park Gauteng
23.78 km from Randburg
Book a stay at this family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
La Joya Lodge Conference Centre and Spa
Plot 339 Pelindaba RD Broederstroom North West
38.48 km from Randburg
Stay at this lodge in Broederstroom. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Lion & Safari Park and Lesedi Cultural Village ...
Garden Court Sandton City
Cnr West and Maude Street Sandton Gauteng
7.27 km from Randburg
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and free train station pick-up. Our guests praise the breakfast ...
Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets Kempton Park Gauteng
23.77 km from Randburg
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Southern Sun Sandton Sun & Towers
Cnr. Fith And Alice Streets Johannesburg GP
6.95 km from Randburg
Book a stay at this luxury hotel in Johannesburg. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the room ...
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.
Top Flight Deals
These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.
Sun, Aug 23 - Fri, Sep 11
ATL
Hartsfield-Jackson Atlanta Intl.
JNB
O.R. Tambo Intl.
$952 Roundtrip, found 1 day ago
$952
Roundtrip
found 1 day ago
Sun, Aug 23 - Sun, Sep 6
ATL
Hartsfield-Jackson Atlanta Intl.
JNB
O.R. Tambo Intl.
$988 Roundtrip, found 2 days ago
$988
Roundtrip
found 2 days ago
Wed, Sep 16 - Wed, Sep 30
JFK
John F. Kennedy Intl.
JNB
O.R. Tambo Intl.
$1,037 Roundtrip, found 1 day ago
$1,037
Roundtrip
found 1 day ago
Wed, Sep 16 - Wed, Sep 30
JFK
John F. Kennedy Intl.
JNB
O.R. Tambo Intl.
$1,211 Roundtrip, found 1 day ago
$1,211
Roundtrip
found 1 day ago
Wed, Sep 16 - Wed, Sep 30
JFK
John F. Kennedy Intl.
JNB
O.R. Tambo Intl.
$1,292 Roundtrip, found 1 day ago
$1,292
Roundtrip
found 1 day ago