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.


Check prices on hotels in Melville

Tonight Tonight Jun 25 - Jun 26
This weekend This weekend Jun 29 - Jul 1
Next weekend Next weekend Jul 6 - Jul 8

Featured Melville 4 Star Hotels

See all 707 Properties in Melville
Southern Sun O.R. Tambo International Airport

Southern Sun O.R. Tambo International Airport

Jones Road, Kempton Park
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.0 out of 5 (249 reviews)
Great locationGreat location free shuttle service to and from sirport
Jun 21, 2018

Southern Sun O.R. Tambo International Airport$95

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

Premier Hotel OR Tambo

73 Gladiator Street, Kempton Park
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.4 out of 5 (1,085 reviews)
Good Airport hotelThe lobby is a bit tired, but the rooms are big, clean, and comfortable. Breakfast buffet is large and tasty. Good choice if you need a hotel near the airport! PS The shuttle -- all airport shuttles--are behind the Intercontinental Hotel. Just ask one of the airport guides. You go down this little ...
Jun 5, 2018

Premier Hotel OR Tambo$76

Premier Hotel OR Tambo$76
Radisson Blu Gautrain Hotel Sandton Johannesburg

Radisson Blu Gautrain Hotel Sandton Johannesburg

Corner of Rivonia Road and West Street, Sandton
  • Free Cancellation
  • Reserve now, pay when you stay
4.0 out of 5.0
 
 
4.4 out of 5 (778 reviews)
Pretty hotel with great staffLoved the location, staff go out of way to make you comfortable, food was delicious, cocktails were strong.
Jun 15, 2018

Radisson Blu Gautrain Hotel Sandton Johannesburg$108

Radisson Blu Gautrain Hotel Sandton Johannesburg$108
Aero Guest Lodge

Aero Guest Lodge

81 Kempton Road, Kempton Park
    4.0 out of 5.0
     
     
    4.2 out of 5 (522 reviews)
    Cosy hotel with great facilities, tours and locatiI like this hotel. I’ve been there a few times and will keep going back. The facilities are good and the dinner is tasty and reasonably priced. The tours they offer are interesting and the tour guides are great.
    Apr 22, 2018

    Aero Guest Lodge$45

    Aero Guest Lodge$45
    Protea Hotel by Marriott O.R. Tambo Airport

    Protea Hotel by Marriott O.R. Tambo Airport

    Corner of York and Gladiator Streets, Kempton Park
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.1 out of 5 (1,051 reviews)
    Great airport hotel with pool.Very helpful front desk, we didn’t realize that the airport had 2 Protea Hotels, one inside the transit terminal and one 5 minute shuttle bus away. We went to the wrong one. We were booked at the transit one, somehow we missed it, came out of the airport and ended taking the shuttle to this one. ...
    Feb 24, 2018

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

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

    Protea Hotel by Marriott Transit O.R. Tambo Airport

    Terminal A, Kempton Park
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    3.2 out of 5 (201 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$119

    Protea Hotel by Marriott Transit O.R. Tambo Airport$119
    Park Inn Sandton

    Park Inn Sandton

    118 Katherine Street, Sandton
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    3.9 out of 5 (627 reviews)
    COOL LAYOUTHotel is good and very futuristic in layout. I like to seating areas downstairs
    Jun 2, 2018

    Park Inn Sandton$48

    Park Inn Sandton$48
    Peermont Mondior At Emperors Palace

    Peermont Mondior At Emperors Palace

    64 Jones Road, Kempton Park
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    3.9 out of 5 (143 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$117

    Peermont Mondior At Emperors Palace$117
    Crowne Plaza Johannesburg - The Rosebank

    Crowne Plaza Johannesburg - The Rosebank

    13 Tyrwhitt Avenue Rosebank, Johannesburg
    • Free Cancellation
    • Reserve now, pay when you stay
    4.0 out of 5.0
     
     
    4.1 out of 5 (144 reviews)
    Close to the mallStaff were. All very polite and friendly They prepare lovely flowers on the bed knowing that this is our anniversary vacation
    Jun 9, 2018

    Crowne Plaza Johannesburg - The Rosebank$53

    Crowne Plaza Johannesburg - The Rosebank$53
    Courtyard Hotel Rosebank

    Courtyard Hotel Rosebank

    Corner Oxford and Tyrwhitt Avenue, Johannesburg
      4.0 out of 5.0
       
       
      4.3 out of 5 (204 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$97

      Courtyard Hotel Rosebank$97
      Map

      The get-go of any much-needed trip kicks off with deciding on a location. Melville is a popular option with guests because of everything it offers. But, "location, location, location" applies to more than just your destination. Now that you got a feeling for the town, it is time you to get to know your home for the next several nights.

      Lodgings as Scenic as Melville

      Melville saw its fair share of visitors this past year. Expedia's comment section features reviews to help you decide the hotel that is ideal for your stay. When you reserve a 4-star room you can relax knowing that these properties are designed to meet your every need. These hotels work to make the grounds and facilities welcoming from the second you step out of your car. You won't have to go far for an invigorating spa treatment, delectable lunch, or to keep up with your exercise routine during your stay with all they offer.

      Rooms have been furnished to keep your utmost comfort in mind, with amenities like ultra-comfortable bedding, and in-room coffee or tea, and designer bathroom products. So, lay back and relax. Moreover, if you find that you're need of anything further, you can trust the staff will work their best to ensure you remain satisfied during your stay. These properties are so nice that you'll regret the day you have to go back home.

      Reserve a 4-Star Hotel in Melville Today!

      Your trip to Melville should be one where you don't have to worry about the little things. Your getaway should be all about getting the very most out of your destination. And getting the most often means giving yourself the very best. Expedia has 4-star hotels that allow you to do just that. Reserve with Expedia today!