Fontainebleau Holidays from AU$3,389

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • Better together

    Save up to AU$703 when you book a flight and hotel together*

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

    Rest easy

    Plan, book, and manage your trip all in one place

Your Fontainebleau Holiday

Fontainebleau is calling your name! Whatever type of escape you have in mind, you can immerse yourself in the best of this neighbourhood with a Fontainebleau holiday package. Kick start your trip to Fontainebleau by heading to nearby attractions such as Cresta Shopping Centre, Randpark Golf Club and Northcliff Ridge Ecopark. Expedia can put your plans into action. Book your ideal Fontainebleau holiday now.

Top Holiday Package Deals in Fontainebleau

Price found within the past 48 hours. Click for updated prices.
Le Ciara

Le Ciara

3.5 out of 5
Randburg
Price was AU$3,601, price is now AU$3,389 per person
AU$3,389
per person
26 Dec - 1 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Johannesburg (JNB)
8/10 Very Good! (1 review)
Steyn City Hotel by Saxon

Steyn City Hotel by Saxon

4.5 out of 5
Midrand
Price was AU$5,077, price is now AU$4,265 per person
AU$4,265
per person
26 Dec - 1 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Johannesburg (JNB)
10/10 Exceptional! (1 review)
CT Hotel

CT Hotel

5 out of 5
Arcadia
Price was AU$3,738, price is now AU$3,398 per person
AU$3,398
per person
26 Dec - 1 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Johannesburg (JNB)
8.4/10 Very Good! (415 reviews)
Formerly the Sheraton. Staff were great. The property was dated. Someone jumped into the elevator who was not a hotel guest and propositioned me. Luckily he got off before I reached my room floor, but it was unsettling.

Reviewed on 10 May 2025

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was AU$4,059, price is now AU$3,742 per person
AU$3,742
per person
26 Dec - 1 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Johannesburg (JNB)
9.6/10 Exceptional! (147 reviews)
Beautiful experience

Reviewed on 9 Oct 2025

Vivari Hotel and Spa by Mantis

Vivari Hotel and Spa by Mantis

5 out of 5
Price was AU$4,327, price is now AU$4,017 per person
AU$4,017
per person
26 Dec - 1 Jan
found 24 hours ago
Return flight included
Sydney (SYD) to Johannesburg (JNB)
9.2/10 Wonderful! (12 reviews)
A beautiful space and a beautiful property and staff. I will definitely come back again.

Reviewed on 28 June 2025

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
Default Image

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.

Find hotels in Sandton

Our pick of the best Fontainebleau Hotel Deals

City Lodge Hotel at OR Tambo International Airport

City Lodge Hotel at OR Tambo International Airport

3 out of 5
Above Multi-Storey Parkade 2, Level 5, OR Tambo International Airport, Kempton Park, Gauteng
The price is AU$214 per night from 26 Oct to 27 Oct
AU$214
26 Oct - 27 Oct
includes taxes & fees
8.8/10 Excellent! (1,782 reviews)
"Quick and convenient service!"

Reviewed on 13 Oct 2025

City Lodge Hotel at OR Tambo International Airport
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
The price is AU$167 per night from 19 Oct to 20 Oct
AU$167
19 Oct - 20 Oct
includes taxes & fees
8.6/10 Excellent! (1,013 reviews)
"not very well equipped"

Reviewed on 13 Oct 2025

Premier Hotel OR Tambo
Holiday Inn Johannesburg Airport by IHG

Holiday Inn Johannesburg Airport by IHG

4 out of 5
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
Fully refundable
The price is AU$112 per night from 8 Nov to 9 Nov
AU$112
8 Nov - 9 Nov
includes taxes & fees
8.4/10 Very Good! (712 reviews)
"We arrived after 24 hours of plane travel. We were great warmly, even though the staff was very busy with some unhappy travelers. I room was clean, and the beds were comfortable. Restraunt staff was exceptional ecspecially Lizwe. I would definitely stay again"

Reviewed on 8 Oct 2025

Holiday Inn Johannesburg Airport by IHG
See all 2,447 properties in Fontainebleau
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Fontainebleau holiday package cost?
Less than you might think — from a tempting AU$3,389, 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.

Discover the most popular places to visit in Fontainebleau

Montecasino

Montecasino

4/5(9 reviews)

With shops, theaters and a bird park among the attractions, there’s fun for all the family during the day and night at this Tuscan-themed entertainment center.

Montecasino
Gold Reef City showing outdoor art, a statue or sculpture and art

Gold Reef City Casino

3.5/5(5 reviews)

Thrilling roller coasters, a 19th-century gold mine, cultural shows and a petting zoo provide entertainment for all ages at this popular theme park.

Gold Reef City Casino
Apartheid Museum which includes art and a city

Apartheid Museum

5/5(13 reviews)

Reflect on the impact and legacy of apartheid and learn about the contribution of Nelson Mandela and others to South Africa's new constitution.

Apartheid Museum

Activities

Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

AU$71
per adult
Soweto: Guided Bicycle Tour with Lunch
Feeding the Giraffe at Lion Park

Half-Day Lion and Safari Park Tour

AU$152
per adult
100% of travellers recommend
Half-Day Lion and Safari Park Tour
Johannesburg: City of Gold Walking Tour

Johannesburg: City of Gold Walking Tour

AU$78
per adult
Johannesburg: City of Gold Walking Tour
See all activities in Johannesburg
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.