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

Tonight
Jan 29 - Jan 30
Tomorrow
Jan 30 - Jan 31
This weekend
Jan 30 - Feb 1
Next weekend
Feb 6 - Feb 8

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

Southern Sun Sandton Sun & Towers

Southern Sun Sandton Sun & Towers

5 out of 5
Cnr. Fith And Alice Streets Johannesburg GP
Fully refundableReserve now, pay when you stay
$212 nightly
The price is $244 total per night from Jan 30 to Jan 31
$244 total
Jan 30 - Jan 31
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 ...
Wonderful stay at a very good and well kept hotel. Central and around some amazing restaurants and shops.

Reviewed on Dec 29, 2025

Opens in a new windowSouthern Sun Sandton Sun & Towers
@Sandton Hotel

@Sandton Hotel

3 out of 5
5 Benmore Rd Sandton Gauteng
Fully refundableReserve now, pay when you stay
$93 nightly
The price is $108 total per night from Mar 1 to Mar 2
$108 total
Mar 1 - Mar 2
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. ...
Great staff from check in to the potters

Reviewed on Jan 23, 2026

Opens in a new window@Sandton Hotel
84 on Fourth

84 on Fourth

3.5 out of 5
84 4th Avenue Johannesburg Gauteng
$44 nightly
The price is $51 total per night from Jan 30 to Jan 31
$51 total
Jan 30 - Jan 31
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free cooked-to-order breakfast, free WiFi, and free self parking. Families will appreciate barbecue ...
First of all, the location isn't great: while Melville may not be dangerous, I did not feel very safe there. The flimsy door to my room did not help. There was a safe in my room but it was locked, and when I asked if I could use it I was told that it was not possible. The room itself wasn't very ...

Reviewed on May 19, 2025

Opens in a new window84 on Fourth
7th Street Guesthouse

7th Street Guesthouse

4 out of 5
22 & 24 7th Street Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
A restaurant and a bar/lounge are featured at this guesthouse. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport ...
Okay

Reviewed on Nov 21, 2025

Get rates
Opens in a new window7th Street Guesthouse
motel Mi Pi CHi

motel Mi Pi CHi

4 out of 5
35 Fourth Avenue Johannesburg Gauteng
$46 nightly
The price is $53 total per night from Feb 4 to Feb 5
$53 total
Feb 4 - Feb 5
Total with taxes and fees
This guesthouse doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the business center, laundry ...
Great place to stay
More like a boarding house than a hotel but great place to stay. I had no a lovely room with small courtyard view,room had fridge, desk and chair, microwave, jug and tea/coffee, TV, bed was comfortable and very friendly and helpful people. It is in a safe area and a short walk to cafes and ...

Reviewed on May 21, 2025

Opens in a new windowmotel Mi Pi CHi
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 Kempton Park Gauteng
$153 nightly
The price is $177 total per night from Feb 9 to Feb 10
$177 total
Feb 9 - Feb 10
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, ...
Quick and friendly check in and pleasant stay.

Reviewed on Jan 24, 2026

Opens in a new windowCity Lodge Hotel at OR Tambo International Airport
Southern Sun O.R Tambo

Southern Sun O.R Tambo

4 out of 5
Airport Grounds, Jones Road, / Kempton Park GP
$127 nightly
The price is $146 total per night from Feb 2 to Feb 3
$146 total
Feb 2 - Feb 3
Total with taxes and fees
A full-service spa, a 24-hour gym, and a restaurant are all featured at this hotel. Traveling on business? Take advantage of the business center, free WiFi in ...
Awesome service

Reviewed on Jan 22, 2026

Opens in a new windowSouthern Sun O.R Tambo
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
$100 nightly
The price is $116 total per night from Feb 9 to Feb 10
$116 total
Feb 9 - Feb 10
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 ...
property well located for airport but no service around hotel like convenience store and waking around propertie

Reviewed on Jan 18, 2026

Opens in a new windowPremier Hotel OR Tambo
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 Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
$83 nightly
The price is $96 total per night from Feb 7 to Feb 8
$96 total
Feb 7 - Feb 8
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, ...
Staff very friendly and efficient

Reviewed on Jan 16, 2026

Opens in a new windowProtea Hotel by Marriott O.R. Tambo Airport
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

ONOMO Hotel Johannesburg Sandton

ONOMO Hotel Johannesburg Sandton

5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Meilleur location et très en sécurité le quartier . Petit déjeuner excellent et personnel très sympathique "
A verified traveler stayed at ONOMO Hotel Johannesburg Sandton
ONOMO Hotel Johannesburg Sandton

Explore More Ways to Travel with Travelocity