Melrose Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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
Price found within the past 48 hours. Click for updated prices.
  • Property grounds
    Aug 17 - Aug 27

    The Palace of the Lost City at Sun City Resort + Flight

    Moses Kotane
    9 nights
    5.0 star property
    9.0/10 - Wonderful (687 reviews)
    Return • Auckland (AKL) - Johannesburg (JNB)
    AKL - JNB • 1 stop JNB - AKL • 1 stop
    NZ$7,693
    NZ$6,704
    per traveller
    found 1 day ago
    The Palace of the Lost City at Sun City Resort
  • Separate bathtub and shower, deep-soaking bathtub, rainfall showerhead
    Aug 17 - Aug 27

    Lush Private Game Lodge + Flight

    Pilanesberg National Park
    9 nights
    5.0 star property
    10/10 - Exceptional (47 reviews)
    "Amazing experience with warm and welcoming staff. The game drives each day were fabulous, saw 4 out of the big 5 even in the rain. The rooms are very comfortable a"
    Reviewed May 2, 2026
    Return • Auckland (AKL) - Johannesburg (JNB)
    AKL - JNB • 1 stop JNB - AKL • 1 stop
    Save 100% on your flight
    NZ$12,440
    NZ$9,700
    per traveller
    found 1 day ago
    Lush Private Game Lodge
  • Front of property
    Aug 17 - Aug 27

    Ivory Tree Game Lodge + Flight

    Pilanesberg National Park
    9 nights
    5.0 star property
    9.4/10 - Exceptional (140 reviews)
    Return • Auckland (AKL) - Johannesburg (JNB)
    AKL - JNB • 1 stop JNB - AKL • 1 stop
    NZ$9,299
    NZ$7,753
    per traveller
    found 1 day ago
    Ivory Tree Game Lodge
  • Executive Villa | Terrace/patio
    Aug 17 - Aug 27

    Bakubung Villas + Flight

    Pilanesberg National Park
    9 nights
    4.0 star property
    10/10 - Exceptional (5 reviews)
    "Second visit there now, very clean, staff very friendly, great place to rewlax"
    Reviewed March 9, 2026
    Return • Auckland (AKL) - Johannesburg (JNB)
    AKL - JNB • 1 stop JNB - AKL • 1 stop
    NZ$9,923
    NZ$8,480
    per traveller
    found 1 day ago
    Bakubung Villas
  • Living area
    Aug 17 - Aug 27

    Umoya Safari Lodge + Flight

    Pilanesberg National Park
    9 nights
    5.0 star property
    9.4/10 - Exceptional (8 reviews)
    "Die Unterkunft ist top. Das Zimmer riesig, wunderschön und sauber. Das Personal alle sehr nett (besonders: Rassie, mit dem wir unvergessliche Stunden auf den Game Drives hatten und Chris, der sehr zuvorkommende Barkeeper, Kellner). Eine total Katastrophe war das Essen. Im Vorfeld wurden wir nach Allergien etc. gefragt. Jedoch wurde nichts davon umgesetzt. Ich muss mich vegan ernähren, aber kann Eier essen. Ebenso hatte ich angegeben, dass ich kein scharfes Essen vertrage, bekam aber jeden Tag..."
    Reviewed May 28, 2026
    Return • Auckland (AKL) - Johannesburg (JNB)
    AKL - JNB • 1 stop JNB - AKL • 1 stop
    NZ$8,353
    NZ$7,216
    per traveller
    found 1 day ago
    Umoya Safari Lodge

Our guide on where to stay in Melrose

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

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

Hyatt House Johannesburg Rosebank

Hyatt House Johannesburg Rosebank

4 out of 5
28 TOTTENHAM AVENUE Johannesburg Gauteng
Fully refundableReserve now, pay when you stay
The price is NZ$147 per night from 16 June to 17 June
NZ$147
16 June - 17 June
includes taxes & fees
9/10 Wonderful! (234 reviews)
"Excellent all round highly recommend"

