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 KwaZulu-Natal 4 Star Hotels

See all 763 Hotels in KwaZulu-Natal
The Blue Waters Hotel

The Blue Waters Hotel

175 Snell Parade, Durban
    4.0 out of 5.0
     
     
    3.9 out of 5 (462 reviews)
    Great location but in need of an updateBooked a disabled room for four adults. The main room was fine but the twin room was awful! The blind was stuck to the window with Velcro and was hanging off. The twin room was so small that the door could not be opened fully and the beds were made for dwarfs! There was no hanging space or somewhere ...
    Apr 12, 2018

    The Blue Waters Hotel$58

    The Blue Waters Hotel$58
    The Capital Pearls

    The Capital Pearls

    6 Lagoon Drive, Umhlanga, Umhlanga
      4.0 out of 5.0
       
       
      3.0 out of 5 (1 reviews)

      The Capital Pearls$128

      The Capital Pearls$128
      Protea Hotel by Marriott Durban Edward

      Protea Hotel by Marriott Durban Edward

      149 O.R. Tambo Parade, Durban
        4.0 out of 5.0
         
         
        3.8 out of 5 (157 reviews)
        nice right at the beach had a wonderful stay. friendly staff and amazing food.
        Dec 23, 2017

        Protea Hotel by Marriott Durban Edward$81

        Protea Hotel by Marriott Durban Edward$81
        Southern Sun Elangeni & Maharani

        Southern Sun Elangeni & Maharani

        63 Snell Parade, Durban
          4.0 out of 5.0
           
           
          3.8 out of 5 (37 reviews)
          Have stayed here a couple of times and love it!Lovely hotel on the beach and the staff is amazing each time I have stayed here. The rooms are clean, the food is great and the pools are always nice..
          Apr 7, 2018

          Southern Sun Elangeni & Maharani$129

          Southern Sun Elangeni & Maharani$129
          Maputaland Guest House

          Maputaland Guest House

          1 Kabeljou Street, St. Lucia
            4.0 out of 5.0
             
             
            4.7 out of 5 (44 reviews)
            Excellent family run accommodation.The owners could not have been more helpful on local facilities and places to visit. We were provided with a packed breakfast so that we could go out early in the morning.
            Aug 14, 2017

            Maputaland Guest House$66

            Maputaland Guest House$66
            Protea Hotel by Marriott Durban Umhlanga Ridge

            Protea Hotel by Marriott Durban Umhlanga Ridge

            14 Palm Boulevard, Umhlanga Ridge, Umhlanga
              4.0 out of 5.0
               
               
              3.9 out of 5 (119 reviews)
              FlexibleHotel operations were very flexible for check out time - very happy.
              Apr 9, 2018

              Protea Hotel by Marriott Durban Umhlanga Ridge$101

              Protea Hotel by Marriott Durban Umhlanga Ridge$101
              St. Lucia Kingfisher Lodge

              St. Lucia Kingfisher Lodge

              187 McKenzie Road, St. Lucia
                4.0 out of 5.0
                 
                 
                4.4 out of 5 (52 reviews)
                A small, comfortable gemSet in a lovely garden overlooking the St Lucia estuary, this delightful B&B is actually an old family home that has had a number of accommodation modules added of which there are 2 types; self-contained family units and smaller rooms suitable for couples. Each unit is pleasingly decorated with an ...
                Mar 11, 2018

                St. Lucia Kingfisher Lodge$71

                St. Lucia Kingfisher Lodge$71
                Petite Provence B&B

                Petite Provence B&B

                7, Mdoni Road, Ballito
                  4.0 out of 5.0
                   
                   
                  4.0 out of 5 (19 reviews)
                  Lovely shabby chic propertyVery comfortable, especially the big white sofa on the balcony! Beautiful gardens and pool. Jacques made us very welcome - we will return. Thank you!
                  Feb 4, 2017

                  Petite Provence B&B$113

                  Petite Provence B&B$113
                  The Concierge

                  The Concierge

                  37-43 St Marys Avenue, Durban
                    4.0 out of 5.0
                     
                     
                    4.3 out of 5 (70 reviews)
                    Comfy DigsWe were greeted warmly upon check-in by Robin, the General Manager. He took the time to show us to our room and explained the amenities within. We found our stay to be quite comfy. The room and bathroom were quite spacious however if you are a light sleeper, I would recommend you to request a room ...
                    Nov 20, 2015

                    The Concierge$50

                    The Concierge$50
                    Sandpiper Guest House

                    Sandpiper Guest House

                    17 Sandpiper Street, St. Lucia
                      4.0 out of 5.0
                       
                       
                      4.6 out of 5 (15 reviews)
                      Great guesthouseQuiet location, beautiful gardens and pool. Very friendly staff and excellent breakfast. Very clean and safe, would definitely stay again
                      Apr 21, 2018

                      Sandpiper Guest House$68

                      Sandpiper Guest House$68

                      The beginning of any much-needed trip starts with deciding on a spot. KwaZulu-Natal has been a popular option with travelers because it offers so much to keep you entertained. Location is everything, but that accounts for more than the region you are flying into. When you want to make your future holiday especially memorable, it's all about where you sleep after the sun sets.

                      Hotels as Stunning as KwaZulu-Natal

                      KwaZulu-Natal saw its fair share of visitors in the last year. Expedia's review section provides tips and tricks that may assist you in narrowing down your selection. When you reserve a 4-star hotel room you can breathe easy knowing that these properties aim to satisfy your wishes. You won't have to venture far for a refreshing swim, tasty lunch, or to sustain your exercise routine during your visit, thanks to all that these hotels offer. They work hard to make their grounds and facilities welcoming from the instant you step out of your car and with each step across their floors. KwaZulu-Natal has dozens of fantastic lodgings that make for the perfect escape.

                      Rooms have been designed to keep you as comfortable as possible, with amenities like premium bedding, designer bathroom products, and in-room tea or coffee. So, lay back and decompress. Moreover, if you find that you're need of something more, you can rest assured the staff will do their best to ensure you stay happy during your time. These hotels are so nice that you'll regret the day you have to return back home.

                      Book a 4-Star Hotel in KwaZulu-Natal Today!

                      Your getaway to KwaZulu-Natal should be one where you don't have to trouble yourself about the little things. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to stay in here, you may miss out on your perfect room.

                      Recently booked 4 Star Hotels in KwaZulu-Natal

                      Hilton Durban
                      5.0 out of 5.0
                      Last booking: 6 hours ago
                      The Blue Waters Hotel
                      4.0 out of 5.0
                      Last booking: 14 hours ago
                      Protea Hotel by Marriott Durban Umhlanga
                      3.0 out of 5.0
                      Last booking: 14 hours ago
                      The Oyster Box
                      5.0 out of 5.0
                      Last booking: 18 hours ago
                      Monzi Safaris Backpackers
                      2.0 out of 5.0
                      Last booking: 47 hours ago