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
Premier Hotel OR Tambo
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
$97 nightly
The price is $115 total per night from Aug 30 to Aug 31
$115 total
Aug 30 - Aug 31
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Families will appreciate the onsite laundry facilities and in-room childcare. There's no ...
"We stayed during a quick stopover. The hotel airport shuttle was very convenient and the van driver William was incredibly funny, kind and informative. He made our stay memorable!"
Reviewed on Aug 9, 2026
Garden Court Sandton City
Cnr West and Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$75 nightly
The price is $86 total per night from Aug 11 to Aug 12
$86 total
Aug 11 - Aug 12
Total with taxes and fees
This hotel features 2 restaurants, an outdoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public ...
"Clean"
Reviewed on Aug 9, 2026
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park Gauteng
$132 nightly
The price is $152 total per night from Sep 7 to Sep 8
$152 total
Sep 7 - Sep 8
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, ...
"Clean room and amazing staff very friendly"
Reviewed on Aug 9, 2026
Protea Hotel by Marriott O.R. Tambo Airport
Corner of York and Gladiator Streets Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
$101 nightly
The price is $116 total per night from Aug 10 to Aug 11
$116 total
Aug 10 - Aug 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, ...
"Great hotel right next to OR Tambo airport."
Reviewed on Aug 3, 2026
Holiday Inn Johannesburg Airport by IHG
O.R. Tambo Airport Johannesburg Boksburg Gauteng
Fully refundable
$64 nightly
The price is $74 total per night from Sep 4 to Sep 5
$74 total
Sep 4 - Sep 5
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 ...
"Fantastic staff, friendly and welcoming. Nice clean spacious room. The breakfast was plenty and a good selection."
Reviewed on Aug 9, 2026
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
$139 nightly
The price is $161 total per night from Aug 23 to Aug 24
$161 total
Aug 23 - Aug 24
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, ...
Sandton Sun & Towers
Cnr. Fith And Alice Streets Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
$215 nightly
The price is $247 total per night from Aug 10 to Aug 11
$247 total
Aug 10 - Aug 11
Total with taxes and fees
A full-service spa, 2 restaurants, and 2 outdoor pools are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
Davinci Hotel And Suites On Nelson Mandela Square
2 Maude Street, Corner of 5th Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$246 nightly
The price is $288 total per night from Aug 18 to Aug 19
$288 total
Aug 18 - Aug 19
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 ...
ONOMO Hotel Johannesburg Sandton
135 West Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
$55 nightly
The price is $63 total per night from Aug 23 to Aug 24
$63 total
Aug 23 - Aug 24
Total with taxes and fees
A restaurant and a bar/lounge are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, express check-in, and airport ...
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
Garden Court Sandton City
5 out of 5
Posted 3 hours ago
Travelocity Verified Review
"Clean"
A verified traveler stayed at Garden Court Sandton City
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
Explore More Ways to Travel with Travelocity
- Hotels near Joubert Park
- Hotels near Killarney Golf Club
- Maboneng Precinct Hotels
- Hotels near Mary Fitzgerald Square
- Cabins in Johannesburg
- Hotels near Sandton City Mall
- Hotels near Rosebank Mall
- Rosebank Hotels
- Free Airport Transportation Hotels in Rosebank
- Randburg Hotels
- Romantic Hotels in Randburg
- Hot Tub Hotels in Randburg
- Hotels near Johannesburg
- Hotels near Newtown Junction Mall
- Hotels near Nelson Mandela Square
- Spa Hotels in Melville
- Hotels near Melrose Arch Shopping Centre
- Hotels near Sandton Convention Centre
- Sandton Hotels
- Hotels near Wanderers Stadium
- Westdene Hotels
- Hotels near Hillbrow Telkom Tower
- Hillbrow Hotels
- Hotels near Gold Reef City Theme Park
- Treehouses in Gauteng
- Fordsburg Hotels
- Hotels near First National Bank Stadium
- Hotels near Emmarentia Dam
- Guesthouses in Ellis Park Station
- Hotels near Ellis Park Stadium
- Adults Only Hotels in Downtown Johannesburg
- Gauteng Hotels
- Ski in Gauteng
- Smoking in Gauteng
- Historical in Gauteng
- Golf in Gauteng
- LGBT Friendly in Gauteng
- Beach in Gauteng
- Adults Only in Gauteng
- Romantic in City of Johannesburg Metropolitan Municipality
- Kitchenette in City of Johannesburg Metropolitan Municipality
- Hotels near Constitutional Court of South Africa
- Motels in City of Johannesburg Metropolitan Municipality
- Chalets in City of Johannesburg Metropolitan Municipality
- Hotels near Carlton Centre
- 5 Star Hotels in Randburg
- 5 Star Hotels in Johannesburg
- Hotels near Johannesburg City Hall
- Aparthotels in Johannesburg
- Hotels near Johannesburg Eye Hospital
- Guesthouses in Johannesburg
- Hostels in Johannesburg
- Adults Only in Johannesburg
- All-Inclusive in Johannesburg
- Beach in Johannesburg
- Casino in Johannesburg
- Family Friendly in Johannesburg
- LGBT Friendly in Johannesburg
- Golf in Johannesburg
- Historical in Johannesburg
- Lazy River in Johannesburg
- Free Airport Transportation in Johannesburg
- Hot Tub in Johannesburg
- Lake in Johannesburg
- Luxury in Johannesburg
- Pet Friendly in Johannesburg
- Romantic in Johannesburg
- Sun International in Johannesburg
- Waterpark in Johannesburg
- Winery in Johannesburg
- Hotels in Johannesburg
- Lodges in Johannesburg
- Bedandbreakfast in Johannesburg Park Station
- Guesthouses in Johannesburg Park Station
- Hostels in Johannesburg Park Station
- Hotels near Johannesburg Park Station
- Villas in Johannesburg
- Luxury Car Rentals in Gauteng
- Luxury Car Rentals in Johannesburg
- Minivan Car Rentals in Johannesburg
- Sports Car Car Rentals in Johannesburg
- SUV Car Rentals in Johannesburg
- Van Car Rentals in Johannesburg
- Convertible Car Rentals in Johannesburg
- Car rentals near Randburg
- Car rentals near Northcliff
- Car rentals near Johannesburg
- Car rentals near Fordsburg