Find a cheap Hotel in Fontainebleau
Wander Wisely with exceptional service, 24/7 support
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
Hotels near Fontainebleau
Hyde Johannesburg Rosebank
24 Cradock Avenue, Rosebank Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $229 per night from Mar 7 to Mar 8
CA $229
CA $229 total
Mar 7 - Mar 8
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and 24-hour room service. Our guests praise the helpful ...
The staff was nice and welcoming but the facility looks like it’s in need of some renovation. It’s looking a a bit the worse for wear and inadequate of bad lighting choices in places like the bathrooms makes the place look like a motel.
Reviewed on Feb 20, 2026
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
The price is CA $206 per night from Apr 3 to Apr 4
CA $206
CA $239 total
Apr 3 - Apr 4
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast ...
clean room, close to the airport. efficient staff
Reviewed on Mar 1, 2026
Premier Hotel OR Tambo
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $137 per night from Apr 2 to Apr 3
CA $137
CA $159 total
Apr 2 - Apr 3
includes taxes & fees
Book a stay at this family-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and a free airport shuttle. Our guests praise the helpful staff in ...
Everything was excellant
Reviewed on Feb 26, 2026
Radisson Blu Gautrain Hotel
Corner Rivonia Rd. And West St. Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $135 per night from Mar 13 to Mar 14
CA $135
CA $157 total
Mar 13 - Mar 14
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff ...
Great location next to the Gautrain & Sandton City. Modern clean rooms, with kind and responsive staff
Reviewed on Mar 2, 2026
Garden Court Sandton City
Cnr West and Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $103 per night from Mar 15 to Mar 16
CA $103
CA $119 total
Mar 15 - Mar 16
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and free train station pick-up. Our guests praise the breakfast ...
Love the location, short walk to Sandton Mall & their buffet breakfast is very delicious. Riffs bar also serves good cocktails & meals.My go to place when im visiting SA
Reviewed on Feb 26, 2026
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $158 per night from Apr 1 to Apr 2
CA $158
CA $182 total
Apr 1 - Apr 2
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, a free airport shuttle, and 24-hour room service. Our guests praise the breakfast ...
Nice location, easy access to terminal. Condition of room interior somewhat deteriorated...
Reviewed on Mar 2, 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
The price is CA $116 per night from Apr 3 to Apr 4
CA $116
CA $135 total
Apr 3 - Apr 4
includes taxes & fees
Book a stay at this business-friendly hotel in Kempton Park. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in ...
The rooms were neat and staff was friendly and
Reviewed on Feb 27, 2026
Holiday Inn Johannesburg Airport by IHG
O.R. Tambo Airport Johannesburg Boksburg Gauteng
Fully refundable
The price is CA $89 per night from Mar 8 to Mar 9
CA $89
CA $103 total
Mar 8 - Mar 9
includes taxes & fees
Book a stay at this business-friendly hotel in Boksburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our ...
Rooms are ok but a little tired, as is the whole establishment. Communication with staff was sub-optimal. It took days to respond to emails or messages through hotels.com. I asked about using the shuttle to East Rand Mall and was given basic information, but nothing about the cost. I had one meal ...
Reviewed on Mar 2, 2026
Johannesburg Marriott Hotel Melrose Arch
42 The High Street, Melrose Arch Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $268 per night from Mar 13 to Mar 14
CA $268
CA $311 total
Mar 13 - Mar 14
includes taxes & fees
Book a stay at this business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and breakfast (surcharge). Popular attractions Melrose Arch Shopping ...
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.
About Fontainebleau Hotels
Search Fontainebleau area hotels for the best deals on Travelocity.ca. Zoom in on Fontainebleau neighborhood to help narrow your hotel selection.
Get Started - Lets Roam Fontainebleau!
Recent Fontainebleau hotel reviews by fellow wanderers
City Lodge Hotel at OR Tambo International Airport
5 out of 5
Posted 4 days ago
Travelocity Verified Review
"Everything perfect"
A verified traveller stayed at City Lodge Hotel at OR Tambo International Airport
Types of hotels
Hotels near…
Areas of Fontainebleau
Most popular
Hotels
- Bahia Principe Luxury Bouganville - Adults Only - All Inclusive
- Regina Spa Resorts & Hotels
- Cheap Hotels in Alberton
- The Fairmont Winnipeg
- Hotels in Etobicoke
- Vacation Homes Burnaby
- Cheap Hotels in Clinton
- Cheap Hotels in Beaverlodge
- Las Vegas All Inclusive Resorts & Hotels
- Cheap Hotels in Vancouver
- Condos Lake Buena Vista
- All Inclusive Resorts & Hotels in La Altagracia
- Ocean Promenade Hotel
- Hotel Quartier des Spectacles
- Cheap Hotels in Kugluktuk
Flights
- YYZ - YYJ
- CVG - YYZ
- YYZ - ATQ
- JetBlue Airways Buffalo (BUF) to Newark (EWR) flights
- YYZ - PLS
- Philippine Airlines Vancouver (YVR) to Manila (MNL) flights
- WestJet Kelowna (YLW) to Tampa (TPA) flights
- YEG - YOW
- Cheap Flights to Killaloe
- Qatar Airways Vancouver (YVR) to Manila (MNL) flights
- Turkish Airlines Vancouver (YVR) to Istanbul (IST) flights
- YEG - CEB