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 spacious lobby with a modern design, featuring a sofa, a coffee table, and a seating area with chairs.
    15 Dec - 21 Dec

    Serviced apartment collection Rosebank + Flight

    Rosebank
    5 nights
    3.5 star property
    8.4/10 - Very good (7 reviews)
    "I dont have the right room when I check in no compensation, no response when I write."
    Reviewed July 30, 2026
    Return • Manchester (MAN) - Johannesburg (JNB)
    MAN - JNB • 2 stops JNB - MAN • 2 stops
    £1,058
    £961
    per traveller
    found 22 hours ago
    Serviced apartment collection Rosebank
  • A balcony with a view of a swimming pool, outdoor furniture, and lush greenery.
    15 Dec - 21 Dec

    The Cliffside Boutique Getaway + Flight

    Randburg
    5 nights
    5.0 star property
    10/10 - Exceptional (10 reviews)
    "Excellent place to stay in - highly recommended."
    Reviewed November 1, 2026
    Return • Manchester (MAN) - Johannesburg (JNB)
    MAN - JNB • 2 stops JNB - MAN • 2 stops
    £1,220
    £1,099
    per traveller
    found 22 hours ago
    The Cliffside Boutique Getaway
  • The exterior of a restaurant named "PROUD MARY" with outdoor seating and a brick facade.
    15 Dec - 21 Dec

    Hyde Johannesburg Rosebank + Flight

    Rosebank
    5 nights
    4.0 star property
    9.6/10 - Exceptional (259 reviews)
    Return • Manchester (MAN) - Johannesburg (JNB)
    MAN - JNB • 2 stops JNB - MAN • 2 stops
    £1,173
    £1,075
    per traveller
    found 22 hours ago
    Hyde Johannesburg Rosebank
  • A grand lobby with a central fountain, ornate columns, and a stained glass ceiling.
    15 Dec - 21 Dec

    Mondior Emperors Palace + Flight

    O.R. Tambo
    5 nights
    4.0 star property
    7.8/10 - Good (334 reviews)
    "This is meant to be a 4 star hotel and it probably was a few decades ago but now it is dated, tired and run down. The room (apparently a superior king room) was dark, small and stuffy. The air cond did not work properly so is was hot too! The bathroom was especially tired and smelled awful and the toilet did not flush properly. Thankfully we were only there one night between flights."
    Reviewed August 22, 2026
    Return • Manchester (MAN) - Johannesburg (JNB)
    MAN - JNB • 2 stops JNB - MAN • 2 stops
    £1,237
    £1,144
    per traveller
    found 22 hours ago
    Mondior Emperors Palace
  • A modern restaurant with high ceilings, hanging greenery, and a bar area with a wooden accent wall.
    15 Dec - 21 Dec

    Catalyst Apartment Hotel by NEWMARK + Flight

    Sandton
    5 nights
    3.0 star property
    9.4/10 - Exceptional (177 reviews)
    Return • Manchester (MAN) - Johannesburg (JNB)
    MAN - JNB • 2 stops JNB - MAN • 2 stops
    £1,076
    £1,007
    per traveller
    found 22 hours ago
    Catalyst Apartment Hotel by NEWMARK

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 £961, 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!