Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Randburg 5 Star Hotels

See all 746 Hotels in Randburg
InterContinental Johannesburg O.R Tambo Airport

InterContinental Johannesburg O.R Tambo Airport

Opposite Int'l Arrivals Hall, Kempton Park
    5.0 out of 5.0
     
     
    4.7 out of 5 (250 reviews)
    Convenience and qualityHigh quality hotel just footsteps from the airport arrivals. Nice rooms and good food in the restaurant. A bit expensive though. Overall good quality and very close to airport.
    Apr 5, 2018

    InterContinental Johannesburg O.R Tambo Airport$259

    InterContinental Johannesburg O.R Tambo Airport$259
    Hyatt Regency Johannesburg

    Hyatt Regency Johannesburg

    191 Oxford Road, Johannesburg
      5.0 out of 5.0
       
       
      4.4 out of 5 (83 reviews)
      Excellent hotel Our stay was comfortable and convenient being close to everything one needs. Great staff although I believe the front reception area guys need to spark a bit more. Will definitely be back
      Apr 14, 2018

      Hyatt Regency Johannesburg$106

      Hyatt Regency Johannesburg$106
      Hilton Sandton

      Hilton Sandton

      138 Rivonia Road, Sandton
        5.0 out of 5.0
         
         
        4.2 out of 5 (179 reviews)
        Nice Upscale HotelVery nice hotel. Quiet area. Close proximity to the mall. Hotel room was nice and clean. No issues.
        Mar 6, 2018
        Sandton Sun

        Sandton Sun

        Cnr Fifth & Alice Streets, Sandton
          5.0 out of 5.0
           
           
          4.5 out of 5 (93 reviews)
          Great hotel Perfect city break, perfect end to a great holiday
          Feb 25, 2018

          Sandton Sun$220

          Sandton Sun$220
          Davinci Hotel And Suites On Nelson Mandela Square

          Davinci Hotel And Suites On Nelson Mandela Square

          2 Maude Street, Corner of 5th Street, Sandton
            5.0 out of 5.0
             
             
            4.5 out of 5 (286 reviews)
            Safe and honest hotel Perfect location in Nelson Mandela Square, you can take the lifts to the mall downstairs. What I really liked was that I accidentally left my safe open with our passports, money, camera, laptop and ipads and the hotel staff reported it to security and all our things were there and were not stolen ...
            Apr 17, 2018

            Davinci Hotel And Suites On Nelson Mandela Square$196

            Davinci Hotel And Suites On Nelson Mandela Square$196
            African Pride Melrose Arch Hotel

            African Pride Melrose Arch Hotel

            1 Melrose Square, Melrose Arch, Johannesburg
              5.0 out of 5.0
               
               
              4.6 out of 5 (188 reviews)
              OMGFrom pulling up to the hotel and being greeted, to the ladies at the desk, my experience at the hotel was great. Everyone had a smile and greeted you with a friendly smile. The breakfast service was great too.
              Apr 6, 2018

              African Pride Melrose Arch Hotel$127

              African Pride Melrose Arch Hotel$127
              Peermont D'oreale Grande at Emperors Palace

              Peermont D'oreale Grande at Emperors Palace

              64 Jones Road, Kempton Park
                5.0 out of 5.0
                 
                 
                4.2 out of 5 (163 reviews)
                close to airport great place to stay and do things from. within complex are CASINO, many resturants and shops. dont need to leave complex.
                Apr 12, 2018
                Palazzo

                Palazzo

                Montecasino Boulevard, Sandton
                  5.0 out of 5.0
                   
                   
                  4.6 out of 5 (47 reviews)
                  RelaxEasy friendly good value Lots of restaurants plenty activities for kids Easy access
                  Feb 18, 2018
                  InterContinental Johannesburg Sandton Towers

                  InterContinental Johannesburg Sandton Towers

                  Corner Maude And 5th Streets, Sandton
                    5.0 out of 5.0
                     
                     
                    4.4 out of 5 (112 reviews)
                    Hotel near very upscale storesHotel lobby was nice. No heat in rooms so we called maintenance. A guy came quickly, got up on his ladder, etc. and pronounced the problem fixed. Unfortunately, that was not the case and he ended up bringing us a space heater. We could have asked to move but heater worked fine and it had been a long ...
                    Apr 1, 2018
                    54 On Bath

                    54 On Bath

                    54 Bath Avenue, Johannesburg
                      5.0 out of 5.0
                       
                       
                      4.8 out of 5 (57 reviews)
                      Nice hotel Good stay but too much constructions going on all around right now ...
                      Feb 24, 2018

                      54 On Bath$212

                      54 On Bath$212

                      Featured Randburg 4 Star Hotels

                      See all 746 Hotels in Randburg
                      Premier Hotel OR Tambo

                      Premier Hotel OR Tambo

                      73 Gladiator Street, Kempton Park
                        4.0 out of 5.0
                         
                         
                        4.4 out of 5 (1,033 reviews)
                        Great hotel for transitingI stayed here for less than 24 hours for an overnight layover. Rooms were clean and modern. Free airport shuttle is very convenient. Breakfast was good - many options to choose from. Good WiFi. Would recommend this place, especially for transit.
                        Apr 16, 2018

                        Premier Hotel OR Tambo$87

                        Premier Hotel OR Tambo$87
                        Southern Sun O.R. Tambo International Airport

                        Southern Sun O.R. Tambo International Airport

                        Jones Road, Kempton Park
                          4.0 out of 5.0
                           
                           
                          4.0 out of 5 (205 reviews)
                          Nice hotel 4 mins from airport with shuttle bus every 15 minutes
                          Apr 19, 2018

                          Southern Sun O.R. Tambo International Airport$91

                          Southern Sun O.R. Tambo International Airport$91
                          Protea Hotel by Marriott O.R. Tambo Airport

                          Protea Hotel by Marriott O.R. Tambo Airport

                          Corner of York and Gladiator Streets, Kempton Park
                            4.0 out of 5.0
                             
                             
                            4.1 out of 5 (1,029 reviews)
                            Great stop after long flightWe flew from US and spent the night before we flew to Cape Town Shuttle from airport was easy and staff very friendly Rooms were clean and comfortable Biggest surprise was the excellent dinner we had in the restaurant Food tasty and fresh. First class experience
                            Feb 13, 2018

                            Protea Hotel by Marriott O.R. Tambo Airport$87

                            Protea Hotel by Marriott O.R. Tambo Airport$87
                            Radisson Blu Gautrain Hotel Sandton Johannesburg

                            Radisson Blu Gautrain Hotel Sandton Johannesburg

                            Corner of Rivonia Road and West Street, Sandton
                              4.0 out of 5.0
                               
                               
                              4.4 out of 5 (733 reviews)
                              Best Hotel close to Sandton City MallGreat hotel, just walking distance to Gautrain, Sandtin City Mall, Nelson Mandela Square etc
                              Apr 11, 2018

                              Radisson Blu Gautrain Hotel Sandton Johannesburg$113

                              Radisson Blu Gautrain Hotel Sandton Johannesburg$113
                              Aero Guest Lodge

                              Aero Guest Lodge

                              81 Kempton Road, Kempton Park
                                4.0 out of 5.0
                                 
                                 
                                4.2 out of 5 (496 reviews)
                                The stay - it was Wonderful! -------------------------------------------------------------------------------------------------------------------------------------------.
                                Mar 16, 2018

                                Aero Guest Lodge$49

                                Aero Guest Lodge$49
                                Peermont Mondior At Emperors Palace

                                Peermont Mondior At Emperors Palace

                                64 Jones Road, Kempton Park
                                  4.0 out of 5.0
                                   
                                   
                                  3.9 out of 5 (130 reviews)
                                  Great hotelVery good in all aspects especially as I was a lady on her own. TV channels could be expanded. Staff outstanding. Breakfast excellent. Al la carte mediocre. A very pleasant stay overall.
                                  Apr 1, 2018

                                  Peermont Mondior At Emperors Palace$134

                                  Peermont Mondior At Emperors Palace$134
                                  The Maslow Hotel, Sandton

                                  The Maslow Hotel, Sandton

                                  Corner Grayston Drive and Rivonia Road, Sandton
                                    4.0 out of 5.0
                                     
                                     
                                    4.4 out of 5 (228 reviews)
                                    Great place but not an Expedia VIPFantastic place, excellent breakfast, nice garden and good location. They advertise as Expedia VIP and none of the employees is aware of it and no gratuity or upgrade is provided.
                                    Apr 9, 2018

                                    The Maslow Hotel, Sandton$121

                                    The Maslow Hotel, Sandton$121
                                    Protea Hotel by Marriott Transit O.R. Tambo Airport

                                    Protea Hotel by Marriott Transit O.R. Tambo Airport

                                    Terminal A, Kempton Park
                                      4.0 out of 5.0
                                       
                                       
                                      3.2 out of 5 (196 reviews)
                                      Transit travelVery nice hotel and VERY convenient for transit traveling. Didn’t have to bother with checked bags!
                                      Apr 7, 2018

                                      Protea Hotel by Marriott Transit O.R. Tambo Airport$134

                                      Protea Hotel by Marriott Transit O.R. Tambo Airport$134
                                      Faircity Mapungubwe Hotel Apartments

                                      Faircity Mapungubwe Hotel Apartments

                                      52-54 Marshal Street, Johannesburg
                                        4.0 out of 5.0
                                         
                                         
                                        4.1 out of 5 (245 reviews)
                                        Nice staffGreat experience with the hotel staff at the front desk, entrance to the garage, and restaurant.
                                        Mar 21, 2018

                                        Faircity Mapungubwe Hotel Apartments$30

                                        Faircity Mapungubwe Hotel Apartments$30
                                        Courtyard Hotel Rosebank

                                        Courtyard Hotel Rosebank

                                        Corner Oxford and Tyrwhitt Avenue, Johannesburg
                                          4.0 out of 5.0
                                           
                                           
                                          4.3 out of 5 (198 reviews)
                                          Great Location & AtmosphereThe Courtyard lives up to it’s name with a lovely open garden feel. It’s very quiet despite being. across the road from a bustling centre & the Gautrain station. The staff were amazing, always smiling and helpful.
                                          Mar 31, 2018

                                          Courtyard Hotel Rosebank$109

                                          Courtyard Hotel Rosebank$109

                                          Ready for an incredible adventure? Add an extra layer of enjoyment on your next trip to Randburg by treating yourself to the best of the best when it comes to accommodation. It's an ideal fusion. After all, you love the finer things in life, both at home and when you book a getaway. You'll join the multitudes of vacationers who have made Randburg so popular in the last year. There's no reason to delay a getaway to Randburg any longer. You can also expect excellent customer service from these hotels, so get ready to kick back and indulge. Our 5-star hotels in Randburg are the perfect places to relax in during your next getaway. What are you waiting for?

                                          Get a Great Deal on 5-Star Hotels in Randburg

                                          You'll have a wonderful time at one of these 5-star hotels. High-end restaurants, top-notch customer care, and fabulous spa offerings are all on offer. You're sure to find exactly the accommodation you need. You can also expect excellent customer service from these hotels, so get ready for a wonderful adventure. What kind of amenities will make your stay a wonderful one? A concierge to help you plan every detail of your day? A deep-tissue massage to help your cares fall away? Beautiful furniture, delectable chocolate desserts, and even space for your family pet in some cases...these hotels will leave you amazed. Don't want to take our word for it? Explore our listings and pick the perfect accommodation for your needs.

                                          You won't sleep and order room service the entire time, though. You're in luck. From doing a bit of shopping to embracing the great outdoors, you'll never be bored on this retreat. Whatever you plan to do, the 5-star hotels in Randburg are waiting for you to relax after a busy day.

                                          Your Getaway Starts Today

                                          Numerous visitors make Randburg the place to vacation. Why not join their ranks? If you've been dreaming about a vacation set here, then go ahead and book it. A surge in interest means these great hotel rooms will go quickly. It's time to plan your next great escape. Select one of the 5-star hotels in Randburg today and settle down in the lap of luxury tomorrow.