Search for Cheap Deals on
4 Star Hotels in Fontainebleau

Build your package with 2 more options

Check Last Minute Fontainebleau Hotel Deals

Tonight Apr 26 - Apr 27Next weekend May 2 - May 4

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 Fontainebleau Hotels

Premier Hotel OR Tambo
4 out of 5
Fully refundableReserve now, pay when you stay
  • 27 min drive from Montecasino
The price is $110 per night from Apr 27 to Apr 28
$110
includes taxes & fees
Apr 27 - Apr 28
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. ...
Premier Hotel OR Tambo
Southern Sun O.R. Tambo International Airport
4 out of 5
  • 28 min drive from Montecasino
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 ...
Get rates
Southern Sun O.R. Tambo International Airport
Protea Hotel by Marriott O.R. Tambo Airport
4 out of 5
Fully refundableReserve now, pay when you stay
  • 28 min drive from Montecasino
The price is $89 per night from May 2 to May 3
$89
includes taxes & fees
May 2 - May 3
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 ...
Protea Hotel by Marriott O.R. Tambo Airport
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Radisson Blu Gautrain Hotel
4 out of 5
Fully refundableReserve now, pay when you stay
  • 15 min drive from Montecasino
The price is $92 per night from May 3 to May 4
$92
includes taxes & fees
May 3 - May 4
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 ...
Radisson Blu Gautrain Hotel
Holiday Inn Johannesburg Airport by IHG
4 out of 5
Fully refundable
  • 34 min drive from Montecasino
The price is $57 per night from May 27 to May 28
$57
includes taxes & fees
May 27 - May 28
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 ...
Holiday Inn Johannesburg Airport by IHG
Protea Hotel by Marriott Johannesburg Balalaika Sandton
4 out of 5
Fully refundableReserve now, pay when you stay
  • 14 min drive from Montecasino
The price is $80 per night from May 16 to May 17
$80
includes taxes & fees
May 16 - May 17
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 ...
Protea Hotel by Marriott Johannesburg Balalaika Sandton
Johannesburg Marriott Hotel Melrose Arch
4 out of 5
Fully refundableReserve now, pay when you stay
  • 19 min drive from Montecasino
The price is $204 per night from May 2 to May 3
$204
includes taxes & fees
May 2 - May 3
Stay at this 4-star family-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Melrose Arch Shopping ...
Johannesburg Marriott Hotel Melrose Arch
Southern Sun Rosebank
4 out of 5
  • 20 min drive from Montecasino
Stay at this 4-star family-friendly hotel in Johannesburg. Enjoy free breakfast, free WiFi, and 2 restaurants. Our guests praise the helpful staff in our reviews. ...
Get rates
Southern Sun Rosebank
Holiday Inn Johannesburg - Rosebank by IHG
4 out of 5
Fully refundable
  • 20 min drive from Montecasino
The price is $69 per night from May 1 to May 2
$69
includes taxes & fees
May 1 - May 2
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 ...
Holiday Inn Johannesburg - Rosebank by IHG
Seven Villa Hotel and Spa
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 14 min drive from Montecasino
The price is $91 per night from Apr 27 to Apr 28
$91
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4.5-star luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Nelson Mandela Square and Sandton ...
Seven Villa Hotel and Spa
Premier Hotel Midrand
4 out of 5
Fully refundableReserve now, pay when you stay
  • 14 min drive from Montecasino
The price is $83 per night from Apr 27 to Apr 28
$83
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4-star business-friendly hotel in Johannesburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Boulders Shopping ...
Premier Hotel Midrand
Radisson RED Hotel, Johannesburg Rosebank
4.5 out of 5
Fully refundableReserve now, pay when you stay
  • 20 min drive from Montecasino
The price is $102 per night from Apr 27 to Apr 28
$102
includes taxes & fees
Apr 27 - Apr 28
Stay at this 4.5-star luxury hotel in Johannesburg. Enjoy breakfast (surcharge), a fitness center, and parking (surcharge). Popular attractions Melrose Arch ...
Radisson RED Hotel, Johannesburg Rosebank
Don't see what you're looking for?
See all available properties in Fontainebleau
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.