Find 4 Star Hotels in Fontainebleau from ¥8,733
Change your mind
Book hotels with free cancellation
Be picky
Search almost a million properties worldwide
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, (1018)
The price is ¥13,666
¥15,716 total
includes taxes & fees
Sep 4 - Sep 5

Protea Hotel by Marriott O.R. Tambo Airport
Protea Hotel by Marriott O.R. Tambo Airport
8.4 out of 10, Very Good, (1001)
The price is ¥12,751
¥14,811 total
includes taxes & fees
Sep 19 - Sep 20

Holiday Inn Johannesburg Airport by IHG
Holiday Inn Johannesburg Airport by IHG
8.6 out of 10, Excellent, (671)
The price is ¥9,234
¥10,725 total
includes taxes & fees
Sep 13 - Sep 14

Hyatt House Johannesburg Rosebank
Hyatt House Johannesburg Rosebank
9.0 out of 10, Wonderful, (155)
The price is ¥10,462
¥12,152 total
includes taxes & fees
Sep 19 - Sep 20

Johannesburg Marriott Hotel Melrose Arch
Johannesburg Marriott Hotel Melrose Arch
9.0 out of 10, Wonderful, (140)
The price is ¥27,944
¥32,457 total
includes taxes & fees
Sep 12 - Sep 13

Protea Hotel by Marriott Johannesburg Balalaika Sandton
Protea Hotel by Marriott Johannesburg Balalaika Sandton
8.4 out of 10, Very Good, (872)
The price is ¥10,807
¥12,552 total
includes taxes & fees
Sep 20 - Sep 21

Radisson Blu Gautrain Hotel
Radisson Blu Gautrain Hotel
8.8 out of 10, Excellent, (1003)
The price is ¥12,969
¥15,063 total
includes taxes & fees
Sep 12 - Sep 13

Sunrock Guesthouse
Sunrock Guesthouse
9.4 out of 10, Exceptional, (786)
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 ¥44,587 per night from Oct 2 to Oct 3
¥44,587
¥58,961 total
Oct 2 - Oct 3
includes taxes & fees
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.
Top Fontainebleau Hotel Reviews
Explore a world of travel with Expedia
Explore a world of travel with Expedia
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 Rosebank Mall
- Hotels near Emperors Palace Casino
- Hotels near Sandton Convention Centre
- Hotels near Gold Reef City Theme Park
- Hotels near Apartheid Museum
- Hotels near Johannesburg Zoo
- Hotels near University of Witwatersrand
- Hotels near Expo Centre Johannesburg
- Hotels near Mediclinic Midstream
Explore more hotels
- NH Johannesburg Sandton Hotel
- ONOMO Hotel Johannesburg Sandton
- African Pride Melrose Arch Hotel, Autograph Collection
- Hampton By Hilton Sandton Grayston
- Four Seasons Hotel The Westcliff, Johannesburg
- BlackBrick Sandton Two
- Palazzo Hotel
- The Parktonian All Suite Hotel
- Catalyst Apartment Hotel by NEWMARK
- Hotel Sky Sandton
- Sunrock Guesthouse
- Peermont D'oreale Grande at Emperors Palace
- Emerald Guesthouse
- The Michelangelo Towers