Find 4 Star Hotels in Fontainebleau from ¥9,883
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, (1027)
The price is ¥12,658
¥14,557 total
includes taxes & fees
Oct 25 - Oct 26

Holiday Inn Johannesburg Airport by IHG
Holiday Inn Johannesburg Airport by IHG
8.6 out of 10, Excellent, (701)
The price is ¥9,324
¥10,830 total
includes taxes & fees
Oct 31 - Nov 1

Protea Hotel by Marriott O.R. Tambo Airport
Protea Hotel by Marriott O.R. Tambo Airport
8.4 out of 10, Very Good, (1012)
The price is ¥13,123
¥15,242 total
includes taxes & fees
Oct 10 - Oct 11

Radisson Blu Gautrain Hotel
Radisson Blu Gautrain Hotel
8.8 out of 10, Excellent, (1007)
The price is ¥13,669
¥15,877 total
includes taxes & fees
Oct 10 - Oct 11

Protea Hotel by Marriott Johannesburg Balalaika Sandton
Protea Hotel by Marriott Johannesburg Balalaika Sandton
8.4 out of 10, Very Good, (877)
The price is ¥11,123
¥12,919 total
includes taxes & fees
Oct 17 - Oct 18

Johannesburg Marriott Hotel Melrose Arch
Johannesburg Marriott Hotel Melrose Arch
9.0 out of 10, Wonderful, (142)
The price is ¥28,760
¥33,405 total
includes taxes & fees
Oct 10 - Oct 11

Hyde Johannesburg Rosebank
Hyde Johannesburg Rosebank
9.6 out of 10, Exceptional, (145)
The price is ¥39,469
¥39,469 total
includes taxes & fees
Oct 3 - Oct 4

Radisson RED Hotel, Johannesburg Rosebank
Radisson RED Hotel, Johannesburg Rosebank
8.4 out of 10, Very Good, (68)
The price is ¥12,719
¥14,754 total
includes taxes & fees
Oct 3 - Oct 4
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.

Davinci Hotel And Suites On Nelson Mandela Square
2 Maude Street, Corner of 5th Street, Sandton, Gauteng
The price is ¥27,349 per night from Oct 14 to Oct 15
¥27,349
¥31,451 total
Oct 14 - Oct 15
includes taxes & fees
9/10 Wonderful! (705 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.
Top Fontainebleau Hotel Reviews

Protea Hotel by Marriott O.R. Tambo Airport
10/10 Excellent
Frequently asked questions
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
- Protea Hotel by Marriott Johannesburg Balalaika Sandton
- ONOMO Hotel Johannesburg Sandton
- African Pride Melrose Arch Hotel, Autograph Collection
- NH Johannesburg Sandton Hotel
- Hampton By Hilton Sandton Grayston
- Sunrock Guesthouse
- Premier Hotel Quatermain
- Catalyst Apartment Hotel by NEWMARK
- Four Seasons Hotel The Westcliff, Johannesburg
- BlackBrick Sandton Two
- Palazzo Hotel
- The Maslow Hotel, Sandton
- Emerald Guesthouse
- The Parktonian All Suite Hotel