Fontainebleau Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Top Holiday Package Deals in Fontainebleau

Price found within the past 48 hours. Click for updated prices.
Lux Leisure Apartment Hotel Sandton

Lux Leisure Apartment Hotel Sandton

4.5 out of 5
Sandton
Price was CA $2,472, price is now CA $2,291 per person
CA $2,291
per person
Jul 21 - Jul 27
found 18 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Johannesburg (JNB)
9.4/10 Exceptional! (11 reviews)
Excellent new apartment hotel. Complete kitchen, 75 inch TV, tub and shower and in-room washer/drier. Short walk from Gautrain station and various restaurants. Perfect for overnight airport stopover or for a longer stay. In terms of amenities and price, one of the best hotels I've ever booked.

Reviewed on May 11, 2026

Radisson Blu Gautrain Hotel

Radisson Blu Gautrain Hotel

4 out of 5
Sandton
Price was CA $2,605, price is now CA $2,394 per person
CA $2,394
per person
Jul 21 - Jul 27
found 18 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Johannesburg (JNB)
8.8/10 Excellent! (1,001 reviews)
Breakfast was great.

Reviewed on May 10, 2026

Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

5 out of 5
Sandton
Price was CA $3,262, price is now CA $3,000 per person
CA $3,000
per person
Jul 21 - Jul 27
found 18 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Johannesburg (JNB)
9.2/10 Wonderful! (784 reviews)
Exactly as described and expected We look forward to visiting again

Reviewed on Feb 10, 2026

@Sandton Hotel

@Sandton Hotel

3 out of 5
Sandton
Price was CA $2,559, price is now CA $2,402 per person
CA $2,402
per person
Jul 21 - Jul 27
found 18 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Johannesburg (JNB)
9.4/10 Exceptional! (352 reviews)
From the front desk staff was so welcoming and the service was great,rooms are spacious and comfortable….the club house is the best part for me and the pools are well maintained

Reviewed on May 17, 2026

Radisson RED Hotel, Johannesburg Rosebank

Radisson RED Hotel, Johannesburg Rosebank

4.5 out of 5
Dunkeld
Price was CA $2,558, price is now CA $2,401 per person
CA $2,401
per person
Jul 21 - Jul 27
found 18 hours ago
Roundtrip non-stop flight included
Québec (YQB) to Johannesburg (JNB)
8.6/10 Excellent! (98 reviews)
Staff was very nice and helpful. Hotel is in a great location. The shuttle brings you to Rosebank mall and Mandela Square which are two shopping malls nearby. The rooftop bar is great and serves good food and drinks there is also a nice view.

Reviewed on Apr 21, 2026

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

A noteworthy feature of Sandton is its popular shops. While you're in town, be sure to stop and check out Nelson Mandela Square and Sandton City Mall.

Find hotels in Sandton

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 Kempton Park Gauteng
The price is CA $221 per night from Jun 10 to Jun 11
CA $221
CA $254 total
Jun 10 - Jun 11
includes taxes & fees
9/10 Wonderful! (1,940 reviews)
Basic but clean safe and practical. Nice with gym and surprisingly good food. Inside airport which is super.

Reviewed on May 17, 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 Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $156 per night from Jun 15 to Jun 16
CA $156
CA $181 total
Jun 15 - Jun 16
includes taxes & fees
8.6/10 Excellent! (1,625 reviews)
Close to airport, free shuttle, great stop over before flight

Reviewed on May 16, 2026

Southern Sun O.R Tambo
Protea Hotel by Marriott O.R. Tambo Airport

Protea Hotel by Marriott O.R. Tambo Airport

4 out of 5
Corner of York and Gladiator Streets Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is CA $119 per night from Jun 3 to Jun 4
CA $119
CA $138 total
Jun 3 - Jun 4
includes taxes & fees
8.6/10 Excellent! (1,001 reviews)
Nice breakfast.

Reviewed on May 10, 2026

Protea Hotel by Marriott O.R. Tambo Airport
See all 2,836 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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Fontainebleau vacation package cost?
Less than you might think — from a tempting CA $2,291, 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 vacation.
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 travelers.
How far in advance should I book my Fontainebleau vacation?
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 vacation 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 vacation 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

Gold Reef City Casino

Gold Reef City Casino

4.5/5(15 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
Johannesburg , South Africa - 20 Jan 2020: Nelson Mandela square in Sandton city mall, a famous tourist place in Johannesburg

Nelson Mandela Square

4.5/5(21 reviews)

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
Sandton City Mall

Sandton City Mall

4.5/5(29 reviews)

During your visit to Johannesburg, you can enjoy retail therapy at Sandton City Mall. You can attend a sporting event while in the area.

Sandton City Mall

Things to do

Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

CA $71
per adult
Soweto: Guided Bicycle Tour with Lunch
Half Guided Day Tour of Soweto And Apartheid Museum

Half Guided Day Tour of Soweto And Apartheid Museum

CA $117
per adult
100% of travellers recommend
Half Guided Day Tour of Soweto And Apartheid Museum
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food

Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food

CA $71
per adult
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food
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.