Melrose Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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

Your Melrose Vacation

The best way to experience this lively city is with a custom-made Melrose vacation package. Base yourself in the neighborhood of Rosebank, which is good for bars and pubs, markets and nightlife or go someplace else — our packages are all about you. Ready to get out and explore? Sandton City Mall, Johannesburg Zoo and Carlton Centre are just a few of the best places to visit during your trip to Melrose. A few clicks is all it takes to build a tailored Melrose vacation on Expedia.

Top Holiday Package Deals in Melrose

Price found within the past 48 hours. Click for updated prices.
The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
Price was CA $2,742, price is now CA $2,442 per person
CA $2,442
per person
Jun 1 - Jun 6
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.4/10 Exceptional! (226 reviews)
Our stay at the hotel was truly exceptional from start to finish. From the moment we arrived, we were welcomed with such warmth and genuine friendliness that immediately set the tone for the rest of our visit. A special thank you to Zama from Guest Relations, who went above and beyond to make our experience memorable. Her attention to detail, professionalism, and kindness truly stood out — she is an absolute asset to the hotel. We were also incredibly grateful that the hotel accommodated our early check-in request, which made our travel day so much smoother and more comfortable. It’s these thoughtful touches that really elevate a stay from good to unforgettable. Overall, the service was outstanding, the atmosphere was inviting, and the team made us feel genuinely cared for. We would absolutely return and highly recommend this hotel to anyone looking for a warm, welcoming, and seamless experience.

Reviewed on Apr 1, 2026

Park Hyatt Johannesburg

Park Hyatt Johannesburg

5 out of 5
Price was CA $4,863, price is now CA $4,278 per person
CA $4,278
per person
Jun 29 - Jul 3
just found
Roundtrip flight included
Edmonton (YEG) to Johannesburg (JNB)
No reviews
Four Seasons Hotel The Westcliff, Johannesburg

Four Seasons Hotel The Westcliff, Johannesburg

5 out of 5
Randburg
Price was CA $3,934, price is now CA $3,472 per person
CA $3,472
per person
Jun 1 - Jun 6
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.6/10 Exceptional! (373 reviews)
Needs a bar…desperately

Reviewed on Sep 12, 2025

InterContinental Johannesburg O.R Tambo Airport by IHG

InterContinental Johannesburg O.R Tambo Airport by IHG

5 out of 5
O.R. Tambo
Price was CA $4,365, price is now CA $3,867 per person
CA $3,867
per person
Jun 1 - Jun 6
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.4/10 Exceptional! (1,001 reviews)
Our reservation for two nights was mismanaged and it took hours to resolve the issue. Front desk should have asked for a CC upon check in and did not causing several issues with the restaurant. Great location and clean.

Reviewed on Apr 6, 2026

The Residence Boutique Hotel

The Residence Boutique Hotel

5 out of 5
Houghton Estate
Price was CA $3,277, price is now CA $2,923 per person
CA $2,923
per person
Jun 1 - Jun 6
found 17 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
9.8/10 Exceptional! (303 reviews)
Everything was amazing!

Reviewed on Jan 30, 2026

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

3 out of top 10 points of interest in this area

A noteworthy feature of Sandton is its popular shops. While you're in town, be sure to stop and check out Nelson Mandela Square and Sandton City Mall.

Find hotels in Sandton

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 CA $121 per night from May 4 to May 5
CA $121
CA $141 total
May 4 - May 5
includes taxes & fees
9/10 Wonderful! (217 reviews)
Unsafe hotel, breakfast was cold/poor and halal.

Reviewed on Apr 11, 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 CA $206 per night from Apr 25 to Apr 26
CA $206
CA $240 total
Apr 25 - Apr 26
includes taxes & fees
9/10 Wonderful! (1,899 reviews)
Breakfast was very good. lots of choice

Reviewed on Apr 9, 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 CA $164 per night from May 11 to May 12
CA $164
CA $188 total
May 11 - May 12
includes taxes & fees
8.6/10 Excellent! (1,622 reviews)
Bathroom needs to be cleaned

Reviewed on Apr 9, 2026

Southern Sun O.R Tambo
See all 2,695 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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Melrose vacation package cost?
From as low as CA $2,442. Yes, you read that right. Our Melrose vacation packages are an awesome way to make your budget last longer. Combine your favorite 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 vacation 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 fulfill those vacation 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 vacation?
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 vacation 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 vacation plans, you're sure to find a package to suit your budget.
Can I choose my airline with a Melrose Expedia vacation 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 vacation.
If I'm not able to travel, can I cancel my Melrose vacation 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 vacation 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

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 enjoy retail therapy at Sandton City Mall. You can attend a sporting event while in the area.

Sandton City Mall
Apartheid Museum

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

Things to do

Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

CA $70
per adult
Soweto: Guided Bicycle Tour with Lunch
Half Guided Day Tour of Soweto And Apartheid Museum

Half Guided Day Tour of Soweto And Apartheid Museum

CA $115
per adult
100% of travellers recommend
Half Guided Day Tour of Soweto And Apartheid Museum
Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food

Hartbeespoort Dam: The Luxury Alba Boat Cruise with Food

CA $69
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.