Find 4 Star Hotels in Fontainebleau from AED 172
- 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, (1016)
The price is AED 366
AED 421 total
includes taxes & fees
3 Jun - 4 Jun

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

Protea Hotel by Marriott O.R. Tambo Airport
Protea Hotel by Marriott O.R. Tambo Airport
8.4 out of 10, Very Good, (1008)
The price is AED 293
AED 340 total
includes taxes & fees
31 May - 1 Jun

Radisson Blu Gautrain Hotel
Radisson Blu Gautrain Hotel
8.8 out of 10, Excellent, (1004)
The price is AED 330
AED 384 total
includes taxes & fees
31 May - 1 Jun

Holiday Inn Johannesburg Airport by IHG
Holiday Inn Johannesburg Airport by IHG
8.6 out of 10, Excellent, (585)
The price is AED 172
AED 200 total
includes taxes & fees
25 May - 26 May

Protea Hotel by Marriott Johannesburg Balalaika Sandton
Protea Hotel by Marriott Johannesburg Balalaika Sandton
8.4 out of 10, Very Good, (868)
The price is AED 263
AED 305 total
includes taxes & fees
7 Jun - 8 Jun

Johannesburg Marriott Hotel Melrose Arch
Johannesburg Marriott Hotel Melrose Arch
9.2 out of 10, Wonderful, (130)
The price is AED 686
AED 797 total
includes taxes & fees
31 May - 1 Jun

Southern Sun Rosebank
Southern Sun Rosebank
8.4 out of 10, Very Good, (398)
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,033 per night from May 28 to May 29
AED 1,033
AED 1,375 total
includes taxes & fees
28 May - 29 May
9.4/10 Exceptional! (1,005 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
"Loved the breakfast options! Also everyone was super niceeeee❤️"
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 Emperors Palace Casino
- Hotels near Rosebank Mall
- Hotels near Lion & Safari Park
- Hotels near Mall of Africa
- Hotels near Sandton Convention Centre
- Hotels near Apartheid Museum
- Hotels near East Rand Mall
- Hotels near Gold Reef City Theme Park
- Hotels near Johannesburg Zoo
- Hotels near Eastgate Shopping Centre
- Hotels near Gallagher Convention Centre
- Hotels near University of Witwatersrand
- Hotels near Krugersdorp Game Reserve
- Hotels near Ellis Park Stadium
- Hotels near Mediclinic Midstream
Explore more hotels
- Johannesburg Marriott Hotel Melrose Arch
- Sunrock Guesthouse
- African Pride Melrose Arch Hotel, Autograph Collection
- The Houghton Hotel, Spa, Wellness & Golf
- Protea Hotel by Marriott Johannesburg Balalaika Sandton
- NH Johannesburg Sandton Hotel
- Hampton By Hilton Sandton Grayston
- Hyatt House Johannesburg, Sandton
- Four Seasons Hotel The Westcliff, Johannesburg
- Protea Hotel Fire & Ice by Marriott JHB Melrose Arch
- Southern Sun O.R. Tambo International Airport
- The Parktonian All Suite Hotel
- Hyatt House Johannesburg Rosebank
- Protea Hotel by Marriott Johannesburg Wanderers
- Radisson RED Hotel, Johannesburg Rosebank
- Peermont Mondior At Emperors Palace
- Hyde Johannesburg Rosebank
- Peermont D'oreale Grande at Emperors Palace
- Hotel Sky Sandton
- Birchwood Hotel and OR Tambo Conference Centre