Fontainebleau Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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

Where to stay in Fontainebleau

Find the best Fontainebleau areas and neighborhoods for the activities you enjoy most. Learn more about Fontainebleau
Sandton Sunset

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

Top hotels in Fontainebleau

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 Kempton Park Gauteng
The price is Rp2.665.736 per night from 18 Feb to 19 Feb
Rp2.665.736
Rp3.065.596 total
18 Feb - 19 Feb
includes taxes & fees
8.8/10 Excellent! (1,859 reviews)
The hotel was extremely clean

Reviewed on 11 Feb 2026

City Lodge Hotel at OR Tambo International Airport
Southern Sun O.R Tambo

Southern Sun O.R Tambo

4 out of 5
Airport Grounds, Jones Road, / Kempton Park GP
Fully refundableReserve now, pay when you stay
The price is Rp2.093.876 per night from 18 Mar to 19 Mar
Rp2.093.876
Rp2.407.957 total
18 Mar - 19 Mar
includes taxes & fees
8.6/10 Excellent! (1,637 reviews)
Room was clean. Airport shuttle was great except for aggressive, for tips, porters at airport on our arrival. Breakfast was good. Lounge was nice. Service good. Hotel raised the price on our second day, but would not offer 6 hour extended stay. Maintenance man needs to sand bathroom door to close ...

Reviewed on 11 Feb 2026

Southern Sun O.R Tambo
Protea Hotel by Marriott Johannesburg Balalaika Sandton

Protea Hotel by Marriott Johannesburg Balalaika Sandton

4 out of 5
20 Maude Street Sandton Gauteng
Fully refundableReserve now, pay when you stay
The price is Rp1.440.342 per night from 6 Mar to 7 Mar
Rp1.440.342
Rp1.672.957 total
6 Mar - 7 Mar
includes taxes & fees
8.4/10 Very Good! (909 reviews)
While this isn’t the most luxurious or contemporary hotel, it feels very homely and public spaces are charming - as are the staff, who made us feel vsry welcome.

Reviewed on 13 Feb 2026

Protea Hotel by Marriott Johannesburg Balalaika Sandton
See all 2,595 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.

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.

Popular places to visit

Great food, drinks and vibe.

Sandton City Mall

During your visit to Johannesburg, you can find the perfect gifts to bring home at Sandton City Mall. You can attend a sporting event while in the area.

Sandton City Mall

Melrose Arch Shopping Centre

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

Melrose Arch Shopping Centre

Nelson Mandela Square

Indulge in some retail therapy, dine in an open-air piazza and browse the stalls of an antique fair at this commercial and entertainment center.

Nelson Mandela Square

Things to do

Hartbeespoort: 2-Hour Dam Cruise with South African Food

Hartbeespoort: 2-Hour Dam Cruise with South African Food

Rp672.700
per adult
Hartbeespoort: 2-Hour Dam Cruise with South African Food
You have to experience it to believe it.

Magaliesberg Canopy Tour

Rp869.832
per adult
Magaliesberg Canopy Tour
Soweto,Johannesburg and Apartheid Museum tour

Apartheid museum, Joburg and Soweto guided-shared tour

Rp1.616.566
per adult
Apartheid museum, Joburg and Soweto guided-shared 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.