Fontainebleau Vacations from $2,180

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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

The Latest Fontainebleau Vacation Packages

Price found within the past 48 hours. Click for updated prices.
  • Oct 15 - Oct 21

    Hyde Johannesburg Rosebank + Flight

    Rosebank
    5 nights
    4.0 star property
    9.6/10 - Exceptional (234 reviews)
    Roundtrip New York (NYC) - Johannesburg (JNB)
    EWR - JNBNonstop JNB - EWRNonstop
    $2,418
    $2,180
    per traveler
    found 1 day ago
    Hyde Johannesburg Rosebank
  • Sep 11 - Sep 17

    Madikwe Safari Lodge + Flight

    Ramotshere Moiloa
    5 nights
    5.0 star property
    9.0/10 - Wonderful (10 reviews)
    Roundtrip New York (NYC) - Johannesburg (JNB)
    JFK - JNB1 stop JNB - JFK1 stop
    Save 100% on your flight
    $7,485
    $5,605
    per traveler
    found 17 hours ago
    Madikwe Safari Lodge
  • Sep 4 - Sep 8

    Ndlovu Safari Lodge + Flight

    Vaalwater
    3 nights
    4.0 star property
    10/10 - Exceptional (1 review)
    Roundtrip New York (NYC) - Johannesburg (JNB)
    EWR - JNBNonstop JNB - EWRNonstop
    $4,270
    $3,474
    per traveler
    found 1 day ago
    Ndlovu Safari Lodge
  • Sep 11 - Sep 17

    Kwafubesi Tented Safari Camp + Flight

    Bela-Bela
    5 nights
    3.0 star property
    9.8/10 - Exceptional (9 reviews)
    "This is the most beautiful stay I’ve experienced. The location is secluded from the main lodge so you feel the extra peace and quiet. That staff are incredibly helpful and friendy. The food? Chef Johannes deserves his flowers, it was incredible. I highly recommend and will definitely be back"
    Reviewed May 1, 2026
    Roundtrip New York (NYC) - Johannesburg (JNB)
    JFK - JNB1 stop JNB - JFK1 stop
    $3,235
    $2,825
    per traveler
    found 17 hours ago
    Kwafubesi Tented Safari Camp
  • Sep 11 - Sep 17

    The Palace of the Lost City at Sun City Resort + Flight

    Moses Kotane
    5 nights
    5.0 star property
    9.0/10 - Wonderful (698 reviews)
    Roundtrip New York (NYC) - Johannesburg (JNB)
    JFK - JNB1 stop JNB - JFK1 stop
    $2,744
    $2,457
    per traveler
    found 17 hours ago
    The Palace of the Lost City at Sun City Resort
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.