Fontainebleau Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Our guide on where to stay in Fontainebleau
Find the best Fontainebleau areas and neighborhoods for the activities you enjoy most. Learn more about Fontainebleau
Sandton
4 out of top 10 points of interest in this area
Travellers to Sandton praise its popular shops. If you've got some more time to explore, be sure to stop by Nelson Mandela Square and Sandton City Mall.
Rosebank
1 out of top 10 points of interest in this area
Rosebank is known for its abundant dining options, and you can plan a trip to Rosebank Mall and The Zone @ Rosebank Shopping Center while you're in town.
O.R. Tambo
1 out of top 10 points of interest in this area
If you're spending some time in O.R. Tambo, International Terminal Duty Free Mall and Emperors Palace Casino are top sights worth seeing.
Midrand
1 out of top 10 points of interest in this area
You'll enjoy the gardens and spas in Midrand. You might want to make time for a stop at Boulders Shopping Centre or Mall of Africa.
Randburg
Unique features of Randburg include the golf courses and gardens. Make a stop by Emmarentia Dam or Johannesburg Botanical Garden while you're exploring the area.
Our pick of the best Fontainebleau Hotel Deals
City Lodge Hotel at OR Tambo International Airport
Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng
NZ$284
25 Aug - 26 Aug
includes taxes & fees
Southern Sun O.R Tambo
Airport Grounds, Jones Road, / Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
NZ$243
11 Sept - 12 Sept
includes taxes & fees
8.6/10 Excellent! (1,641 reviews)
"I like the king-size bed and the breakfast is excellent."
Reviewed on 11 Aug 2026
Sandton Sun & Towers
Cnr. Fith And Alice Streets Johannesburg Gauteng
NZ$423
6 Sept - 7 Sept
includes taxes & fees
9.2/10 Wonderful! (625 reviews)
"There are several unique features in the Costa Mesa Marriott. Location— Walk to the Orange County Art Museum, Segerstrom Theater of the Arts, South Coast Plaza Shopping Center, and a wonderful small lake to walk your dog. The staff are professional, friendly, and accommodating, Dog friendly hotel. ..."
Reviewed on 10 Aug 2026
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.
Frequently asked questions
How much does a Fontainebleau holiday package cost?
Less than you might think — from a tempting , in fact! By bundling hotels, flights and car rentals into a custom-built package, your Fontainebleau escape is just a few clicks away.
How do I get a cheap travel package to Fontainebleau?
One of the simplest ways to save cash (and time) is to combine your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all. Choose a combination that best suits you and watch your savings grow. Of course, a travel package is never a one-size-fits-all. That's why we offer over 550 partner airlines and 1 000 000 hotels around the globe, which lets you customize your Fontainebleau holiday.
Where should I stay in Fontainebleau?
You'll want to stay where the action is. Many visitors book hotels around popular sights, such as Cresta Shopping Centre, Randpark Golf Club and Johannesburg Eye Hospital.
What are the top hotels in Fontainebleau?
Whether you plan to stay for a night or a week in Fontainebleau, you'll get a wonderful night's rest at T. Recall Guest House. This option is a top choice for lots of travellers.
How far in advance should I book my Fontainebleau holiday?
While prices fluctuate, we generally suggest booking your seats as soon as possible. Many international airfares can be compared on Expedia up to a year in advance. If you're booking late, you might still be lucky. Low prices to Fontainebleau sometimes occur in the weeks prior to departure.
What does an Expedia Fontainebleau travel package include?
That depends entirely on you. You can choose from a range of Fontainebleau packages, such as a hotel, flight and rental car. You can also book a hotel with a flight, or a rental car and a flight. Once you've made your booking, you can add on the fun stuff like tours and activities. Whatever your ideal Fontainebleau getaway looks like, you'll save!
What should I know before booking a Fontainebleau travel package?
Tailor deals to suit your budget with an Expedia package. Hotels, airfares, rental cars — we've got everything you need to plan your getaway. You'll save a packet just for bundling your bookings. Whether you're embarking on a winter adventure or sunning yourself on a warm beach, your dream getaway is only clicks away.
Can I choose my airline with a Fontainebleau Expedia holiday package?
Yes — that's one of the best things about an Expedia package. You're the boss! We have more than 550 airline partners throughout the world, so you have lots of choice when creating your Fontainebleau adventure.
If I'm not able to travel, can I cancel my Fontainebleau holiday package?
If your travel plans in Fontainebleau have changed, it's good to know that it is possible to cancel or amend your booking. If you booked within the last 24 hours, you may be able to get a refund. If your booking was made more than 24 hours ago, your hotel, airline or car rental company may impose a cancellation fee. For more details, visit our Customer Service Portal.
Activities
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food
NZ$87
per adult
Hartbeespoort: 2-Hour Dam Cruise with South African Food
NZ$67
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.