Paulshof Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to Rp173.195 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
Default Image

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.383.418 per night from 7 Jan to 8 Jan
Rp2.383.418
Rp2.740.931 total
7 Jan - 8 Jan
includes taxes & fees
8.8/10 Excellent! (1,841 reviews)
Great ....Again

Reviewed on 5 Jan 2026

City Lodge Hotel at OR Tambo International Airport
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street Kempton Park Gauteng
Fully refundableReserve now, pay when you stay
The price is Rp1.496.511 per night from 16 Jan to 17 Jan
Rp1.496.511
Rp1.720.988 total
16 Jan - 17 Jan
includes taxes & fees
8.6/10 Excellent! (1,007 reviews)
100% clean

Reviewed on 3 Jan 2026

Premier Hotel OR Tambo
Southern Sun O.R Tambo

Southern Sun O.R Tambo

4 out of 5
Airport Grounds, Jones Road, / Kempton Park GP
The price is Rp1.853.432 per night from 1 Feb to 2 Feb
Rp1.853.432
Rp2.131.447 total
1 Feb - 2 Feb
includes taxes & fees
8.6/10 Excellent! (1,659 reviews)
Nice staff

Reviewed on 4 Jan 2026

Southern Sun O.R Tambo
See all 2,662 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

Nelson Mandela Square

Nelson Mandela Square

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

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

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

Things to do

Grace Bible Church Soweto

Visit Gospel service with additional Bicycle Tour of Soweto

Rp816.024
per adult
Visit Gospel service with additional Bicycle Tour of Soweto
Hartbeespoort: 2-Hour Dam Cruise with South African Food

Hartbeespoort: 2-Hour Dam Cruise with South African Food

Rp643.985
per adult
Hartbeespoort: 2-Hour Dam Cruise with South African Food
You have to experience it to believe it.

Magaliesberg Canopy Tour

Rp843.670
per adult
Magaliesberg Canopy 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.