Hotels in Fontainebleau

Name: Protea Hotel by Marriott O.R. Tambo Airport
Price range: $89 total

Dec 23 - Dec 24

Tonight

Dec 24 - Dec 25

Tomorrow night

Featured Hotels in Fontainebleau

Free Cancellation

Reserve now, pay when you stay

4.66 mi from Fontainebleau

At @Sandton Hotel, guests enjoy a full-service spa, an outdoor pool, and a 24-hour gym. Self parking is offered for ZAR 50.00 per night. The front desk is staffed 24/7 to help with concierge services, and answer any questions about the accommodations. Other amenities at this spa hotel include free WiFi in public areas, a business center, and express check-in.

Pool

Spa

Davinci Hotel And Suites On Nelson Mandela Square

Free Cancellation

Reserve now, pay when you stay

4.84 mi from Fontainebleau

$141 nightly

$167 total

Dec 29 - Dec 30

Total with taxes and fees

Guests of Davinci Hotel And Suites On Nelson Mandela Square enjoy a full-service spa, an outdoor pool, and a gym. Free valet and self parking are available, or if you're not driving, take the airport shuttle (available 24 hours) for ZAR 1090 per person one-way. The 24-hour front desk has staff standing by to help with concierge services, luggage storage, and dry cleaning/laundry. Other amenities at this luxury hotel include a steam room, free WiFi in public areas, and conference space.

Pool

Spa

Free Cancellation

Reserve now, pay when you stay

5.14 mi from Fontainebleau

$96 nightly

$110 total

Dec 25 - Dec 26

Total with taxes and fees

Guests of Radisson Blu Gautrain Hotel have access to an outdoor pool, a gym, and free WiFi in public areas. If you drive, self parking is ZAR 30 per night, or you can take advantage of the airport shuttle (available 24 hours) for ZAR 695 per vehicle one-way. The 24-hour front desk has multilingual staff ready to assist with securing valuables, tours or tickets, and luggage storage. Additional amenities include a conference center, a business center, and coffee/tea in a common area.

Pool

Free WiFi

Johannesburg Marriott Hotel Melrose Arch

Free Cancellation

Reserve now, pay when you stay

5.98 mi from Fontainebleau

$190 nightly

$218 total

Jan 23 - Jan 24, 2026

Total with taxes and fees

Guests staying at Johannesburg Marriott Hotel Melrose Arch enjoy an outdoor pool, a gym, and free WiFi in public areas. Valet parking is offered for ZAR 150 per stay. The 24-hour front desk has staff standing by to help with concierge services and dry cleaning/laundry. Additional amenities include express check-in, express check-out, and an ATM.

Pool

Free WiFi

City Lodge Hotel at OR Tambo International Airport

15.68 mi from Fontainebleau

$122 nightly

$142 total

Dec 29 - Dec 30

Total with taxes and fees

Guests of City Lodge Hotel at OR Tambo International Airport have access to an outdoor pool, a 24-hour gym, and free WiFi in public areas. Self parking is available for ZAR 100 per night. The 24-hour front desk has staff standing by to help with tours or tickets, securing valuables, and dry cleaning/laundry. Additional amenities include meeting rooms, a conference center, and a terrace.

Pool

Free WiFi

15.74 mi from Fontainebleau

$98 nightly

$113 total

Jan 6 - Jan 7, 2026

Total with taxes and fees

Southern Sun O.R Tambo features a full-service spa, an outdoor pool, and a children's pool. If you drive, self parking is ZAR 50 per day, or you can take advantage of the free airport shuttle (available 24 hours). Front-desk staff can answer questions 24/7, and assist with concierge services, dry cleaning/laundry, and luggage storage. Other amenities at this spa hotel include a 24-hour gym, a sauna, and free WiFi in public areas.

Pool

Breakfast included

InterContinental Johannesburg O.R Tambo Airport by IHG

Free Cancellation

15.94 mi from Fontainebleau

$352 nightly

$405 total

Jan 21 - Jan 22, 2026

Total with taxes and fees

At InterContinental Johannesburg O.R Tambo Airport by IHG, guests enjoy a full-service spa, an indoor pool, and a 24-hour gym. Parking is available for ZAR 240 per day (ZAR 240 per day for valet parking), and there's also limo/town car service. The 24-hour front desk has multilingual staff ready to assist with securing valuables, concierge services, and luggage storage. Other amenities at this luxury hotel include a steam room, free WiFi in public areas, and meeting rooms.

Pool

Spa

Free Cancellation

