Melrose Vacations from $361

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.

Airport Bird & Game Lodge

Bredell

$361

per person

Oct 25 - Oct 28

found 1 day ago

Roundtrip flight included

Harare (HRE) to Johannesburg (JNB)

8.4/10 Very Good! (368 reviews)

Steyn City Hotel by Saxon

Midrand

$612

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip flight included

Harare (HRE) to Johannesburg (JNB)

10/10 Exceptional! (9 reviews)

The Residence Boutique Hotel

Houghton Estate

$600

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip flight included

Harare (HRE) to Johannesburg (JNB)

9.8/10 Exceptional! (308 reviews)

Never have been disappointed staying here. Great staff, excellent food, great piano player, comfortable rooms

Reviewed on Apr 28, 2026

African Rock Hotel & Spa, a "Boutique Lifestyle Resort"

$848

per person

Oct 25 - Oct 28

found 1 day ago

Roundtrip flight included

Harare (HRE) to Johannesburg (JNB)

10/10 Exceptional! (39 reviews)

Perfect place to stay if you need to spend an overnight in Jo’burg. Amazing massage too.

Reviewed on Jul 8, 2026

Ellipse Executive Apartments

Midrand

$379

per person

Oct 23 - Oct 25

found 1 day ago

Roundtrip flight included

Harare (HRE) to Johannesburg (JNB)

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

$74 nightly

$85 total

Sep 20 - Sep 21

Total with taxes and fees

City Lodge Hotel at OR Tambo International Airport

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

$140 nightly

$162 total

Sep 12 - Sep 13

Total with taxes and fees

9/10 Wonderful! (2,042 reviews)

"The hotel was convenient, clean, and well maintained. The room was comfortable and up to date. The staff was helpful and friendly. I would highly recommend this hotel, especially for travel layovers."

Reviewed on Aug 20, 2026

Southern Sun O.R Tambo

Airport Grounds, Jones Road, / Kempton Park Gauteng

Fully refundableReserve now, pay when you stay

$125 nightly

$144 total

Sep 19 - Sep 20

Total with taxes and fees

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