Valhalla Holidays from NZ$2,601

Book a Hotel + Flight or Car together to unlock savings

    deals illustration
    Better together
    Save up to NZ$616 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, 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.
@Sandton Hotel

@Sandton Hotel

3 out of 5
Sandton
per person
24 Aug - 28 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (211 reviews)
Great service from wonderful staff

Reviewed on 14 Jun. 2025

CT Hotel

CT Hotel

5 out of 5
Arcadia
per person
24 Aug - 28 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
8.4/10 Very Good! (413 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

Melrose Place Boutique Hotel

Melrose Place Boutique Hotel

3.5 out of 5
Sandton
per person
24 Aug - 28 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (40 reviews)
Excellent place, homely atmosphere, pleasant Staff and cooperative administration. What more could you want?

Reviewed on 22 Feb. 2023

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
per person
24 Aug - 28 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.2/10 Wonderful! (186 reviews)
Hotel and staff are 5 star but pools were not clean enough to use it, sauna was not usable (very low temperature) no changing room there and nowhere near 5 star level. Indoor pool also was dirty. That is a shame considering that the rest of the hotel is good and everybody very friendly and helpful.

Reviewed on 18 Mar. 2025

Home Suite Hotels Rosebank

Home Suite Hotels Rosebank

4 out of 5
per person
24 Aug - 28 Aug
found 1 day ago
Return direct flight included
Auckland (AKL) to Johannesburg (JNB)
9.8/10 Exceptional! (98 reviews)
It’sa beautiful property with nice sized rooms. I stayed in 3 properties on this trip and this one was easily the best

Reviewed on 26 Apr. 2025

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
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 Valhalla Hotel Deals

Hotel 224
Hotel 224
3 out of 5
C/o Francis Baard And Leyds Street, Pretoria, Gauteng
8/10 Very Good! (215 reviews)
"Nothing bad about the hotel apart from the size room being so cramped"

Reviewed on 23 Apr. 2025

Get rates
Hotel 224
Morning Star Express Hotel
Morning Star Express Hotel
3 out of 5
327 Visagie Street, Pretoria, Gauteng
The price is NZ$48 per night from 29 July to 30 July
NZ$48
29 July - 30 July
includes taxes & fees
8/10 Very Good! (83 reviews)
Good value and safe space in city centre
"It was affordable and exceeded my expectations. Its clean and neat. Somewhat noisy in rooms from people in hallway"

Reviewed on 9 Nov. 2024

Morning Star Express Hotel
Protea Hotel by Marriott Pretoria Loftus Park
Protea Hotel by Marriott Pretoria Loftus Park
3.5 out of 5
Corner of Kirkness Street and Park St, Pretoria, Gauteng
Fully refundableReserve now, pay when you stay
The price is NZ$111 per night from 18 July to 19 July
NZ$111
18 July - 19 July
includes taxes & fees
9.2/10 Wonderful! (144 reviews)
"Good hotel, didn’t give the room 5/5 but only 4/5 because of a whining/whistling sound throughout the whole night that stopped me from sleeping well. That and the AC temperature couldn’t be reduced below 18C. Otherwise can’t fault the hotel for anything."

Reviewed on 23 Jun. 2025

Protea Hotel by Marriott Pretoria Loftus Park
See all 1,293 properties in Valhalla
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,601. 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.

Discover the most popular places to visit in Valhalla

Montecasino

Montecasino

4/5(9 reviews)

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

3.5/5(5 reviews)

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
Nelson Mandela Square

Nelson Mandela Square

4.5/5(23 reviews)

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

Activities

Cape Town Street Art & City Centre Tour

Cape Town Photo Walk & City Tour

NZ$51
per adult
Cape Town Photo Walk & City Tour
Johannesburg city

Half-Day Johannesburg City Tour with Pickup

NZ$167
per adult
Half-Day Johannesburg City Tour with Pickup
Sterkfontein cave

Maropeng Cradle of Humankind Museum &Sterkfontein Cave Experience

NZ$187
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.