Melrose Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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.
Catalyst Apartment Hotel by NEWMARK

Catalyst Apartment Hotel by NEWMARK

3 out of 5
Sandton
Price was CA $2,632, price is now CA $2,303 per person
CA $2,303
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
9.4/10 Exceptional! (173 reviews)

Park Hyatt Johannesburg

Park Hyatt Johannesburg

5 out of 5
Price was CA $3,704, price is now CA $3,187 per person
CA $3,187
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
10/10 Exceptional! (10 reviews)
Exudes low key luxury with excellent amenities and amazing food. Staff are very attentive.

Reviewed on Sep 19, 2026

The Residence Boutique Hotel

The Residence Boutique Hotel

5 out of 5
Houghton Estate
Price was CA $3,528, price is now CA $3,085 per person
CA $3,085
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
9.8/10 Exceptional! (310 reviews)
One of my best hotel experiences ever! I cannot say enough good things about our stay at the The Residence hotel in Johannesburg. It was a beautiful and quiet retreat from the city and travel excursions. From the moment we entered the property, the staff made us feel welcomed and pampered. Everyone was absolutely delightful and accommodating. The staff enriched our time whether it was checking in, enjoying cocktails on the patio, sitting at the pool, or dining. We stayed in two different rooms one at the beginning of our stay and one at the end of our stay in Johannesburg (we did a Krueger tour in between). The Penthouse is incredible! The King jacuzzi suite was also amazing! It was truly a memorable experience. I highly recommend.

Reviewed on Oct 19, 2026

The Houghton Hotel, Spa, Wellness & Golf

The Houghton Hotel, Spa, Wellness & Golf

5 out of 5
Houghton Estate
Price was CA $3,333, price is now CA $2,956 per person
CA $2,956
per person
Dec 14 - Dec 19
found 1 day ago
Roundtrip non-stop flight included
Montreal (YUL) to Johannesburg (JNB)
9.4/10 Exceptional! (265 reviews)
Clean room and friendly staff

Reviewed on Oct 22, 2026

Steyn City Hotel by Saxon

Steyn City Hotel by Saxon

4.5 out of 5
Midrand
Price was CA $3,658, price is now CA $3,262 per person
CA $3,262
per person
Jan 5 - Jan 9
found 16 hours ago
Roundtrip non-stop flight included
Toronto (YYZ) to Johannesburg (JNB)
10/10 Exceptional! (10 reviews)

Where to stay in Melrose

Find the best Melrose areas and neighborhoods for the activities you enjoy most. Learn more about Melrose
A modern glass building with a reflective facade, surrounded by a cityscape and distant hills.

Sandton

4 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 $100 per night from Nov 21 to Nov 22
CA $100
CA $116 total
Nov 21 - Nov 22
includes taxes & fees
Hyatt House Johannesburg Rosebank
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 $149 per night from Nov 10 to Nov 11
CA $149
CA $173 total
Nov 10 - Nov 11
includes taxes & fees
Southern Sun O.R Tambo
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 $201 per night from Nov 2 to Nov 3
CA $201
CA $231 total
Nov 2 - Nov 3
includes taxes & fees
9/10 Wonderful! (2,110 reviews)
"Food was great. Safe location."

Reviewed on Oct 28, 2026

City Lodge Hotel at OR Tambo International Airport
See all 3,363 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,303. 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.

Things to do

Johannesburg and Soweto: Half Day Tour

Johannesburg and Soweto: Half-Day Tour

CA $99
per adult
100% of travellers recommend
Johannesburg and Soweto: Half-Day Tour
5 Day Luxury Kruger National Park Safari

5 Day Luxury Kruger National Park Safari

CA $2,574
per traveller
5 Day Luxury Kruger National Park Safari
Soweto: Guided Bicycle Tour with Lunch

Soweto: Guided Bicycle Tour with Lunch

CA $73
per adult
Soweto: Guided Bicycle Tour with Lunch
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.