Reviewed on 8 June 2026

Hyatt House Johannesburg Rosebank
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 NZ$293 per night from 23 June to 24 June
NZ$293
23 June - 24 June
includes taxes & fees
9/10 Wonderful! (1,968 reviews)
"I needed an airport hotel room to make getting to an early morning flight more convenient. This hotel didn't disappoint! I will definitely stay there again if the need arises."

Reviewed on 8 June 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 NZ$230 per night from 16 June to 17 June
NZ$230
16 June - 17 June
includes taxes & fees
8.6/10 Excellent! (1,642 reviews)
"I arrived in the morning from an overnight flight and was happy they let me check in early. The shuttle bus running every 15 min was much appreciated. All the staff were very friendly. The food in the restaurant was very good. The only complaint I have is there was no heat in the room. I complained ..."

Reviewed on 8 June 2026

Southern Sun O.R Tambo
See all 2,946 properties in Melrose
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 Melrose holiday package cost?
From as low as . Yes, you read that right. Our Melrose holiday packages are an awesome way to make your budget last longer. Combine your favourite flights, hotels and rental car and get out and see this lively destination.
How do I get a cheap travel package to Melrose?
Simply by bundling. Hotels, flights and rental cars — combine whatever you need into a Melrose holiday package to save loads of cash. Score even bigger bargains when you add extras such as day tours to your booking. But that's not the only impressive part. You have the freedom to tailor your trip your own way. We offer over 550 airlines and 1 000 000 properties globally, so that everyone has an opportunity to travel and fulfil those holiday fantasies.
Where should I stay in Melrose?
Make sightseeing a breeze by staying close to Melrose's fantastic attractions. Gold Reef City and Montecasino are two of the most popular.
What are the top hotels in Melrose?
When it comes to comfortable places to stay in Melrose, you can't go past Courtyard Hotel Rosebank. Be sure to browse our offers and pick up a bargain.
How far in advance should I book my Melrose holiday?
Earlier is always better. Air carriers generally release flight tickets nearly 12 months ahead of departure, and this is a perfect opportunity to pick up some rock-bottom prices. Just been told you should take all your holiday days in a few weeks? That's fine too — Expedia are never short of fantastic deals to send you on the getaway of your dreams, at a price you can afford.
What does an Expedia Melrose travel package include?
You can select from a combination of flights, hotels and rental cars. Once you've made your booking, you can add some activities and experiences. Want to pick your fare class? That's also easy to do. The choice is yours when it comes to creating your perfect Melrose escape.
What should I know before booking a Melrose travel package?
A package can be easier on the hip pocket than separately booking all you need for your adventure. For example, bundle your flights, hotels and rental cars and land a great deal. No matter your holiday plans, you're sure to find a package to suit your budget.
Can I choose my airline with a Melrose Expedia holiday package?
Expedia has access to more than 550 partner airlines worldwide, so you sure can! Just pick the carrier you want and create your ideal Melrose holiday.
If I'm not able to travel, can I cancel my Melrose holiday package?
Your situation can change in the blink of an eye, so yes, you can. You may be able to cancel or amend your Melrose holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your airline, hotel or car rental company may charge a fee. Want more information? Take a look at our Customer Service Portal. We're here to help make sure your trip goes off without a hitch.

Discover the most popular places to visit in Melrose

Johannesburg , South Africa - 20 Jan 2020: Nelson Mandela square in Sandton city mall, a famous tourist place in Johannesburg

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
Gold Reef City Casino

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

Activities

Hartbeespoort: 2-Hour Dam Cruise with South African Food

Hartbeespoort: 2-Hour Dam Cruise with South African Food

NZ$67
per adult
Hartbeespoort: 2-Hour Dam Cruise with South African Food
4 Day Luxury Kruger National Park Safari

4 Day Luxury Kruger National Park Safari

NZ$2,812
per traveller
100% of travellers recommend
4 Day Luxury Kruger National Park Safari
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food

Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food

NZ$88
per adult
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food
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.