Search for Cheap Deals on4 Star Hotels in Melville
Photo by Mimi
You choose what matters — star rating, location, amenities.
We pick the perfect hotel, packed with all your must-haves.
Your hotel is revealed right after booking!
Featured 4 Star Melville Hotels
![Southern Sun O.R. Tambo International Airport](https://images.trvl-media.com/lodging/1000000/50000/48900/48843/cebf3f6c_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $119 per night from Feb 8 to Feb 9
$119
includes taxes & fees
Feb 8 - Feb 9
Stay at this 4-star business-friendly hotel in Kempton Park. Enjoy free breakfast, free WiFi, and a free airport shuttle. Our guests praise the breakfast and ...
![Premier Hotel OR Tambo](https://images.trvl-media.com/lodging/4000000/3850000/3843900/3843897/6038b1f2_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $97 per night from Feb 8 to Feb 9
$97
includes taxes & fees
Feb 8 - Feb 9
Stay at this 4-star family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. ...
![Protea Hotel by Marriott O.R. Tambo Airport](https://images.trvl-media.com/lodging/4000000/3010000/3003400/3003373/884345ef_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $77 per night from Feb 21 to Feb 22
$77
includes taxes & fees
Feb 21 - Feb 22
Stay at this 4-star business-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
Save an average of 15% on thousands of hotels when you're signed in
![Holiday Inn Johannesburg Airport, an IHG Hotel](https://images.trvl-media.com/lodging/10000000/9690000/9688700/9688690/w8256h4042x0y0-f4bfe164_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundable
The price is $55 per night from Feb 24 to Feb 25
$55
includes taxes & fees
Feb 24 - Feb 25
Stay at this 4-star business-friendly hotel in Boksburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff and the ...
![Radisson Hotel and Convention Centre OR Tambo Airport](https://images.trvl-media.com/lodging/6000000/5810000/5805500/5805430/3bd00804_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $69 per night from Feb 14 to Feb 15
$69
includes taxes & fees
Feb 14 - Feb 15
Stay at this 4.5-star luxury hotel in Kempton Park. Enjoy free WiFi, free parking, and 2 indoor pools. Our guests praise the helpful staff in our reviews. Popular ...
![Radisson Blu Gautrain Hotel](https://images.trvl-media.com/lodging/4000000/3570000/3562000/3561936/7de8a399_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $88 per night from Feb 8 to Feb 9
$88
includes taxes & fees
Feb 8 - Feb 9
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...
![Birchwood Hotel and OR Tambo Conference Centre](https://images.trvl-media.com/lodging/11000000/10640000/10636800/10636704/de165a74_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $94 per night from Feb 9 to Feb 10
$94
includes taxes & fees
Feb 9 - Feb 10
Stay at this 4-star spa hotel in Boksburg. Enjoy free WiFi, free parking, and an outdoor pool. Our guests praise the helpful staff in our reviews. Popular attractions ...
![Premier Hotel Midrand](https://images.trvl-media.com/lodging/7000000/6650000/6642500/6642488/d390f233_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $71 per night from Feb 14 to Feb 15
$71
includes taxes & fees
Feb 14 - Feb 15
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Boulders Shopping ...
![Johannesburg Marriott Hotel Melrose Arch](https://images.trvl-media.com/lodging/43000000/42690000/42683800/42683777/89637680_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $213 per night from Feb 28 to Mar 1
$213
includes taxes & fees
Feb 28 - Mar 1
Stay at this 4-star family-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Melrose Arch Shopping ...
![Protea Hotel by Marriott Johannesburg Balalaika Sandton](https://images.trvl-media.com/lodging/1000000/180000/178100/178093/f062e113_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $81 per night from Mar 7 to Mar 8
$81
includes taxes & fees
Mar 7 - Mar 8
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy 2 outdoor pools, 2 bars/lounges, and breakfast (surcharge). Our guests praise the helpful ...
![ANEW Hotel Parktonian Johannesburg](https://images.trvl-media.com/lodging/1000000/530000/526200/526165/3a73a69c_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundableReserve now, pay when you stay
The price is $62 per night from Feb 9 to Feb 10
$62
includes taxes & fees
Feb 9 - Feb 10
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, a rooftop terrace, and breakfast (surcharge). Our guests praise the helpful staff ...
![Holiday Inn Johannesburg - Rosebank](https://images.trvl-media.com/lodging/4000000/3510000/3509800/3509707/03328614_y.jpg?impolicy=fcrop&w=420&h=224&q=medium)
Fully refundable
The price is $87 per night from Mar 7 to Mar 8
$87
includes taxes & fees
Mar 7 - Mar 8
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and room service. Our guests praise the helpful staff in ...
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.
Top Attractions in Melville
- Hotels near 7th Street (0.05 mi)
- Hotels near Montecasino (10.38 mi)
- Hotels near Sandton City Mall (5.31 mi)
- Hotels near Gold Reef City Casino (4.43 mi)
- Hotels near Melrose Arch Shopping Centre (4.77 mi)
- Hotels near Nelson Mandela Square (5.47 mi)
- Hotels near Lion & Safari Park (13.48 mi)
- Hotels near Rosebank Mall (2.84 mi)
- Hotels near Apartheid Museum (4.35 mi)
- Hotels near Emperors Palace Casino (13.38 mi)
- Hotels near Johannesburg Zoo (1.91 mi)
- Hotels near Mall of Africa (12.62 mi)
- Hotels near Gallagher Convention Centre (14.23 mi)
- Hotels near Sandton Convention Centre (5.51 mi)
- Hotels near Eastgate Shopping Centre (6.72 mi)
- Hotels near Gold Reef City Theme Park (4.23 mi)
- Hotels near First National Bank Stadium (4.41 mi)
- Hotels near University of Witwatersrand (1.7 mi)
- Hotels near East Rand Mall (14.32 mi)
- Hotels near Cresta Shopping Centre (3.69 mi)
Nearby Cities
- Kempton Park Hotels (14.78 mi)
- Centurion Hotels (22.04 mi)
- Boksburg Hotels (14.95 mi)
- Germiston Hotels (10.66 mi)
- Krugersdorp Hotels (13.57 mi)
- Muldersdrift Hotels (13.81 mi)
- Benoni Hotels (22.45 mi)
- Edenvale Hotels (10.83 mi)
- Brakpan Hotels (21.06 mi)
- Alberton Hotels (12.45 mi)
- Illovo Hotels (4.25 mi)
- Vosloorus Hotels (16.73 mi)
Recommended cities for you
- Marrakech Hotels
- Agadir Hotels
- Hurghada Hotels
- Cairo Hotels
- Cape Town Hotels
- Sharm El Sheikh Hotels
- Sal Hotels
- Johannesburg Hotels
- Marsa Alam Hotels
- Bali Hotels
- Boa Vista Hotels
- Casablanca Hotels
- Nairobi Hotels
- Victoria Falls Hotels
- Essaouira Hotels
- Praslin Island Hotels
- Accra Hotels
- Tunis Hotels
- Mahé Island Hotels
- Algiers Hotels
Car Rentals Near Melville
- Car rentals in Kempton Park
- Car rentals in Centurion
- Car rentals in Boksburg
- Car rentals in Germiston
- Car rentals in Krugersdorp
- Car rentals in Muldersdrift
- Car rentals in Benoni
- Car rentals in Edenvale
- Car rentals in Brakpan
- Car rentals in Alberton
- Car rentals in Illovo
- Car rentals in Vosloorus
- Car rentals in Madeteleli
- Car rentals in North Riding
- Car rentals in Thembisa
- Car rentals in Olifantsfontein