A grand architectural structure with domes and arches, surrounded by palm trees.

The Palace of the Lost City Pet-friendly Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Top Pet-friendly holiday packages in The Palace of the Lost City

Price found within the past 48 hours. Click for updated prices.
  • A stone pathway leading to a pool area, surrounded by lush greenery and a bamboo fence.
    30 Dec - 2 Jan

    African Rock Hotel & Spa, a "Boutique Lifestyle Resort" + Flight

    Kempton Park
    2 nights
    5.0 star property
    10/10 - Exceptional (40 reviews)
    Return • London (LHR) - Johannesburg (JNB)
    LHR - JNB • Direct JNB - LHR • 1 stop
    £1,846
    £1,755
    per traveller
    found 1 day ago
    African Rock Hotel & Spa, a "Boutique Lifestyle Resort"
  • A wooden pathway leading to a stone wall with a table set up for dining, surrounded by lanterns.
    29 Dec - 2 Jan

    Tsholo Safari Lodge + Flight

    Pilanesberg National Park
    3 nights
    4.0 star property
    Return • London (LHR) - Johannesburg (JNB)
    LHR - JNB • Direct JNB - LHR • 1 stop
    £3,109
    £2,700
    per traveller
    found 1 day ago
    Tsholo Safari Lodge
  • A woman in a pool with water jets, a gazebo, and lush greenery.
    30 Dec - 2 Jan

    Fairlawns Boutique Hotel and Spa + Flight

    Sandton
    2 nights
    5.0 star property
    9.6/10 - Exceptional (113 reviews)
    Return • London (LHR) - Johannesburg (JNB)
    LHR - JNB • Direct JNB - LHR • 1 stop
    £1,907
    £1,777
    per traveller
    found 1 day ago
    Fairlawns Boutique Hotel and Spa
  • An outdoor seating area with stone flooring, wooden furniture, and a fire pit.
    29 Dec - 2 Jan

    Tshukudu Bush Lodge + Flight

    Pilanesberg National Park
    3 nights
    5.0 star property
    9.8/10 - Exceptional (92 reviews)
    "We had an amazing stay at the Tshukudu bush lodge. The room was beautiful with a large balcony overlooking the park. The staff could not have been any more pleasant or helpful and we had amazing game drives with Jafari. Would recommend 10/10."
    Reviewed November 1, 2026
    Return • London (LHR) - Johannesburg (JNB)
    LHR - JNB • Direct JNB - LHR • 1 stop
    £3,100
    £2,904
    per traveller
    found 1 day ago
    Tshukudu Bush Lodge
  • A wooden deck with a hot tub, a chair, and a towel rack.
    29 Dec - 2 Jan

    Dzombo Camp + Flight

    Pilanesberg National Park
    3 nights
    4.0 star property
    Return • London (LHR) - Johannesburg (JNB)
    LHR - JNB • Direct JNB - LHR • 1 stop
    £2,677
    £2,549
    per traveller
    found 1 day ago
    Dzombo Camp

How to find a pet-friendly holiday in The Palace of the Lost City

How can I book the best pet-friendly holidays in The Palace of the Lost City?

As a pet parent, you want your best bud along for your The Palace of the Lost City holiday, right? So use our pet-friendly filter to find all the places that are purr-fect for cats, dogs or even well-trained rabbits. Think stacks of outside space, welcome treats and maybe something lovely that keeps the travel time to a minimum.

Can I book a cheap The Palace of the Lost City pet-friendly holiday?

The Palace of the Lost City pet-friendly package holidays start at £1,755, but prices and availability are subject to change, and additional terms may apply. To narrow down the best deals, sort by price and use the filters to find cheap places with tail-wag-worthy amenities.

How can I book holiday lets in The Palace of the Lost City that are pet friendly?

The space and seclusion of a holiday let is great for holidaying as a family or bigger group, and if your furry friends are with you, even better. Use both the private holiday home and pet-friendly filters to find all the options that tick both boxes.

How can I find pet-friendly holidays in The Palace of the Lost City with hot tubs?

Pet-friendly holidays aren’t just about the animals – you deserve to indulge yourself, too! Filter our The Palace of the Lost City properties using the hot-tub and pet-friendly holiday options and find somewhere you can relax while the pooches snooze.

Can I book a pet-friendly holiday in The Palace of the Lost City with a car?

For hassle-free pet-friendly travel, a car is a no-brainer. Book both your car hire and accommodation with Expedia and you’ll sniff out some great savings.

How can I book last-minute pet-friendly holidays in The Palace of the Lost City?

A spontaneous last-minute getaway to The Palace of the Lost City with your pet is what holiday dreams are made of. You might even dig up discounted rates on some hotels by booking close to the date.

Can I book a pet-friendly holiday in The Palace of the Lost City with free cancellation and/or flexible dates?

We offer several places to stay with free cancellation in The Palace of the Lost City, just use the fully refundable filter to find the ones available on your dates. Make sure you read the terms and conditions, too.

Why should I book The Palace of the Lost City pet-friendly travel with Expedia?

Thanks to our dedicated pet-friendly filter, it’s incredibly easy to find accommodation in The Palace of the Lost City that welcomes fur babies. Search, choose and book in just a few clicks. Purr-fect!