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

Sandton Sun & Towers
"Clean rooms and lovely staff, great access to shopping and entertainment."
Reviewed on Nov 15, 2026

Southern Sun O.R Tambo
"The room wasn’t the cleanest(carpet) but manageable. The property could use a little updating because the furniture in the room was outdated. The phones also didn’t work so I had to keep going to the reception."
Reviewed on Nov 14, 2026

Protea Hotel by Marriott O.R. Tambo Airport
"Clean, comfortable and close to the airport with a free shuttle. Perfect."
Reviewed on Nov 12, 2026

Holiday Inn Johannesburg Airport by IHG
"We stayed on 3 separate occasions during our stay in Johannesburg. The proximity to the airport is excellent. The rooms are clean and comfortable. The breakfast buffet was very good and the pool was lovely. The service from all the staff was excellent. They were friendly and went out of their way ..."
Reviewed on Nov 14, 2026

ONOMO Hotel Johannesburg Sandton
"This hotel is as advertised - 3-star, nothing too fancy. But it is in good condition, has an excellent location (restaurants, shops and the convention centre), and the staff's attitude is really great. This is the 3rd time I've stayed here, and it is always consistent. The included breakfast is also ..."
Reviewed on Nov 11, 2026

Metcourt Emperors Palace
"The housekeeping staff were not professional. I needed a rest in Joburg and they came to start cleaning my room around 9am and only finished at around 3pm. I literally spent the whole day outside my room and in the morning the housekeeping staff are loud they will be conversing very loudly and it ..."
Reviewed on Nov 15, 2026

City Lodge Hotel at OR Tambo International Airport

Premier Hotel OR Tambo

Garden Court Sandton City
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

Sandton Sun & Towers
"Clean rooms and lovely staff, great access to shopping and entertainment."
More ways to wander Melville
Explore More Ways to Travel with Travelocity
- Hotels near Killarney Golf Club
- Hotels near Joubert Park
- Villas in Johannesburg
- Hotels near Johannesburg Park Station
- 5 Star Hotels in Johannesburg
- Lodges in Johannesburg
- Bedandbreakfast in Johannesburg Park Station
- 5 Star Hotels in Randburg
- Hotels near Carlton Centre
- Chalets in City of Johannesburg Metropolitan Municipality
- Hostels in Johannesburg Park Station
- Guesthouses in Johannesburg Park Station
- Motels in City of Johannesburg Metropolitan Municipality
- Hotels near Constitutional Court of South Africa
- Kitchenette in City of Johannesburg Metropolitan Municipality
- Romantic in City of Johannesburg Metropolitan Municipality
- Adults Only in Gauteng
- Beach in Gauteng
- LGBT Friendly in Gauteng
- Golf in Gauteng
- Historical in Gauteng
- Smoking in Gauteng
- Ski in Gauteng
- Gauteng Hotels
- Adults Only Hotels in Downtown Johannesburg
- Hotels near Ellis Park Stadium
- Guesthouses in Ellis Park Station
- Hotels near Emmarentia Dam
- Hotels near First National Bank Stadium
- Fordsburg Hotels
- Treehouses in Gauteng
- Hotels near Gold Reef City Theme Park
- Hillbrow Hotels
- Hotels near Hillbrow Telkom Tower
- Cabins in Johannesburg
- Westdene Hotels
- Hotels near Wanderers Stadium
- Sandton Hotels
- Hotels near Sandton Convention Centre
- 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 Mary Fitzgerald Square
- Maboneng Precinct Hotels
- 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
- Luxury Car Rentals in Gauteng
- Car rentals near Fordsburg
- Car rentals near Johannesburg
- Car rentals near Northcliff
- Car rentals near Randburg
- Convertible Car Rentals in Johannesburg
- Van Car Rentals in Johannesburg
- SUV Car Rentals in Johannesburg
- Sports Car Car Rentals in Johannesburg
- Minivan Car Rentals in Johannesburg
- Luxury Car Rentals in Johannesburg





