Paulshof Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp16.000.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

Where to stay in Paulshof

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

Sandton

3 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 Paulshof

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.965.308 per night from 19 May to 20 May
Rp2.965.308
Rp3.410.104 total
19 May - 20 May
includes taxes & fees
9/10 Wonderful! (1,924 reviews)
We always stay here overnight on our way from the States. Excellent service and the breakfast and dinner are terrific.

Reviewed on 7 May 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 Rp2.038.707 per night from 8 Jun to 9 Jun
Rp2.038.707
Rp2.344.513 total
8 Jun - 9 Jun
includes taxes & fees
8.6/10 Excellent! (1,632 reviews)
I booked on Orbitz and I was expecting breakfast like the ap said. When I got there they said my room rate did not include breakfast. I want a refund.

Reviewed on 6 May 2026

Southern Sun O.R Tambo
La Joya Lodge Conference Centre and Spa

La Joya Lodge Conference Centre and Spa

4 out of 5
Plot 339 Pelindaba RD Broederstroom North West
8.8/10 Excellent! (76 reviews)
Stayed in beautiful luxury room with plunge pool. Great views, loved the roaming blesbok and warthogs. Very polite and friendly service by all staff but plan a wait when eating at restaurant, relaxed African time is probably good for us!

Reviewed on 6 May 2026

Get rates
La Joya Lodge Conference Centre and Spa
See all 2,851 properties in Paulshof
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 Paulshof holiday package cost?
Explore the best of Paulshof from as low as . Choose from a great selection of hotels, flights and rental cars to suit every budget. Score even more discounts when you add some tours or activities to your package.
How do I get a cheap travel package to Paulshof?
Combining your hotel and flight with Expedia won't just save precious time — it'll save you money too. A Paulshof holiday package makes it simple to arrange the perfect trip. With more than 550 airlines around the world to choose from, finding flights that fit your schedule won't be a challenge. Not only that, we've got over 1,000,000 properties globally to choose from. Now that's what we call choice. Whatever your budget, Expedia brings the world within your reach.
Where should I stay in Paulshof?
A trip to Paulshof isn't over until you've seen Montecasino and Sandton City Mall. Book a hotel nearby for quick access to these fantastic sights.
What are the top hotels in Paulshof?
If it's your first time staying in Paulshof, secure a room at No 5 On Franschoek Lane or Pepper Tree BnB. Both hotels offer comfortable beds and are favourites among many savvy travellers.
How far in advance should I book my Paulshof holiday?
Earlier is always better. Air carriers typically release flights up to 12 months ahead of departure, and this is when you can pick up some of the cheapest prices. Boss just told you to use up all your holiday days next week? No need to worry. Expedia are never short on fantastic bargains to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Paulshof travel package include?
Flights, hotels and rental cars — we've got them well covered. With Expedia, you can create your Paulshof travel package the way you want. All you have to do is determine what you need. Once you've made your booking, you can add extras like activities and tours. The more you bundle, the bigger the savings!
Can I choose my airline with a Paulshof Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to take your pick of available flight, hotel or activity options that suit you.
If I'm not able to travel, can I cancel my Paulshof holiday package?
You sure can, and we're here to help. You may be able to amend or cancel your Paulshof holiday package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if your booking is older than that. If your travel plans suddenly change, look up our Customer Service Portal for further information.

Popular places to visit

Sandton City Mall

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
Johannesburg Zoo

Johannesburg Zoo

From big cats and crocodiles to primates and farmyard animals, there’s an exciting collection of wildlife at this popular zoo.

Johannesburg Zoo

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

Things to do

Hartbeespoort: 2-Hour Dam Cruise with South African Food

Hartbeespoort: 2-Hour Dam Cruise with South African Food

Rp671.249
per adult
Hartbeespoort: 2-Hour Dam Cruise with South African Food
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food

Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food

Rp879.388
per adult
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food
Johannesburg and Apartheid museum tour

Johannesburg and Apartheid museum tour

Rp960.645
per adult
Johannesburg and Apartheid museum 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.