Melrose Vacations from $245

Book a Hotel + Flight or Car together to unlock savings

Plan, book, travel with confidence
Better together
Save up to $2,000 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.

The Latest Melrose Vacation Packages

Price found within the past 48 hours. Click for updated prices.

BlackBrick Sandton One

Sandton

$245

per person

Oct 6 - Oct 8

found 11 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

7.6/10 Good! (21 reviews)

Southern Sun Katherine Street

Sandton

$291

per person

Oct 6 - Oct 8

found 15 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

8.8/10 Excellent! (95 reviews)

CedarWoods of Sandton

Sandton

$262

per person

Oct 6 - Oct 8

found 15 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

8.2/10 Very Good! (45 reviews)

Very clean, very peaceful stay bathroom was excellent

Reviewed on Nov 14, 2025

Davinci Hotel And Suites On Nelson Mandela Square

Sandton

$451

per person

Oct 6 - Oct 8

found 11 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

9.2/10 Wonderful! (825 reviews)

Houghton Place

Houghton Estate

$257

per person

Oct 6 - Oct 8

found 11 hours ago

Roundtrip flight included

Gaborone (GBE) to Johannesburg (JNB)

9.2/10 Wonderful! (13 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.

A cityscape with a prominent cylindrical skyscraper, a stadium, and surrounding residential and commercial buildings.

Rosebank

1 out of top 10 points of interest in this area

Rosebank is known for its ample dining options, and you can make a stop by Rosebank Mall and The Zone @ Rosebank Shopping Center while in the area.

A tree-lined street with purple flowers.

O.R. Tambo

1 out of top 10 points of interest in this area

While visiting O.R. Tambo, you might make a stop by sights like International Terminal Duty Free Mall and Emperors Palace Casino.

An aerial view of a residential area with houses, winding roads, and a river.

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 Mall of Africa or Kyalami Racetrack.

A paved path in a park surrounded by dense green foliage.

Randburg

Unique features of Randburg include the golf courses and gardens. Make a stop by Emmarentia Dam or Cresta Shopping Centre while you're exploring the area.

Melrose Hotel Deals

Hyatt House Johannesburg Rosebank

28 TOTTENHAM AVENUE Johannesburg Gauteng

Fully refundableReserve now, pay when you stay

$83 nightly

$95 total

Oct 2 - Oct 3

Total with taxes and fees

9/10 Wonderful! (266 reviews)

"Great place"

Reviewed on Sep 1, 2026

City Lodge Hotel at OR Tambo International Airport

Above Multi-Storey Parkade 2, Level 5 Kempton Park Gauteng

$140 nightly

$162 total

Sep 30 - Oct 1

Total with taxes and fees

9/10 Wonderful! (2,035 reviews)

"Nice hotel for a layover. Very convenient that it was connected to the airport. The only thing that could’ve improved is the room was a bit cold at night in the winter. The mini split heater took a while to heat up the room."

Reviewed on Sep 1, 2026

Southern Sun O.R Tambo

Airport Grounds, Jones Road, / Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

$122 nightly

$144 total

Sep 14 - Sep 15

Total with taxes and fees

8.6/10 Excellent! (1,635 reviews)

"Always a great stay at southern sun hotels"

Reviewed on Aug 31, 2026

See all 3,253 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.