Find a Hotel in Melville
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
Top hotels in Melville
InterContinental Johannesburg O.R Tambo Airport by IHG
Opposite Int'l Arrivals Hall, O.R. Tambo International Airport, Kempton Park, Gauteng
Fully refundable
$352 nightly
The price is $405 total per night from Oct 13 to Oct 14
$405 total
Oct 13 - Oct 14
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this luxury hotel. Families will appreciate the onsite laundry facilities, kid-friendly ...
"Good"
Reviewed on Sep 12, 2025
@Sandton Hotel
5 Benmore Rd, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
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. ...
"The whole staff were nice. Great ambience. The Rooms are well kept and smells fresh. Will definitely stay again. Everyone was so accommodating"
Reviewed on Sep 3, 2025
Davinci Hotel And Suites On Nelson Mandela Square
2 Maude Street, Corner of 5th Street, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
$183 nightly
The price is $211 total per night from Oct 13 to Oct 14
$211 total
Oct 13 - Oct 14
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 ...
"Good property. Friendly staff ."
Reviewed on Sep 22, 2025
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5, OR Tambo International Airport, Kempton Park, Gauteng
$131 nightly
The price is $152 total per night from Oct 30 to Oct 31
$152 total
Oct 30 - Oct 31
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, ...
"Even after having to check out of the room, there were plenty of comfortable places to wait, watch TV, read a book and get something to eat until it was time for my flight. The staff was incredibly friendly and helpful at every interaction. The food available was delicious and served at a great price ..."
Reviewed on Sep 25, 2025
Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng
Fully refundableReserve now, pay when you stay
$95 nightly
The price is $109 total per night from Oct 10 to Oct 11
$109 total
Oct 10 - Oct 11
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, ...
"I stayed at the Radisson Blu Hotel for one week and had an excellent experience. The staff were warm, professional, and always ready to assist. The room was clean, comfortable, and well-maintained throughout my stay. I particularly enjoyed the variety and quality of the breakfast buffet as well as ..."
Reviewed on Sep 13, 2025
Premier Hotel OR Tambo
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $97 total per night from Oct 5 to Oct 6
$97 total
Oct 5 - Oct 6
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. ...
"Excellent service"
Reviewed on Sep 24, 2025
Radisson Hotel and Convention Centre OR Tambo Airport
Estate 154, Corner 3rd & 6th Avenue, Bredell, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $100 total per night from Oct 1 to Oct 2
$100 total
Oct 1 - Oct 2
Total with taxes and fees
A full-service spa, 2 indoor pools, and a 24-hour gym are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, ...
"An oasis in the desert"
Reviewed on Sep 25, 2025
Holiday Inn Johannesburg Airport by IHG
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
Fully refundable
$63 nightly
The price is $73 total per night from Oct 27 to Oct 28
$73 total
Oct 27 - Oct 28
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 ...
Value for money
"Room is fine though a bit dated."
Reviewed on Sep 23, 2025
Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
$89 nightly
The price is $102 total per night from Oct 10 to Oct 11
$102 total
Oct 10 - Oct 11
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, ...
"Overall good stay well located."
Reviewed on Sep 25, 2025
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
Radisson Hotel and Convention Centre OR Tambo Airport
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"An oasis in the desert"
A verified traveler stayed at Radisson Hotel and Convention Centre OR Tambo Airport
Types of hotels
Hotels near…
Areas of Melville
More ways to wander Melville
Flights to Johannesburg
The best fares to get you there
Johannesburg Hotels
Johannesburg Vacation Rentals
Great Deals on Alternative Accommodations
Johannesburg Car Rentals
Affordable cars to get you around town
Johannesburg Vacations
Save more by combining flights, hotels and cars
Things to do in Johannesburg
Most popular
Hotels
Flights
- Flights to Europe
- New York to Norfolk (JFK - ORF)
- American Airlines Pittsburgh (PIT) to Tulsa (TUL) flights
- Qatar Airways Punjab (ISB) to Paris (CDG) flights
- Vancouver to Detroit (YVR - DTW)
- Seattle to Mexico City (SEA - MEX)
- JetBlue Airways Orlando (MCO) to Portland (PWM) flights
- Pittsburgh to Toronto (PIT - YYZ)
- Greensboro to Chattanooga (GSO - CHA)
- Accra to Victoria (ACC - SEZ)
- Singapore to Kuala Lumpur (SIN - KUL)
- Air India Chennai (MAA) to London (LHR) flights
- Flights from Pudong Intl.
- Flights to Orlando
- Amarillo to San Antonio (AMA - SAT)
- Denver to Albuquerque (DEN - ABQ)
- Richmond to Akron (RIC - CAK)
- British Airways Rome (FCO) to London (LHR) flights
- Virgin Australia Chek Lap Kok (HKG) to Melbourne (MEL) flights
- Orlando to Binghamton (MCO - BGM)