Find 4 Star Hotels in Fontainebleau from SAR 186
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
Check availability on Fontainebleau 4 Star Hotels
Tonight
Tomorrow
This weekend
Next weekend
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, (1002)
The price is SAR 325
SAR 374 total
includes taxes & fees
2 May - 3 May

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

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

Radisson Blu Gautrain Hotel
Radisson Blu Gautrain Hotel
8.8 out of 10, Excellent, (1003)
The price is SAR 296
SAR 344 total
includes taxes & fees
9 May - 10 May

Holiday Inn Johannesburg Airport by IHG
Holiday Inn Johannesburg Airport by IHG
8.4 out of 10, Very Good, (570)
The price is SAR 186
SAR 216 total
includes taxes & fees
20 May - 21 May

Protea Hotel by Marriott Johannesburg Balalaika Sandton
Protea Hotel by Marriott Johannesburg Balalaika Sandton
8.4 out of 10, Very Good, (867)
The price is SAR 259
SAR 301 total
includes taxes & fees
9 May - 10 May

Johannesburg Marriott Hotel Melrose Arch
Johannesburg Marriott Hotel Melrose Arch
9.2 out of 10, Wonderful, (130)
The price is SAR 662
SAR 769 total
includes taxes & fees
2 May - 3 May

Southern Sun Rosebank
Southern Sun Rosebank
8.6 out of 10, Excellent, (397)
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 SAR 1,252 per night from May 9 to May 10
SAR 1,252
SAR 1,626 total
includes taxes & fees
9 May - 10 May
9.4/10 Exceptional! (1,001 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

Holiday Inn Johannesburg Airport by IHG
5/5 Excellent
"Nice hotel close to the airport. Loved their shuttle service to the hotel from the airport and back"
A verified traveler stayed at Holiday Inn Johannesburg Airport by IHG
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 Sandton City Mall
- Hotels near Gold Reef City Casino
- Hotels near Melrose Arch Shopping Centre
- Hotels near Nelson Mandela Square
- Hotels near Rosebank Mall
- Hotels near Lion & Safari Park
- Hotels near Emperors Palace Casino
- Hotels near Mall of Africa
- Hotels near Sandton Convention Centre
- Hotels near Apartheid Museum
- Hotels near Eastgate Shopping Centre
- Hotels near East Rand Mall
- Hotels near Gold Reef City Theme Park
- Hotels near Johannesburg Zoo
- Hotels near Gallagher Convention Centre
- Hotels near University of Witwatersrand
- Hotels near Krugersdorp Game Reserve
- Hotels near Ellis Park Stadium
- Hotels near Wanderers Stadium
Explore more hotels
- Protea Hotel by Marriott Johannesburg Balalaika Sandton
- Peermont Metcourt at Emperors Palace
- ONOMO Hotel Johannesburg Sandton
- Johannesburg Marriott Hotel Melrose Arch
- NH Johannesburg Sandton Hotel
- African Pride Melrose Arch Hotel, Autograph Collection
- Four Seasons Hotel The Westcliff, Johannesburg
- Protea Hotel by Marriott Johannesburg Wanderers
- Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
- Hotel Sky Sandton
- Hyatt House Johannesburg, Sandton
- Emerald Guesthouse
- Hyde Johannesburg Rosebank
- The Michelangelo Towers
- Southern Sun O.R. Tambo International Airport
- Peermont D'oreale Grande at Emperors Palace
- The Houghton Hotel, Spa, Wellness & Golf
- Radisson RED Hotel, Johannesburg Rosebank
- The Parktonian All Suite Hotel
- Palazzo Hotel