Valhalla Holidays from NZ$2,756
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top Holiday Package Deals in Valhalla
Price found within the past 48 hours. Click for updated prices.
The Houghton Hotel, Spa, Wellness & Golf
Houghton Estate
NZ$3,302
per person
7 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.4/10 Exceptional! (251 reviews)
One of the nicest hotels I ever stayed and the staff was amazing specially Peter from guest rooms
Reviewed on 11 Aug 2026
The Northcliff Boutique Hotel
Randburg
NZ$3,126
per person
7 Oct - 11 Oct
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
4/10 (1 review)
All hotel staffs are great, only last minutes upon check out, lady came to me and said because we ( 7 people ) check out at 12.00, we can’t have any drinks and dinner anymore at the hotel, it’s strange hotel policy. Be aware if you have late night flight like me, you’ll not able to have dinner here. I’ll not come back here even have beautiful view
Reviewed on 24 Nov 2023
Our guide on where to stay in Valhalla
Find the best Valhalla areas and neighborhoods for the activities you enjoy most. Learn more about Valhalla
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.
Rosebank
1 out of top 10 points of interest in this area
Rosebank is known for its abundant dining options, and you can plan a trip to Rosebank Mall and The Zone @ Rosebank Shopping Center while you're in town.
O.R. Tambo
1 out of top 10 points of interest in this area
If you're spending some time in O.R. Tambo, International Terminal Duty Free Mall and Emperors Palace Casino are top sights worth seeing.
Midrand
1 out of top 10 points of interest in this area
You'll enjoy the gardens and spas in Midrand. You might want to make time for a stop at Boulders Shopping Centre or Mall of Africa.
Randburg
Unique features of Randburg include the golf courses and gardens. Make a stop by Emmarentia Dam or Johannesburg Botanical Garden while you're exploring the area.
Our pick of the best Valhalla Hotel Deals
Piazza Hotel Montecasino
Montecasino Boulevard Sandton Gauteng
Fully refundableReserve now, pay when you stay
NZ$229
16 Aug - 17 Aug
includes taxes & fees
9/10 Wonderful! (280 reviews)
"Fantastic place to stay with all the boxes other than breakfast ticked. Latte not hot despite asking for this and breakfast poor. Everything is there, but taste and presentation not at the standard of this hotel."
Reviewed on 10 July 2026
Manhattan Hotel
247 Scheiding Street Pretoria Gauteng
Fully refundableReserve now, pay when you stay
NZ$88
14 Sept - 15 Sept
includes taxes & fees
7.8/10 Good! (60 reviews)
"An awesome place with excellent service"
Reviewed on 12 Aug 2026
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 Valhalla holiday package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in Valhalla from just NZ$2,756. And the more you bundle, the more money you save. Your dream holiday has never been more affordable.
How do I get a cheap travel package to Valhalla?
Browse and lock in everything all in one place with our Valhalla holiday packages. You'll discover deals on flights, hotels and more that'll keep your pocket happy and your adventurous spirit full. And, with more than 550 airlines and 1 000 000 hotels across the globe to choose from, you'll have the flexibility to mix and match.
Where should I stay in Valhalla?
A getaway in Valhalla wouldn't be complete without checking out Zwartkops Raceway. Why not stay within walking distance of this much-loved tourist attraction?
How far in advance should I book my Valhalla holiday?
Savvy travellers will likely want to book early. You can normally browse through international fares on Expedia up to a year before your intended flight. If you've left booking to the last minute, there's no need to worry. Bargain prices occasionally become available just weeks before departure.
What does an Expedia Valhalla travel package include?
Much of that depends on you. You can select from a range of Valhalla packages, such as a rental car, hotel and flight. You can also book a hotel and a flight, or a rental car and a flight. Once you've made your booking, you can add the fun stuff like tours and activities. Whatever your Valhalla escape looks like, you'll save!
What should I know before booking a Valhalla travel package?
When you book your hotels, flights and car rentals together, you'll land incredible discounts. Whether you're planning a beach break in a villa or prefer to stay in a ritzy city hotel, Expedia will help make it happen.
Can I choose my airline with a Valhalla Expedia holiday package?
You can, and with over 550 airlines to pick from across the globe, you've got lots of choice. Take a look at the available options and find out which airline suits your needs and budget.
If I'm not able to travel, can I cancel my Valhalla holiday package?
Whether it's your hotel or flight, you can cancel and rebook it. Booked your Valhalla holiday package in the last 24 hours? You may be able to make any changes for free. For older bookings, you may be charged a fee by your airline, hotel or car rental company. For more information, look up our Customer Service Portal. We're here to help you each step of the way.
Activities
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food
NZ$87
per adult
Hartbeespoort: 2-Hour Dam Cruise with South African Food
NZ$67
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.