Find a cheap Hotel in Fontainebleau

Name: Palazzo Hotel
Price range: CA $268

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

Hotels near Fontainebleau

Southern Sun O.R. Tambo International Airport

Jones Road, Kempton Park, Gauteng

Free cancellation

Reserve now, pay when you stay

25.35 km from Fontainebleau

CA $132

CA $152 total

includes taxes & fees

9 Dec - 10 Dec

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 the restaurant in our reviews. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.

Pool

Breakfast included

City Lodge Hotel at OR Tambo International Airport

Above Multi-Storey Parkade 2, Level 5, OR Tambo International Airport, Kempton Park, Gauteng

25.26 km from Fontainebleau

CA $166

CA $196 total

includes taxes & fees

14 Nov - 15 Nov

Stay at this 3-star business-friendly hotel in Kempton Park. Enjoy free WiFi, breakfast (surcharge), and a 24-hour fitness center. Our guests praise the breakfast and the restaurant in our reviews. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.

Pool

Free WiFi

Premier Hotel OR Tambo

73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng

Free cancellation

Reserve now, pay when you stay

25.71 km from Fontainebleau

CA $114

CA $131 total

includes taxes & fees

9 Nov - 10 Nov

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. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.

Pool

Free airport shuttle

Sandton Sun and Towers

Cnr Fifth & Alice Streets, Sandton, Gauteng

Free cancellation

Reserve now, pay when you stay

7.62 km from Fontainebleau

CA $264

CA $304 total

includes taxes & fees

7 Dec - 8 Dec

Stay at this 5-star luxury hotel in Johannesburg. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Sandton City Mall and Nelson Mandela Square are located nearby.

Pool

Spa

InterContinental Johannesburg O.R Tambo Airport, an IHG Hotel

Opposite Int'l Arrivals Hall, O.R. Tambo International Airport, Kempton Park, Gauteng

Free cancellation

25.67 km from Fontainebleau

CA $389

CA $488 total

includes taxes & fees

9 Dec - 10 Dec

Stay at this 5-star luxury hotel in Kempton Park. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.

Pool

Spa

Protea Hotel by Marriott O.R. Tambo Airport

Corner of York and Gladiator Streets, Rhodesfield, Kempton Park, Gauteng

Free cancellation

Reserve now, pay when you stay

25.75 km from Fontainebleau

CA $111

CA $129 total

includes taxes & fees

15 Nov - 16 Nov

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 our reviews. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.

Garden Court Sandton City

Cnr West and Maude Street, Sandton, Gauteng

Free cancellation

Reserve now, pay when you stay

7.85 km from Fontainebleau

CA $106

CA $122 total

includes taxes & fees

16 Nov - 17 Nov

Stay at this 3-star business-friendly hotel in Johannesburg. Enjoy free WiFi, 2 restaurants, and free train station pick-up. Our guests praise the breakfast and the helpful staff in our reviews. Popular attractions Nelson Mandela Square and Sandton City Mall are located nearby.

Pool

Free WiFi

Garden Court O.R. Tambo International Airport

2 Hulley Road, Isando, Kempton Park, Gauteng

Free cancellation

Reserve now, pay when you stay

24.64 km from Fontainebleau

CA $109

CA $126 total

includes taxes & fees

15 Nov - 16 Nov

Stay at this 3-star business-friendly hotel in Kempton Park. Enjoy free breakfast, free WiFi, and free parking. Our guests praise the helpful staff in our reviews. Popular attractions Emperors Palace Casino and International Terminal Duty Free Mall are located nearby.

Pool

Breakfast included

Radisson Blu Gautrain Hotel

Corner Rivonia Rd. And West St., Benmore, Sandton, Gauteng

Free cancellation

Reserve now, pay when you stay

8.29 km from Fontainebleau

CA $117

CA $136 total

includes taxes & fees

7 Dec - 8 Dec

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 in our reviews. Popular attractions Nelson Mandela Square and Sandton City Mall are located nearby.

Pool

Free WiFi

Holiday Inn Johannesburg Airport, an IHG Hotel

O.R. Tambo Airport Johannesburg, Boksburg, Gauteng

Free cancellation

28.03 km from Fontainebleau

CA $74

CA $86 total

includes taxes & fees

2 Dec - 3 Dec

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 property condition in our reviews. Popular attractions Emperors Palace Casino and K90 Shopping Centre are located nearby.

Pool

Free airport shuttle

NH Johannesburg Sandton Hotel

138 Rivonia Road, Sandton, Gauteng

Free cancellation

8.41 km from Fontainebleau

CA $134

CA $154 total

includes taxes & fees

7 Dec - 8 Dec

Stay at this 5-star luxury hotel in Johannesburg. Enjoy free WiFi, breakfast (surcharge), and a free area shuttle. Our guests praise the helpful staff in our reviews. Popular attractions Nelson Mandela Square and Sandton City Mall are located nearby.

Pool

Free WiFi

Palazzo Hotel

Montecasino Boulevard, Fourways, Sandton, Gauteng

Free cancellation

Reserve now, pay when you stay

9.52 km from Fontainebleau

CA $268

CA $309 total

includes taxes & fees

13 Nov - 14 Nov

Stay at this 5-star luxury hotel in Johannesburg. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Montecasino and Fourways Farmers Market are located nearby.

Pool

Spa

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.

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!

Fontainebleau hotels essential information

Accommodation	2,242 hotels
Lowest Price	CA $74
Highest Price	CA $389
Popular hotels	Southern Sun O.R. Tambo International Airport, City Lodge Hotel at OR Tambo International Airport, Premier Hotel OR Tambo, Sandton Sun and Towers, InterContinental Johannesburg O.R Tambo Airport, an IHG Hotel, Protea Hotel by Marriott O.R. Tambo Airport, Garden Court Sandton City, Garden Court O.R. Tambo International Airport, Radisson Blu Gautrain Hotel, Holiday Inn Johannesburg Airport, an IHG Hotel, NH Johannesburg Sandton Hotel, Palazzo Hotel

Recent Fontainebleau hotel reviews by fellow wanderers

City Lodge Hotel at OR Tambo International Airport

5 out of 5

Posted 14 hours ago

Travelocity Verified Review

"Perfect sleepover for a long connecting flight, given its location within the airport parking garage! Comfortable room. Dinner at restaurant was good."

A verified traveller stayed at City Lodge Hotel at OR Tambo International Airport