Paulshof Holidays from AU$2,021

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Paulshof Holiday

With a holiday package to Paulshof, you'll spend less time planning and more time enjoying this intriguing neighbourhood. From its nature to its walking, there's plenty to discover here. Your trip to Paulshof wouldn't be complete without exploring popular attractions nearby such as Montecasino, Fourways Mall and Fourways Farmers Market. Expedia will help you turn your ideal Paulshof holiday into reality, whatever your budget or travel plans.

Top Holiday Package Deals in Paulshof

Price found within the past 48 hours. Click for updated prices.
CT Hotel

CT Hotel

5 out of 5
Arcadia
Price was AU$2,384, price is now AU$2,021 per person
AU$2,021
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8.4/10 Very Good! (415 reviews)
Formerly the Sheraton. Staff were great. The property was dated. Someone jumped into the elevator who was not a hotel guest and propositioned me. Luckily he got off before I reached my room floor, but it was unsettling.

Reviewed on 10 May 2025

Hyde Johannesburg Rosebank

Hyde Johannesburg Rosebank

4 out of 5
Rosebank
Price was AU$2,981, price is now AU$2,528 per person
AU$2,528
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
9.6/10 Exceptional! (137 reviews)
Staff was very accommodating - helped us find a safe, reliable, and affordable tour. Was communicative through Expedia responding quickly while traveling there. I would recommend any of my friends/family to stay here.

Reviewed on 16 Aug. 2025

Davinci Hotel And Suites On Nelson Mandela Square

Davinci Hotel And Suites On Nelson Mandela Square

5 out of 5
Sandton
Price was AU$3,084, price is now AU$2,748 per person
AU$2,748
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
9.2/10 Wonderful! (696 reviews)
Very good for a stopover

Reviewed on 25 Aug. 2025

Premier Hotel Midrand

Premier Hotel Midrand

4 out of 5
Midrand
Price was AU$2,440, price is now AU$2,188 per person
AU$2,188
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8.2/10 Very Good! (130 reviews)
Hotel felt safe, validated cars and drivers going in and out.

Reviewed on 1 Sep. 2024

Radisson Hotel and Convention Centre OR Tambo Airport

Radisson Hotel and Convention Centre OR Tambo Airport

4.5 out of 5
Price was AU$2,286, price is now AU$2,076 per person
AU$2,076
per person
24 Nov - 1 Dec
found 1 day ago
Return direct flight included
Melbourne (MEL) to Johannesburg (JNB)
8.6/10 Excellent! (368 reviews)
My room was clean and comfortable. The hotel had good on-site dining. The staff was friendly and professional. I had an excellent stay.

Reviewed on 3 Sep. 2025

Our guide on 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

4 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

Our pick of the best Paulshof Hotel Deals

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, OR Tambo International Airport, Kempton Park, Gauteng
The price is AU$190 per night from 2 Oct to 3 Oct
AU$190
2 Oct - 3 Oct
includes taxes & fees
City Lodge Hotel at OR Tambo International Airport
Premier Hotel OR Tambo

Premier Hotel OR Tambo

4 out of 5
73 Gladiator Street, Rhodesfield, Kempton Park, Gauteng
Fully refundableReserve now, pay when you stay
The price is AU$146 per night from 6 Sept to 7 Sept
AU$146
6 Sept - 7 Sept
includes taxes & fees
Premier Hotel OR Tambo
Holiday Inn Johannesburg Airport by IHG

Holiday Inn Johannesburg Airport by IHG

4 out of 5
O.R. Tambo Airport Johannesburg, Boksburg, Gauteng
Fully refundable
The price is AU$111 per night from 26 Sept to 27 Sept
AU$111
26 Sept - 27 Sept
includes taxes & fees
Holiday Inn Johannesburg Airport by IHG
See all 2,550 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Paulshof holiday package cost?
Explore the best of Paulshof from as low as AU$2,021. 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.

Discover the most popular places to visit in Paulshof

Montecasino

Montecasino

With shops, theaters and a bird park among the attractions, there’s fun for all the family during the day and night at this Tuscan-themed entertainment center.

Montecasino
Gold Reef City showing outdoor art, a statue or sculpture and art

Gold Reef City Casino

Thrilling roller coasters, a 19th-century gold mine, cultural shows and a petting zoo provide entertainment for all ages at this popular theme park.

Gold Reef City Casino
Apartheid Museum which includes art and a city

Apartheid Museum

Reflect on the impact and legacy of apartheid and learn about the contribution of Nelson Mandela and others to South Africa's new constitution.

Apartheid Museum

Activities

Johannesburg city

Half-Day Johannesburg City Tour with Pickup

AU$155
per adult
Half-Day Johannesburg City Tour with Pickup
Johannesburg Full-Day Tou

Johannesburg Full-Day Tour(Soweto/Jo-Burg & Apartheid Museum)

AU$230
per adult
100% of travellers recommend
Johannesburg Full-Day Tour(Soweto/Jo-Burg & Apartheid Museum)
Sterkfontein cave

Maropeng Cradle of Humankind Museum &Sterkfontein Cave Experience

AU$173
per adult
Maropeng Cradle of Humankind Museum &Sterkfontein Cave Experience
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.