Reserve now, pay when you stay

15.97 mi from Fontainebleau

$88 nightly

$103 total

Jan 15 - Jan 16, 2026

Total with taxes and fees

Guests of Premier Hotel OR Tambo enjoy an outdoor pool, free WiFi in public areas, and a conference center. There's free parking, as well as a free airport shuttle at scheduled times. Multilingual staff at the 24-hour front desk can assist with luggage storage, concierge services, and dry cleaning/laundry. Other amenities at this family-friendly hotel include a 24-hour business center, coffee/tea in a common area, and a computer station.

Pool

Free airport shuttle

Protea Hotel by Marriott O.R. Tambo Airport

Free Cancellation

Reserve now, pay when you stay

15.99 mi from Fontainebleau

$78 nightly

$89 total

Jan 3 - Jan 4, 2026

Total with taxes and fees

At Protea Hotel by Marriott O.R. Tambo Airport, guests enjoy an outdoor pool, a 24-hour gym, and free WiFi in public areas. You can take advantage of free parking, along with a free airport shuttle at scheduled times. The 24-hour front desk has staff standing by to help with luggage storage, concierge services, and securing valuables. Additional amenities include meeting rooms, a conference center, and coffee/tea in a common area.

Pool

Free airport shuttle

Don't see what you're looking for?

See all available properties in Fontainebleau

View all properties

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.

Fontainebleau Hotels

Orbitz makes it easy to find the best Fontainebleau hotel deals for your trip. With an outstanding selection, easy-to-use search tools and descriptive hotel profiles, you'll find Fontainebleau hotel deals in a wink..

Great selection of hotels in Fontainebleau

Whether you're searching for hotels in Fontainebleau on business, or hunting for a family getaway, Fontainebleau hotel options are only a click away. Find hotels in Fontainebleau with the location, star-rating and facilities you need. Narrow your search results even further by star rating, hotel chain and amenities, such as free parking, babysitting services, or fitness centers. And with area maps, you can view Fontainebleau hotels close you are to the airport and nearby attractions.

Fontainebleau hotel reviews, photos and virtual tours

Thanks to photos and virtual tours, you can look before you book your Fontainebleau hotel reservation. Check out Fontainebleau hotel properties using interactive tools which allow you view hotel rooms, common areas and key features. On Orbitz, you can also learn more about hotels in Fontainebleau with unbiased reviews from verified Fontainebleau hotel guests. We ask guests to offer candid feedback on services, comfort, location, value and amenities.

Grab Fontainebleau hotel deals and special offers

Orbitz works around the clock to find exclusive offers and Fontainebleau hotel deals, just for you. Sign up for deals by e-mail where you'll get first crack at money-saving extras like promo codes, resort credits, free nights and more. You can also "Like" Orbitz on Facebook and follow us on Twitter to receive up-to-the-minute news on hotel discounts, giveaways and more.

24/7 support with Fontainebleau hotel reservations

When it comes to finding hotels in Fontainebleau, an Orbitz specialist can help you find the property right for you. Chat live or call 1-800-454-3743 any time for help booking your hotels in Fontainebleau. Our team of experts can help you pinpoint Fontainebleau hotels options suited to your tastes and budget.

Forget Orbitz change or cancel fees on Fontainebleau hotels

On Orbitz, Fontainebleau hotel deals mean flexibility. If you need to change your Fontainebleau hotel reservations, or cancel your stay, Orbitz doesn't charge cancel or change fees. Orbitz also offers great selection on airline tickets, vacation packages, and car rental deals to so you can plan your trip to Fontainebleau all in one place.

Fontainebleau hotels essential information

Accommodation	2,512 hotels
Lowest Price	$89
Highest Price	$405
Popular hotels	City Lodge Hotel at OR Tambo International Airport, Premier Hotel OR Tambo, Protea Hotel by Marriott O.R. Tambo Airport, Southern Sun O.R Tambo, @Sandton Hotel, Radisson Blu Gautrain Hotel, Johannesburg Marriott Hotel Melrose Arch, Davinci Hotel And Suites On Nelson Mandela Square, InterContinental Johannesburg O.R Tambo Airport by IHG

Popular places to visit

Gold Reef City which includes heritage architecture, art and outdoor art

Gold Reef City Casino

Why not try your luck with a visit to Gold Reef City Casino during your time in Johannesburg? Attend a sporting event or simply visit the area's shops.

Melrose Arch Shopping Centre

During your trip to Johannesburg, you can search for that perfect souvenir at Melrose Arch Shopping Centre. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.