Find a Hotel in Melville

Start date: Check-in selected.
To Date
End date: Check-out

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

This weekend
Next weekend

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top hotels in Melville

@Sandton Hotel

@Sandton Hotel

3 out of 5
5 Benmore Rd, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $101 total per night from Dec 2 to Dec 3
$101 total
Dec 2 - Dec 3
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Enjoy a meal in one of the 2 coffee shops/cafes and perks like free WiFi. ...
Everything it was amazing the room and the people it was so nice. I will stay anytime there and I would recommend it to anybody who wanna stay there thank you for everything.

Reviewed on Oct 28, 2025

Opens in a new window@Sandton Hotel
Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

5 out of 5
2 Maude Street, Corner of 5th Street, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
$174 nightly
The price is $202 total per night from Dec 2 to Dec 3
$202 total
Dec 2 - Dec 3
Total with taxes and fees
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities and in-room ...
The room was spotless and the staff was very courteous.

Reviewed on Nov 3, 2025

Opens in a new windowDavinci Hotel And Suites On Nelson Mandela Square
City Lodge Hotel at OR Tambo International Airport

City Lodge Hotel at OR Tambo International Airport

3 out of 5
Above Multi-Storey Parkade 2, Level 5, OR Tambo International Airport, Kempton Park, Gauteng
$135 nightly
The price is $157 total per night from Dec 3 to Dec 4
$157 total
Dec 3 - Dec 4
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 5 conference rooms, free WiFi in public areas, ...
Room was spotless. Thank you for the coffee, tea and milk. Staff was very helpful and friendly. A staff member helped me to move my luggage outside to where my son picked me up.

Reviewed on Oct 29, 2025

Opens in a new windowCity Lodge Hotel at OR Tambo International Airport
Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

4 out of 5
Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
$117 nightly
The price is $134 total per night from Nov 28 to Nov 29
$134 total
Nov 28 - Nov 29
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Muy buena ubicación, a dos cuadras de la Plaza Mandela, restaurante, bar y piscina muy buena. Personal atento

Reviewed on Oct 22, 2025

Opens in a new windowRadisson Blu Gautrain Hotel
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$82 nightly
The price is $95 total per night from Nov 20 to Nov 21
$95 total
Nov 20 - Nov 21
Total with taxes and fees
This smoke-free hotel features 2 outdoor pools, a restaurant, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. ...
Good Option close to the airport

Reviewed on Oct 28, 2025

Opens in a new windowPremier Hotel OR Tambo
NH Johannesburg Sandton Hotel

NH Johannesburg Sandton Hotel

5 out of 5
138 Rivonia Road, Johannesburg, Gauteng
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $92 total per night from Nov 25 to Nov 26
$92 total
Nov 25 - Nov 26
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
Stay was great. Beds were super comfy and rooms are well appointed.

Reviewed on Oct 22, 2025

Opens in a new windowNH Johannesburg Sandton Hotel
Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 out of 5
Estate 154, Corner 3rd & 6th Avenue, Bredell, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $89 total per night from Nov 14 to Nov 15
$89 total
Nov 14 - Nov 15
Total with taxes and fees
A full-service spa, 3 restaurants, and 2 indoor pools are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
I was only there for a few hours and mostly worked through the night. The hotel is quiet and clean as well as comfortable. I was happy the rooms didn’t have carpets as these sometimes can bring odors and dust. The hotel is not as close to the airport as I thought, it’s a 15 minute drive about, but ...

Reviewed on Oct 31, 2025

Opens in a new windowRadisson Hotel and Convention Centre OR Tambo Airport
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport

4 out of 5
Corner of York and Gladiator Streets, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$80 nightly
The price is $92 total per night from Nov 14 to Nov 15
$92 total
Nov 14 - Nov 15
Total with taxes and fees
This hotel features an outdoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Close to JNB, frequent shuttles with friendly drivers.

Reviewed on Oct 25, 2025

Opens in a new windowProtea Hotel by Marriott O.R. Tambo Airport
Holiday Inn Johannesburg Airport by IHG

Holiday Inn Johannesburg Airport by IHG

4 out of 5
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
$65 nightly
The price is $75 total per night from Nov 15 to Nov 16
$75 total
Nov 15 - Nov 16
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
No nasry surprises, just HolidayInn quality.

Reviewed on Nov 1, 2025

Opens in a new windowHoliday Inn Johannesburg Airport by IHG
Don't see what you're looking for?
See all available properties in Melville
View all properties
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.

Melville Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on Melville area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Melville to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Melville are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent Melville hotel reviews by fellow wanderers

Explore More Ways to Travel with Travelocity