Find 4 Star Hotels in Fontainebleau from AED 178
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Fontainebleau 4 Star Hotels
Compare Fontainebleau 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Premier Hotel OR Tambo
Premier Hotel OR Tambo
8.6 out of 10, Excellent, (1124)
The price is AED 361
AED 415 total
includes taxes & fees
4 Apr - 5 Apr

Southern Sun O.R. Tambo International Airport
Southern Sun O.R. Tambo International Airport
8.6 out of 10, Excellent, (1577)

Protea Hotel by Marriott O.R. Tambo Airport
Protea Hotel by Marriott O.R. Tambo Airport
8.4 out of 10, Very Good, (1079)
The price is AED 289
AED 336 total
includes taxes & fees
1 May - 2 May

Radisson Blu Gautrain Hotel
Radisson Blu Gautrain Hotel
8.8 out of 10, Excellent, (1083)
The price is AED 282
AED 327 total
includes taxes & fees
12 Apr - 13 Apr

Holiday Inn Johannesburg Airport by IHG
Holiday Inn Johannesburg Airport by IHG
8.4 out of 10, Very Good, (548)
The price is AED 178
AED 207 total
includes taxes & fees
17 Apr - 18 Apr

Protea Hotel by Marriott Johannesburg Balalaika Sandton
Protea Hotel by Marriott Johannesburg Balalaika Sandton
8.4 out of 10, Very Good, (865)
The price is AED 230
AED 267 total
includes taxes & fees
18 Apr - 19 Apr

Johannesburg Marriott Hotel Melrose Arch
Johannesburg Marriott Hotel Melrose Arch
9.2 out of 10, Wonderful, (125)
The price is AED 707
AED 821 total
includes taxes & fees
25 Apr - 26 Apr

Southern Sun Rosebank
Southern Sun Rosebank
8.6 out of 10, Excellent, (395)
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Fontainebleau.

InterContinental Johannesburg O.R Tambo Airport by IHG
Opposite Int'l Arrivals Hall, O.R. Tambo International Airport, Kempton Park, Gauteng
The price is AED 1,144 per night from May 1 to May 2
AED 1,144
AED 1,501 total
includes taxes & fees
1 May - 2 May
9.4/10 Exceptional! (1,002 reviews)
Still don't see what you're looking for?
See all properties in Fontainebleau.
You can also use these popular filters to refine your search.
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.
Recent reviews of Fontainebleau hotels
Recent reviews of Fontainebleau hotels

Radisson Blu Gautrain Hotel
5/5 Excellent
"Convenient location and good quality accommodation. "
A verified traveler stayed at Radisson Blu Gautrain Hotel
Posted 2 days ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Fontainebleau Hotels by Star Rating
Hotels in Fontainebleau Neighborhoods
Stay near popular Fontainebleau attractions
- Hotels near Montecasino
- Hotels near Melrose Arch Shopping Centre
- Hotels near Sandton City Mall
- Hotels near Gold Reef City Casino
- Hotels near Nelson Mandela Square
- Hotels near Lion & Safari Park
- Hotels near Rosebank Mall
- Hotels near Sandton Convention Centre
- Hotels near Mall of Africa
- Hotels near Emperors Palace Casino
- Hotels near Johannesburg Zoo
- Hotels near Apartheid Museum
- Hotels near Eastgate Shopping Centre
- Hotels near Gallagher Convention Centre
- Hotels near Gold Reef City Theme Park
- Hotels near Kyalami Racetrack
- Hotels near East Rand Mall
- Hotels near University of Witwatersrand
- Hotels near First National Bank Stadium
- Hotels near Krugersdorp Game Reserve
Explore more hotels
- ONOMO Hotel Johannesburg Sandton
- Peermont Metcourt at Emperors Palace
- Johannesburg Marriott Hotel Melrose Arch
- Sunrock Guesthouse
- NH Johannesburg Sandton Hotel
- Protea Hotel by Marriott Johannesburg Balalaika Sandton
- The Capital on the Park
- Hotel Sky Sandton
- Four Seasons Hotel The Westcliff, Johannesburg
- Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
- African Pride Melrose Arch Hotel, Autograph Collection
- Protea Hotel by Marriott Johannesburg Wanderers
- Peermont D'oreale Grande at Emperors Palace
- Premier Hotel Quatermain
- The Houghton Hotel, Spa, Wellness & Golf
- Emerald Guesthouse
- Hyatt House Johannesburg, Sandton
- Sandton Sun and Towers
- The Michelangelo Towers
- Palazzo Hotel